早期语言没有c,更不用说java等一些高级语言。那么是怎么描述链表这种实现呢?这次以单链表的模拟为例,深究一下 静态链表 的实现。

静态链表结构

按照之前单链表的性质,我们需要游标和数据。当然,每个元素都有下标(类似数组)

游标的含义

静态链表中,首节点和尾结点都没有数据(数据为空

首节点的游标指向第一个含有数据为空的元素的下标。

最后一个节点的游标指向第一个含有数据(不为空)的元素的下标。

附一张截图

万码学堂,电脑培训,计算机培训,Java培训,JavaEE开发培训,青岛软件培训,软件工程师培训

代码实现

#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