读书笔记
链表的处理
在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