线性表的顺序存储是指用一组地址连续的存储单元一次存储线性表的数据元素。在C语言中，可以使用动态数组来实现线性表的顺序存储。
定义：
#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
3:
struct {
5: ElemType *elem;
int length;
int listsize;
8: }SqList;
操作：
/* 构造线性表 */
/* 销毁线性表 */
/* 将线性表置空 */
/* 判断线性表是否为空 */
/* 返回线性表长度 */
/* 用e返回L中第i个元素 */
/* 返回L中第一个与e满足关系compare()的元素 */
/* 返回cur_e的前驱元素 */
/* 返回cur_e的后继元素 */
/* 在L中位置i之前插入元素e */
/* 删除L中第i个元素 */
/* 对每个元素调用visit() */
实现：
int ElemType;
2:
#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
5:
struct {
7: ElemType *elem;
int length;
int listsize;
10: }SqList;
11:
int InitList(SqList *L)
13: {
sizeof(ElemType) * LIST_INIT_SIZE);
if (!L->elem)
return -1;
17: L->length = 0;
18: L->listsize = LIST_INIT_SIZE;
19:
return 0;
21: }
22:
void DestroyList(SqList *L)
24: {
25: free(L->elem);
26: L->length = 0;
27: L->listsize = 0;
28: }
29:
void ClearList(SqList *L)
31: {
32: L->length = 0;
33: }
34:
bool ListEmpty(SqList *L)
36: {
return (L->length == 0);
38: }
39:
int ListLength(SqList *L)
41: {
return L->length;
43: }
44:
int i, ElemType *e)
46: {
if (i < 0 || i >= L->length)
return -1;
49:
50: *e = L->elem[i];
51:
return 0;
53: }
54:
bool (*compare)(ElemType a, ElemType b))
56: {
int i;
58:
for (i = 0; i < L->length; ++i) {
if (compare(L->elem[i], e))
return i;
62: }
63:
return -1;
65: }
66:
int PriorElem(SqList *L, ElemType e, ElemType *pre_e)
68: {
int i;
70:
for (i = 1; i < L->length; ++i) {
if (e == L->elem[i]) {
73: *pre_e = L->elem[i-1];
return 0;
75: }
76: }
77:
return -1;
79: }
80:
int NextElem(SqList *L, ElemType e, ElemType *next_e)
82: {
int i;
84:
for (i = 0; i < L->length - 1; ++i) {
if (e == L->elem[i]) {
87: *next_e = L->elem[i+1];
return 0;
89: }
90: }
91:
return -1;
93: }
94:
int i, ElemType e)
96: {
if (i < 0 || i > L->length) {
return -1;
99: }
100:
if (L->length >= L->listsize) {
sizeof(ElemType) * (L->listsize + LIST_INCREMENT));
if (!newbase) {
return -1;
105: }
106: L->elem = newbase;
107: L->listsize += LIST_INCREMENT;
108: }
109:
110: ElemType *p, *q;
111: q = L->elem + i;
for (p = L->elem + L->length - 1; p >= q; --p)
113: *(p+1) = *p;
114:
115: *q = e;
116: L->length += 1;
117:
return 0;
119: }
120:
int i, ElemType *e)
122: {
if (i < 0 || i >= L->length) {
return -1;
125: }
126:
127: *e = L->elem[i];
128:
129: ElemType *p;
for (p = L->elem + i; p < L->elem + L->length - 1; ++p) {
131: *p = *(p+1);
132: }
133: L->length -= 1;
134:
return 0;
136: }
137:
int (*visit)(ElemType e))
139: {
int i, ret;
141:
for (i = 0; i < L->length; ++i) {
143: ret = visit(L->elem[i]);
if (ret != 0)
return ret;
146: }
147:
return 0;
149: }