【算法整理】- 静态链表

静态链表

当链表的结点的地址是比较小的整数时使用静态链表

---

实现原理： hash （结构体数组）

练习题目：

PAT. A1032 || PAT. A1052 || PAT. A1074 || PAT. A1097 ||

解题步骤：

1、定义

struct Node {
    int add; //结点地址
    typeName data; //数据域
    int next; //指针域 
    XXX; //结点某个性质（比如用于排序等）
}

2、初始化

一般来说，需要对定义中的XXX属性进行初始化，将其定义为正常情况下达不到的数字（如初始全为无效结点，node[i].flag = 0;）

3、遍历链表

遍历过程中，对属性XXX进行标记，并对有效结点数进行统计

4、排序

为了能可控地访问有效结点，一般需要对数组进行排序以把有效结点移动到数组左端。

5、结合题目要求操作即可