双向链表 首先来分析一个上篇文章中单向链表的缺点： 1. 单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 2. 单向链表不能自我删除，需要靠辅助节点，而双向链表则可以自我删除。所以前面进行单链表删除的时候，我们总是找到待删除节点的上一个节点。 双向链表也叫双链表，是链表的一种，它 ...
分类：
其他好文 时间：
2019-12-09 21:34:01
阅读次数：
132
1、注意单链表中找到要删除的结点但无法找到它的前一结点，有个简便方法！！！ 2、 ...
分类：
其他好文 时间：
2019-10-07 13:37:23
阅读次数：
102
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类：
编程语言 时间：
2019-09-15 01:47:02
阅读次数：
103
管理单向链表的缺点分析： 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp，temp是待删除节点的前一个节点。 示意图 对上图的说明： 分析双向链表的遍历、添加、修 ...
分类：
编程语言 时间：
2019-07-25 00:55:07
阅读次数：
150
单链表的基本操作 单链表结构体声明 单链表初始化 单链表添加（前插法） 单链表添加（后插法） 单链表取值 单链表查询（根据索引查询元素值） 单链表插入 单链表删除 单链表显示 ...
分类：
其他好文 时间：
2018-12-10 22:04:09
阅读次数：
267
删除当前节点 ：将当前节点的下一节点值附给当前节点，然后删除当前节点的下一节点，这样就等效为删除当前接节点了。 单链表反转 ...
分类：
其他好文 时间：
2017-08-19 00:51:06
阅读次数：
172
在那个久远的没有指针的年代，，据说伟大的先人们都是用数组来实现单链表 删除跟插入类似，就不写了。。。。 ...
分类：
编程语言 时间：
2017-08-10 19:33:54
阅读次数：
153
第1章 单链表 1.1 删除单链表中的结点 203 Remove Linked List Elements 83 Remove Duplicates from Sorted List 82 Remove Duplicates from Sorted List II 19 Remove Nth Nod ...
分类：
其他好文 时间：
2016-07-23 00:34:27
阅读次数：
178
1、编程实现单链表删除节点。 解析：如果删除的是头节点，如下图： 则把head指针指向头节点的下一个节点。同时free p1，如下图所示： 如果删除的是中间节点，如下图所示： 则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。 解析：单链表的插入 ...
分类：
编程语言 时间：
2016-06-07 13:01:40
阅读次数：
305
从尾到头打印单链表voidFromTailToHeadPrint(SListNode*&head)
{
stack<SListNode*>s;
SListNode*cur=head;
while(cur)
{
s.push(cur);
cur=cur->_next;
}
while(!s.empty())
{
cout<<s.top()->_data<<"->";
s.pop();
}
cout<<""<<..
分类：
编程语言 时间：
2016-05-11 19:59:40
阅读次数：
361
