算法笔记 --第7章 提高篇(1) --数据结构专题(1)

读书笔记

链表的处理

在PAT里，链表的题目通常会这样给出数据:
Address Data Next
其中Address和Next是五位数个正整数，就如下图所示，这个时候这么处理链表呢？，算法笔记这本书给出了范本。

how to

使用静态链表处理。在数组里模拟内存。如下

struct node{
   
	int address;
	typename data;    //data 可能是int，也可能是char
	int next;
	bool flag;     //该节点是垃圾数据，还是链表里的数据,也可以添加其他性质
}node[100010];

初始化链表

	for(int i=0;i<100010;i++)
		node[i].flag =0;     //初始都是垃圾数据

把数据存入数组(内存)

int address