线性表可以描述为:n个元素的有限序列。其存储结构分为顺序存储结构和链式存储结构。顺序存储结构是用一段连续的地址依次存储表中的数据元素,在C语言中可以使用动态数组来实现线性表的顺序存储。

定义:

#define LIST_INIT_SIZE 100

#define LIST_INCREMENT 10

typedef struct{

    ElemType  *elem;

    int length;

    int listsize;

}Sqlist;

操作:

/* 构造线性表 */
/* 销毁线性表 */  
/* 将线性表置空 */
/* 判断线性表是否为空 */
/* 返回线性表长度 */
/* 用e返回L中第i个元素 */
/* 返回L中第一个与e满足关系compare()的元素 */
/* 返回cur_e的前驱元素 */
/* 返回cur_e的后继元素 */
/* 在L中位置i之前插入元素e */
/* 删除L中第i个元素 */
/* 对每个元素调用visit() */

相关文章: