循环链表区别于单链表的地点就是：未节点的next是头节点地址，所以在节点操作中，涉及到plink->next判断是否为NULL的地方改为判断是否等于plink_header即可。链表遍历函数中：while(plink_view->next !=plink_header){ printf("%s,%....
分类：
其他好文 时间：
2015-10-17 17:25:05
阅读次数：
244
程序设计思想 1.定义一个头指针。 2.键盘输入一个数值控制链表的长度。 3.利用输入的数值产生for循环结构输入结点位置的数据域，最后尾指针指向头节点，构成循环链表。 4.输入报数的上限值，从头节点开始循环，报数的上限停下的结点被删除。 5.从被删除的结点的下一个节点开始，以被删...
分类：
其他好文 时间：
2015-10-12 14:10:54
阅读次数：
197
链表的建立可以使用尾插法，也可以使用头插法，头插法就是从头节点开始，向前扩展节点，最后生成带头节点的单向链表，使得内容与输入相反。链表的定义与（1）中相同，这里只介绍链表的建立函数。 1 LNode *create(int n) 2 { 3 int m; 4 LNode *head=...
分类：
其他好文 时间：
2015-10-11 21:22:10
阅读次数：
139
题目：删除链表中倒数第n个节点给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.注意 链表中的节点个数大于等于n解题：要删除倒数第n个节点，我们要找到其...
分类：
其他好文 时间：
2015-10-11 11:19:07
阅读次数：
225
题目：已知一个带有附加头节点的单链表，节点结构为(data,link)。假设该链表只给出了头指针first。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第i个位置上的节点，若查找成功，算法返回该节点的地址；否则返回NULL。 分析：用一个指针p指向链表的首节点，另一个指针q...
分类：
其他好文 时间：
2015-10-09 19:45:22
阅读次数：
206
【说明】本文是《数据结构》翻转课堂在线答疑的实录，由云班课的“答疑/讨论”功能中导出数据整理而成。【重要提示】下面的内容，按时间从后往前的顺序提供，请直接到文章末尾，倒着看更顺畅。【知识点答疑】
赵鹤2015-09-21 20:52:03
谢谢老师贺利坚2015-09-21 18:45:32
可是首节点并没有数据域?
先区分下，首节点是第一个数据节点，头节点是标识链表头的专门节点。头节点有数...
分类：
其他好文 时间：
2015-10-06 00:44:33
阅读次数：
182
用循环链来表示队列，并且只有一个指针。我的想法就是在每个节点添加一个布尔型数据，可以用布尔型数据的true和false来判断此节点是否有数据。这样生成队列的时候和书上类似。插入数据的时候，先保存原指针指向的点，然后将此指针向下寻找，直到找到一个节点的布尔是false，而下一个是true时，表示此节点...
分类：
其他好文 时间：
2015-09-23 23:25:49
阅读次数：
203
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目- 循环双链表应用】
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。
请在实现算法时，除...
分类：
其他好文 时间：
2015-09-12 12:19:36
阅读次数：
101
循环单向链表 图（a）添加头节点 图（b）添加尾节点void addToTa...
分类：
其他好文 时间：
2015-08-26 23:49:23
阅读次数：
197
所实现的一元多项式的结构如下图所示：
若只对多项式进行“求值”等不改变多项式系数和指数的运算，采用类似顺序表的顺序存储结构即可，否则应采用链式存储结构，本文因为要进行一元多项式的加法，加法，乘法，...
分类：
编程语言 时间：
2015-08-26 22:32:20
阅读次数：
181
