单向链表用单向链表，还更麻烦。因为，插入时，必须修改插入点的前一节点的后续值。因此，做查找时，临时维护一个前趋。也不知道有没好处。代码如下：//---------------------- //单向链struct SOut...
分类：
其他好文 时间：
2015-04-18 17:32:41
阅读次数：
109
有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到...
分类：
编程语言 时间：
2015-04-16 15:56:08
阅读次数：
152
今天比较忙 晚上回来匆匆打了部分 明天继续 函数内注释都是按自己的理解打的 1 #include "stdio.h" 2 #include "string.h" 3 typedef struct Node 4 { 5 DATA date; 6 struct Node *next; ...
分类：
其他好文 时间：
2015-04-15 23:00:05
阅读次数：
183
一.链表的基本概念单链表 ： n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表表头结点：链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息 如长度等数据结点：链表中代表数据元素的结点,包含指向下一个数据元素的指尾结点： 链表中的最后一...
分类：
其他好文 时间：
2015-04-14 12:44:34
阅读次数：
136
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/45037001
第13题：输入一个单向链表，输出该链表中倒数第K个结点。链表的倒数第0个结点为链表的尾指针。
考虑如何在程序执行中保留K这个信息，这儿使用两个坐标，要让这两个坐标之间相距K个距离，于是当前一个坐标到达尾指针时，后一个坐标恰好与尾相距K个结点距离。...
分类：
其他好文 时间：
2015-04-14 10:04:06
阅读次数：
117
问题：以k个元素为一组，反转单向链表。比如：输入： 1->2->3->4->5->6->7->8->null and k = 3输出：3->2->1->6->5->4->8->7->null.分析：我们可以把整个链表分成多个长度为 k 的子链表， 然后，我们再反转每一个子链表（递归）。问题的关键是我...
分类：
其他好文 时间：
2015-04-08 14:52:34
阅读次数：
128
不多说了，直接上代码：
注意：其中的Exception类请参考我的《使用C++实现的线性表》
{CSDN:CODE:629703}...
分类：
编程语言 时间：
2015-03-27 22:18:31
阅读次数：
150
problem：
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the...
分类：
其他好文 时间：
2015-03-19 20:25:31
阅读次数：
157
所谓容器，就是一个装东西的盒子，在c++中，我们把装的东西叫做“元素”而顺序容器，就是说这些东西是有顺序的，你装进去是什么顺序，它们在里面就是什么顺序。c++中的顺序容器一共有这么几种：vector可变大小数组deque双端队列list双向链表forward_list单向链表array固定数组大小s...
分类：
编程语言 时间：
2015-03-18 19:49:46
阅读次数：
177
目录目录
简介
单向链表
双向链表
环形链表
Linux内核中的链表实现
offsetof
container_of
container_of 第一部分
container_of 第二部分
链表初始化
向链表中增加一个节点
删除节点
移动节点
判断链表是否为空
遍历链表
Demo测试
tlisth
mlistc
执行结果简介最近在学习Android Binder驱动程序实现的时候，发现里面的数据结构...
分类：
系统相关 时间：
2015-03-17 23:49:03
阅读次数：
662
