(一)定义 (二)结点结构 (三)双向链表结构 双向循环链表 带有头结点的空链表 带有头结点的数据链表 (四)实现双向链表 (五)打印预览 (六)总结 ...
分类:
其他好文 时间:
2018-08-06 13:40:56
阅读次数:
147
链表带头结点的合并,需要判断诸多情况,代码中已经全部列举
分类:
其他好文 时间:
2018-08-05 01:11:58
阅读次数:
119
顾名思义,就是带首元结点data为空,其余和单向链表相同
分类:
其他好文 时间:
2018-08-04 23:22:52
阅读次数:
170
(一)前提 (二)链式线性表两种结构(带有头结点和不带头结点) 不带头结点: 空链表: 带有头结点: 空链表: (三)头结点和头指针的区别 头指针: 头结点: (四)带头结点的单链表实现 1.InitList 2.1 Insert range of 5 elements by head 2.2 In ...
分类:
其他好文 时间:
2018-08-04 14:33:57
阅读次数:
181
利用头插法实现的链表的逆置,每次取头结点作为新链表的尾结点(注意新链表的头结点)
分类:
其他好文 时间:
2018-08-04 11:51:17
阅读次数:
128
链表的尾插就是主要考虑是否要插入新链表中的结点是不是旧链表中的头结点,插入时考虑新链表是不是空链表
分类:
其他好文 时间:
2018-08-04 11:32:45
阅读次数:
120
最大值移动到头结点,比较简单,找到最大值后只需要判断最大值结点是否为头结点
分类:
移动开发 时间:
2018-08-03 11:33:46
阅读次数:
329
找到最大结点,判断是不是尾结点,是直接返回,不是在判断是不是头结点,需要注意的已经注释
分类:
移动开发 时间:
2018-08-03 11:32:26
阅读次数:
176
删除最大节点稍微麻烦,因为要指针指针联动遍历每个结点,找到比预定的最大值时,需要标记上一结点,必须指针联动,遍历完整个链表才可最大值删除结点,那就需要指针标识最大值结点位置,还需要标识最大值结点的前一节点,这样才可以保证删除操作(也是重新挂链),删除时还要考虑是否是头结点
分类:
其他好文 时间:
2018-08-03 11:30:51
阅读次数:
320