首页 > 技术文章 > 静态链表

loongqiang 2014-06-23 13:52 原文

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

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

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

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

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

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

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

推荐阅读