一、思維導圖
二、步驟
1.初始化
代碼如下：
|
1
2
3
4
|
void ListInit(SeqList *L){ L->size = 0;} |
2.求表長
代碼如下：
|
1
2
3
4
|
int ListLength(SeqList L){ return L.size;} |
3.插入數據元素
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
int ListInsert(SeqList *L, int i, DataType x){ int j; if (L->size >= MaxSize) { printf("順序表已滿，插入失?。。?！\n"); return 0; } else if (i<0 || i>L->size) { printf("參數i不合法，插入失?。。?！\n"); return 0; } else { for (j = L->size; j > i; j--) L->list[j] = L->list[j - 1]; L->list[i] = x; L->size++; return 1; }} |
4.刪除數據元素
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
int ListInsert(SeqList *L, int i, DataType x){ int j; if (L->size >= MaxSize) { printf("順序表已滿，插入失?。。。n"); return 0; } else if (i<0 || i>L->size) { printf("參數i不合法，插入失?。。。n"); return 0; } else { for (j = L->size; j > i; j--) L->list[j] = L->list[j - 1]; L->list[i] = x; L->size++; return 1; }} |
5.取出數據元素
按位查找
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
int ListGet(SeqList L, int i, DataType *x){ if (L.size <= 0) { printf("順序表已空，取出元素失?。。?！\n"); return 0; } else if (i < 0 || i >= L.size) { printf("參數i不合法，取出元素失敗！??！\n"); return 0; } else { *x = L.list[i]; return 1; }} |
按位查找
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
int ListGetZ(SeqList L, DataType x, int *i){ int j; for (j = 0; j < ListLength(L); j++) { if (L.list[j] == x) { *i = j; return 1; } } return 0;} |
所有代碼
|
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
|
#include <stdio.h>#define MaxSize 1024 //數組能存儲的最大最大元素個數typedef int DataType; //存儲數據元素的數據類型typedef struct{ DataType list[MaxSize]; int size; //當前存儲的數據元素個數}SeqList;//初始化void ListInit(SeqList *L){ L->size = 0;}//求表長int ListLength(SeqList L){ return L.size;}//插入數據元素int ListInsert(SeqList *L, int i, DataType x){ int j; if (L->size >= MaxSize) { printf("順序表已滿，插入失敗！??！\n"); return 0; } else if (i<0 || i>L->size) { printf("參數i不合法，插入失敗?。?！\n"); return 0; } else { for (j = L->size; j > i; j--) L->list[j] = L->list[j - 1]; L->list[i] = x; L->size++; return 1; }}//刪除數據元素int ListDelete(SeqList *L, int i, DataType *x){ int j; if (L->size <= 0) { printf("順序表已空，刪除失?。。?！\n"); return 0; } else if (i < 0 || i >= L->size) { printf("參數i不合法，刪除失?。。?！\n"); return 0; } else { *x = L->list[i]; for (j = i; j < L->size - 1; j++) L->list[j] = L->list[j + 1]; L->size--; return 1; }}//取出數據元素//按位查找void ListGet(SeqList L, int i, DataType *x){ if (L.size <= 0) { printf("順序表已空，取出元素失?。。?！\n"); return 0; } else if (i < 0 || i >= L.size) { printf("參數i不合法，取出元素失?。。。n"); return 0; } else { *x = L.list[i]; return 1; }}//安值查找int ListGetZ(SeqList L, DataType x, int *i){ int j; for (j = 0; j < ListLength(L); j++) { if (L.list[j] == x) { *i = j; return 1; } } return 0;}int main(){ SeqList L; int i, x; ListInit(&L); for (i = 0; i < 10; i++) ListInsert(&L, i, i + 10); ListDelete(&L, 4, &x); for (i = 0; i < ListLength(L); i++) { ListGet(L, i, &x); printf("%d ", x); } system("pause"); return 0;} |
總結
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關注服務器之家的更多內容!
原文鏈接：https://blog.csdn.net/qq_44887198/article/details/121218324
