线性表的顺序表示

<table class="c"><tr class="li1">
<td class="ln"><pre class="de1">1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127

  增加的大小   Status ElemType         ElemType elem         length         listsize sqlist Status initList_Sqsqlist L         L. ElemType LIST_INIT_SIZE ElemType         L. ERROR         L.         L. LIST_INIT_SIZE         OK Status freeList_Sqsqlist L         L. ERROR         L.         OK Status insertList_Sqsqlist L iElemType e         i i L. ERROR         L. = L.                 ElemType newbase ElemType L.L. LISTINCREMENTElemType                 newbase ERROR                 L. newbase                 L. LISTINCREMENT                 ElemType q L.i         ElemType p L.L. p = qp                 p p         q e         L.         OK Status insertListsqlist LElemType e isAscendingTRUE         ElemType p L.         L.                 insertList_SqLe                 OK                 iiL.i                 isAscending TRUE                         e pi                                 insertList_SqLie                                                                                                 e = pi                                 insertList_SqLe                                                                                         i = L.                         insertList_SqLie                                                         OK 删除第i个元素并返回e,e为要删除的值 Status deleteList_Sqsqlist LElemType e         i iL. ERROR         ElemType p L.i         e p         ElemType q L. L.         ppqpp p         L.         OK Status isEqualsElemType aElemType b         a b TRUE FALSE 查询e在线性表中的位置 locateElem_Sqsqlist LStatus compareElemTypeElemType         i         ElemType p L.         i L. comparepei         iL. i         mergeList_Sqsqlist La sqlist Lb sqlist Lc         ElemType pa La.         ElemType pb Lb.         Lc. Lc. La. Lb.         ElemType pc Lc. ElemTypeLc.ElemType         Lc.OVERFLOW         ElemType pa_last La. La.         ElemType pb_last Lb. Lb.         pa pa_last pb pb_last                 pa pbpc pa                 pc pb                 pa pa_lastpcpa         pb pb_lastpcpb sqlist la,lb,sq;