1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点,单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点,所以删除指定的节点,双向链表比单向链表高;同时在链表的某个指定结点前面添加一个结点 ...
分类:
编程语言 时间:
2020-07-22 02:11:20
阅读次数:
69
1. 设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作。 3. 设I为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类:
其他好文 时间:
2020-07-10 10:13:31
阅读次数:
71
在下面的这两篇文章中,已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点",点此链接。
"双向链表(1) - 基本介绍以及插入节点",点此链接。
循环链表是一个所有节点相互连接,形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表,也可以是双向链表。
循环链表的好处:
1) 任何节点都可以做为头节点。 可以从任何节点开始...
分类:
其他好文 时间:
2015-06-15 01:47:22
阅读次数:
190