静态链表

1.静态链表：是为没有指针的高级语言设计的实现单链表的一种方法

2.没有解决连续存储分配带来的表长不固定的问题，即事先必须固定表长

3.失去了顺序存储结构随机存取的特性

4.查找的时间复杂度O(n) 

5.删除，增加只需要修改游标 cur ，在确定元素位置的情况下，时间复杂度为O(1)

6.静态链表初始化，初始化游标，也可以处理数据

typedef struct {
ElementType data;
int cur;
} component, SLinkList[MAX_SIZE];

转载于:https://www.cnblogs.com/loongqiang/p/3803574.html