数据结构之单向链表
例如：现有双向链表OneWayLinked中存储着1，2，3，4四个元素，那么集合对象中会有4个节点A、B、C、D，由上述结构可以知道，节点A中存储着元素1和节点B；节点B中存储着元素2和节点C，节点C中存储着元素3和节点D，节点D中存储着元素4和null。如果现在要在元素2和3中间插入一个元素5；
过程如下：
1、创建节点E，E中存储元素5
2、将B中的下一个节点修改...
分类：
编程语言 时间：
2015-08-12 19:36:30
阅读次数：
111
思路1：O(n^2).“狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2). //单链表反转(O(n^2))void reverseList(Node* Head){ int count .....
分类：
其他好文 时间：
2015-08-12 01:08:40
阅读次数：
109
接上一篇(?http://my.oschina.net/haogrgr/blog/489320?) 6. HashedWheelTimeout源码走读. //任务的包装类,?链表结构,?负责保存deadline,?轮数,?等
//继承MpscLinkedQueueNode,?是因为timeous队列是MpscL...
分类：
Web程序 时间：
2015-08-10 18:16:52
阅读次数：
656
唉，说点废话，昨天偶尔看到一年前自己用C解约瑟夫环问题的循环链表，唏嘘不已，想想自己一年前嵌入式的梦呢，这两天发生了许多，而有些人不在了就真的不在了，心情不好，不多说了，直接上代码，只是些链表的基本操作，花些功夫看就好了。 首先，建立一个Node类，里面内构一个Node对象和数据（用来区分）；...
分类：
编程语言 时间：
2015-08-09 20:26:50
阅读次数：
185
一、链表链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。（摘自百度）链表结构图：链表的C语言描述（摘自 数据结构C语言版-严蔚敏）：描述单链表：1 typ...
分类：
其他好文 时间：
2015-08-08 13:33:19
阅读次数：
145
list是一个链表结构，主要功能是push、pop、获取一个范围的所有值等等，操作中key理解为链表的名字。 系列文章： Redis详解：strings数据类型及操作 Redis详解：hashes数据类型及操作 Redis的list类型其实就是一个每个子元素都是string类型的双向链表。链...
分类：
其他好文 时间：
2015-08-04 15:02:51
阅读次数：
124
在看阻塞睡眠实现机制前，我们来看一下内核中广泛用到的等待队列。
Linux内核的等待队列为双循环链表结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。它有两种数据结构：等待队列头（wait_queue_head_t）和等待队列项（wait_queue_t）。等待队列头和等待队列项中都包含一个list_head(双链表)。通过这样一个双链表把等待进程链接起来。
下面来看两者数据结构...
分类：
其他好文 时间：
2015-08-02 23:28:01
阅读次数：
196
链表与数组是java中更多复杂数据结构的实现基础。
本例亦可作为其它泛型数据结构的实现模板。
import java.util.Scanner;
public class StackList {
private Note first;
private int N;
private class Note{
private Item element;
private Note n...
测试描述：建立一个简单的静态链表，它由3个学生数据的结点组成。输出各结点中的数据。
代码如下：
#include
using namespace std;
struct Student
{
int num;
float score;
Student *next;
};
int main()
{
Student a,b,c,*head,*p;//都是Studen...
分类：
其他好文 时间：
2015-07-24 10:52:57
阅读次数：
125
struct Lnode *next中，为什么struct Lnode 可以重复定义呢？括号外已经有struct Lnode ，怎么里面还能用这种类型？在括号外面定义的是结构体，意思就是我要定义一个结构体了，里面有什么什么数据，而在里面定义的*next结构体类型的指针，意思是，我定义的结构体每个结点...
分类：
其他好文 时间：
2015-07-17 18:06:32
阅读次数：
119
