一、思维导图
二、步骤
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
