浅谈python实现链表

一、前言

本节主要讲解内容如下：

• 1、单向链表
  • 1.1 单链表概念
  • 1.2 用单链表实现栈
  • 1.3 用单链表实现队列
• 2、循环链表
  • 2.1 循环链表的概念
  • 2.2 用循环链表实现队列
• 3、双向链表
  • 3.1 双向链表的概念
  • 3.2 用双向链表实现双端队列
• 4.、位置列表的抽象数据类型
  • 4.1 概念

在前面的博客中，我们了解到python的list类是一个经过高度优化的基于数组的结构，但是它有一些明显的缺点：
1.一个动态数组的长度可能超过实际存储数组元素所需的长度。
2.在实时系统中对操作系统的摊销边界是不可接受的。
3.在一个数组内部执行插入和删除操作的代价太高。

这里我们介绍一个链表的数据结构，链表和数组不同，链表依赖于更多的分布式表示方法，采用称为节点的轻量级对象，分配给每一个对象。每个节点维护一个指向它的元素的引用，并含一个或者多个指向相邻节点的引用，这样做的目的是为了集中的表示序列的线性顺序。

二、单向链表的概念

困，明天再更。

参考书籍：《数据结构与算法》

来源：CSDN

作者：半符合适应

链接：https://blog.csdn.net/qq_36186768/article/details/104045338