loong qiang
像风一样自由

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

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

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

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

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

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

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

posted on 2014-06-23 13:52  loong qiang  阅读(241)  评论(0编辑  收藏  举报