我在之前一篇博客《C语言实现单链表（不带头结点）节点的插入》中具体实现了怎样在一个不带头结点的单链表中进行节点的插入。可是在实际应用中，带头结点的链表更为经常使用。更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。演示样例代码上传至 https://github.com/chenyufen ...
分类：
编程语言 时间：
2017-08-13 10:07:22
阅读次数：
175
对单链表进行增删改查是最主要的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除单链表中的某个节点。这里我们要来实如今某个位置插入节点。演示样例代码上传至https://github.com/chenyufeng1991/InsertList 。核心代码例如以下：Node *InsertTo ...
分类：
编程语言 时间：
2017-08-11 13:32:55
阅读次数：
172
链表的构建事实上也就是不断插入节点的过程。而节点的插入能够分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。假设想要了解链表的概念和其它链表操作。请參考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文 ...
分类：
其他好文 时间：
2017-07-14 09:58:08
阅读次数：
847
我在之前一篇博客《C语言实现单链表节点的删除（不带头结点）》中具体实现了怎样在一个不带头结点的单链表的删除一个节点，在这一篇博客中我改成了带头结点的单链表。代码演示样例上传至 https://github.com/chenyufeng1991/DeleteLinkedList_HeadNode。删除 ...
分类：
编程语言 时间：
2017-07-07 22:43:54
阅读次数：
275
我使用类模版来完毕循环链表实现队列的操作。首先定义一个结点类node用来保存结点信息，然后定义队列类Queue。接下来我们思考：要完毕队列的4个基本操作即 1.推断队列是否为空 2.在队列尾部push进数据 3.从队列头部取出数据 4.删除掉队列首部的元素 我们这个Queue类须要什么成员变量？ 答 ...
分类：
其他好文 时间：
2017-06-19 14:22:27
阅读次数：
241
内容：栈的两种存储结构 栈的特点： 在固定一端进行插入删除，在栈顶进行 链式存储结构（不带头结点）： class StackNode { public: int data; StackNode *next; StackNode():next(NULL){} }; class StackLine { ...
分类：
其他好文 时间：
2017-05-30 16:07:58
阅读次数：
217
不带头结点代码传送门:http://www.cnblogs.com/SimonKly/p/6890287.html 可以从代码中看出，不带头结点的代码中插入节点的函数insert*中的参数是二级指针，因为头指针的指向可能会发生变化，需要用二级指针带回一级指针的地址。 而在带头结点的代码中在相同的插入 ...
分类：
编程语言 时间：
2017-05-22 17:45:55
阅读次数：
219
将不带头结点的链表进行逆置，一般可以采取用多个节点指针的方式。这里采用递归的方法。 ...
分类：
其他好文 时间：
2017-04-01 18:58:12
阅读次数：
126
双链表定义 双链表就是在单链表结点上增添了一个指针域，指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱，而实现输出终端结点到开始结点的数据序列。 同样，双链表也分为带头结点的双链表和不带头结点的双链表，情况类似于单链表。带头结点的双链表 head->next 为null的时候链表为空。不带头 ...
分类：
其他好文 时间：
2016-09-05 19:14:43
阅读次数：
197
