早期语言没有c,更不用说java等一些高级语言。那么是怎么描述链表这种实现呢?这次以单链表的模拟为例,深究一下 静态链表 的实现。
静态链表结构
按照之前单链表的性质,我们需要游标和数据。当然,每个元素都有下标(类似数组)
游标的含义
静态链表中,首节点和尾结点都没有数据(数据为空)
首节点的游标指向第一个含有数据为空的元素的下标。
最后一个节点的游标指向第一个含有数据(不为空)的元素的下标。
附一张截图

代码实现
#include<iostream>#include<string>using namespace std;const int MAXSIZE = 1000;typedef int ElemType;typedef struct{
ElemType data;//数据
int cur; //游标 } Component ,StaticList[MAXSIZE];静态链表初始化
未使用的数组元素是备用链表,这里我们做最简单的初始化
string InitList(S
