十月十五日 周日 晴 补作业补作业。。 汇编的作业好难。。都不会写。。。明天早上翻翻书在写吧 数据结构的循环链表插入还有点问题记得看。 明天仿佛多媒体实验。不知道汇编有没有实验。 edg今天表现还好。虽然没出线。但至少也证明了自己。 最后一个阴阳先生。还不错。 傻镭今天吃了好多 她怕会胖 我跟她说不 ...
分类:
其他好文 时间:
2017-10-16 02:02:30
阅读次数:
131
恢复内容开始 1:有头节点、单向、不循环链表 对于这种有头节点的单向不循环链表插入数据如下图: 1)头部插入 2)尾部插入 代码如下 : 1 #include "stdafx.h" 2 #include<iostream> 3 4 using namespace std; 5 6 typedef i ...
分类:
其他好文 时间:
2017-03-23 23:54:39
阅读次数:
360
在下面的这两篇文章中,已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点",点此链接。
"双向链表(1) - 基本介绍以及插入节点",点此链接。
循环链表是一个所有节点相互连接,形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表,也可以是双向链表。
循环链表的好处:
1) 任何节点都可以做为头节点。 可以从任何节点开始...
分类:
其他好文 时间:
2015-06-15 01:47:22
阅读次数:
190
编写一个程序,在一个已排序的循环链表中插入一个新的节点。
例如,假设初始的循环链表如下所示:
插入新的节点7之后,上面的循环链表变为了下面所示:
算法:
假设需要插入的新节点为newNode, 则插入操作可以分为下面的3种情形:
1) 链表为空:
a) 因为循环链表只有newNode这一个节点,则自我循环.
newNode...
分类:
编程语言 时间:
2015-06-15 01:47:17
阅读次数:
152