第十二章 使用结构和指针
这章就是链表。先单链表，后双向链表。
总结：
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段，用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表：1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类：
其他好文 时间：
2014-07-23 22:39:57
阅读次数：
395
代码注释比较详细：
#include
#include
using namespace std;
struct Node{
int data;
Node* next;
};
Node* head = NULL;
bool create() {
head = (Node*)malloc(sizeof(Node));
if(NULL == head) return false;...
分类：
其他好文 时间：
2014-07-08 21:05:05
阅读次数：
238
① 分组模块分组（消息）是模拟器的基本对象。Ns-3中每个分组都包含一个字节缓冲区和一个Tag列表，通过Header类和Trailer类对缓冲区数据进行添加和删除。分组对象的接口提供一些私有数据的访问，Tags通过一个指针来实现，该指针指向TagData数据结构链表的开始，字节缓冲区和Tag链表的当...
分类：
其他好文 时间：
2014-06-28 11:50:14
阅读次数：
241
我们知道要实现单链表，必须要有指针，那么像Java这样没有指针的的语言就略显蛋疼了。
没关系，我们有静态链表，其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类：
编程语言 时间：
2014-06-20 11:30:38
阅读次数：
227
我个人比较喜欢学习数据结构，而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构：链表、队列、映射和二叉树。
链表：
Linux内核讲求高效精简，所以有时需要我们动态去创建和分配内存，这时就要借助链表，我们根据实际情况分配内存后，只需修改链表的指针，仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类：
系统相关 时间：
2014-06-15 15:19:43
阅读次数：
343
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m -
1]上，则设立一个至振兴向量Chain ChainHash[m];数据结构//链表结点typedef struct _tagNode{ int data;
...
分类：
其他好文 时间：
2014-05-31 19:23:52
阅读次数：
436
链表struct Node{int data;//数据域struct Node
*next;//指针域};//基本操作：创建，插入，删除，打印[百科示例]无需事先知晓链表数据的长度，充分利用内存空间，事先灵活的内存动态管理。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。因为它包含指向另...
分类：
其他好文 时间：
2014-05-26 14:16:31
阅读次数：
357
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
在下例中，演示了链表的各种操作
#include
using namespace std;
typedef struct Node
{
int data; //数据域
struct Node * next; //指针域
}NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node *
PNODE CreateList()...
分类：
其他好文 时间：
2014-05-10 04:29:49
阅读次数：
263
