muyuxifeng的博客

这里写目录标题链表的概念链表的代码实现引言结点API设计代码实现结点API 链表的概念 顺序表的查询速度很快，时间复杂度为O(1)，但是增删的效率比较低下，因为每一次增删操作伴随着大量的数据元素移动。针对这个问题出现了一个新的解决方案，使用线性表的另一种存储结构实现线性表，即：链式存储结构。 链式存储结构是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能直观地表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素成为结点）组成，结点可以在

文章目录双向链表的概念API设计引言结点类API设计双向链表API设计拓展 双向链表的概念 双向链表也叫双向表，是链表的一种，它由多个结点组成，每个结点都由一个数据域和两个指针域组成，数据域用来存储数据，其中一个指针域用来指向其后继结点，另一个指针域用来指向其前驱结点。双链表的头结点的数据域不存储数据，指向前驱结点的指针域值为null，指向后继结点的指针域指向第一个真正存储数据的结点。双链表的尾结点的后继结点的指针域为null。 API设计 引言 按照面向对象的思想，我们需要设计一个类，来描述双链表这个事