线性表之静态链表

静态链表

静态链表的定义：顺序表数组中的元素由两个数据域组成：data和next，data域用于存储数据，next域用于存储下一个元素在数

组中的下标。

表头中的data用于存放链表长度，next用于存放链表第一个元素的下标。

静态链表是在顺序表的基础上利用数组实现的单链表！

静态链表的相关定义

静态链表操作

获取第pos个元素操作：
1.判断线性表是否合法；
2.判断位置是否合法；
3.由表头开始通过next域移动pos次后，当前元素的next域即要获取元素在数组中的下标。

插入元素到位置pos的算法：
1.判断线性表是否合法；
2.判断插入位置是否合法；
3.在数组中查找空闲位置index；
4.由表头开始通过next域移动pos次后，当前元素的next域为要插入的位置；
5.将新元素插入；
6.线性表长度加1。

删除第pos个元素的算法：
1.判断线性表是否合法；
2.判断插入位置是否合法；
3.获取第pos个元素；
4.将第pos个元素从链表中删除；
5.线性表长度减1。

静态链表的相关总结:

静态链表其实是单链表的另一种实现方式。

静态链表的实现“媒介”不是指针而是数组。

静态链表主要用于不支持指针的程序设计语言中。

静态链表的实现是一种内存管理的简易方法。

实现代码下载地址：http://download.csdn.net/download/u014754841/10236723