2.3.5 静态链表

静态链表是使用数组来实现链式存储结构的链表。

我们一开始对数组的引出是使用它来实现顺序存储，那它如何实现我们的链式存储呢？

静态链表使用数组的方式来存储数据，并用数组下标来表示自己的“地址”。

C 语言描述：

#define MaxSize 50
typedef struct DNode {
    ElemType data;
    int next;
} SLinkList[MaxSize];

静态链表并不实用，我们只把它用在一些没有指针的语言中，即使是这样，它的操作也并不方便。那么为什么我们会介绍静态链表呢？因为它是我们考研的一个考点，并且它提出了一种思想，即用一片连续的存储结构，来实现链式存储。这种思想我们在后续学习中还会再遇见，也是大家日后编程生活中一种可行的选择方案。

💡 题型

xxx

-- 完 --