数据结构与算法——线性表链式存储结构（静态链表）

今天总结静态链表.

什么是静态链表?

我理解静态链表是一种伪链表，因为它没有使用指针。静态链表使用数组实现的，这个数组是一个结构体数组，结构体由数据域和指针域构成，与单链表不同的是，这个指针域并不是指针，而是一个整数，用来指向下一个结点（数组下标）。

静态链表中实际上相当于有两个链表，一个时实际数据所构成的一个链表，另一个是数组中空元素所构成的链表，称为空闲链表或备用链表，用来存放插入进来的元素。

心得: