主要内容如题,由于感觉自己对链表这块的知识真的很薄弱. 我之前还时不时的去看链表相关的知识,也算是复习把,但是效果不尽人意. 时间可以淡忘一切,有的很慢,有的很快,而我感觉自己对链表的学习则是一瞬的时间. 哈哈,当然也没有这么夸张啦. 还是觉着把单链表的基本操作自己再撸一遍,这个感觉很有必要. 果然 ...
分类:
其他好文 时间:
2017-03-28 16:29:46
阅读次数:
169
循环链表与普通链表最大的区别在于尾结点的指针域指向什么:普通链表的尾结点的指针域指向空(NULL),而循环链表的尾结点的指针域指向头结点,形成一个环! ...
分类:
其他好文 时间:
2016-11-15 23:09:08
阅读次数:
264
这篇文章用来回顾单向链表的相关知识并实现如下几个操作: 初始化 插入 删除 逆置 销毁 ...
分类:
其他好文 时间:
2016-10-22 07:30:43
阅读次数:
165
笔试题中经常遇到单链表的考题,下面用java总结一下单链表的基本操作,包括添加删除节点,以及链表转置。 PS:Java的引用类似于C的指针,例如 : Node n1=new Node(1); Node n2=n1; Node n3=new Node(3); n2=n3; 执行n2=n1后,n1和n2 ...
分类:
编程语言 时间:
2016-06-23 14:16:54
阅读次数:
180
SqList typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前容量 }SqList ; L->elem = (ElemType*)mallloc(LIST_INIT_SIZE*sizeof(... ...
分类:
其他好文 时间:
2016-05-20 22:11:46
阅读次数:
148
//双向链表,将头结点和尾结点链接起来,就构成了双向循环链表
//双向循环链表是将头结点的前驱指针指向了尾结点,同时将尾结点的后劲指针指向了头结点.
//空表,头结点的前驱和后继指针均指向了自己,这也是判断双向循环链表是否为空的条件,
//双向循环链表具有对称性
//缺点,是要付出空间代价的双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从...
分类:
其他好文 时间:
2016-05-12 18:27:21
阅读次数:
276