前言
這里使用的工具是DEV C++
可以借鑒一下
一、實(shí)訓(xùn)名稱
線性表的基本操作
二、實(shí)訓(xùn)目的
1．掌握線性表的基本概念
2．掌握線性表的存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)）
3．掌握線性表的基本操作
三、實(shí)訓(xùn)要求
1.線性表可以順序表也可以用單鏈表實(shí)現(xiàn)，鼓勵(lì)大家用兩種方式實(shí)現(xiàn)。
2.創(chuàng)建線性表時(shí)，數(shù)據(jù)從鍵盤輸入整形數(shù)據(jù)
3.線性表類型定義和或各種操作的實(shí)現(xiàn)，可以用教材給出的方法，也可以自己設(shè)計(jì)。
四、實(shí)現(xiàn)效果
五、順序存儲(chǔ)代碼實(shí)現(xiàn)
源碼
|
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
|
#include<stdio.h>#include<stdlib.h>#define MAX 20#define LISTINCREMENT 10typedef struct{ int *elem; int length; int listsize;}sqlist; void Creatlist(sqlist &L){ //創(chuàng)建一個(gè)線性表 L.elem=(int *)malloc(MAX*sizeof(int)) ; if(!L.elem)return ; L.listsize=MAX; printf("輸入表的長(zhǎng)度："); scanf("%d",&L.length); printf("輸入%d的個(gè)數(shù)：",L.length); for(int i=0;i<L.length;i++) scanf("%d",&L.elem[i]); } //開始添加取地址符號(hào) void Traverse(sqlist &L){ //遍歷 printf("表中數(shù)據(jù)為：") ; for(int i=0;i<L.length;i++) printf("%3d",L.elem[i]) ; printf("\n"); } //查找 void LocateElem(sqlist &L,int e){ int i; printf("輸入要查找的元素：\n"); scanf("%d",&e); for(int i=0;i<L.length;i++) { if(L.elem[i]==e){ printf("查找成功，查找元素為%d",L.elem[i]); printf("\n"); return ; }//if } //for printf("查找失?。?quot;); printf("\n"); }//void//確定要?jiǎng)h除的元素 int makesureElem(sqlist &L,int e){ int i; for(i=0;i<L.length;i++){ if(L.elem[i]==e){ printf("要?jiǎng)h除的元素 位置為%d",i+1); printf("\n"); return (i+1); }//if } //for printf("元素不存在！"); printf("\n"); return 0; } //插入某個(gè)元素 void Listinsert(sqlist &L){ int i;int e; printf("輸入要插入位置及元素\n"); scanf("%d%d",&i,&e); printf("在順序線性表中第%d個(gè)位置之前插入新的元素%d。\n",i,e); //在順序線性表L中第i個(gè)位置之前插入新的元素e if(i<1||i>L.length+1)return;// 1<=i<=listlength(L)+1;int *p,*q;q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e; ++L.length; return; } int listdelete(sqlist &L){ //刪除元素 int i,e; printf("輸入要?jiǎng)h除的元素\n"); scanf("%d",&e); i=makesureElem(L,e); if((i<1)||(i>L.length))return 0; else{ int *p,*q; p=&(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p<=q;++p)*(p-1)=*p;//被刪除元素之后的元素左移 -L.length; printf("元素被刪除！"); } return 0; } int main(){ sqlist L;Creatlist(L); Traverse(L); LocateElem(L,1); Listinsert(L); Traverse(L);; listdelete(L); Traverse(L); return 0;} |
六、鏈?zhǔn)酱鎯?chǔ)代碼實(shí)現(xiàn)
源碼
|
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
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
|
#include <stdio.h>#include <stdlib.h>#include <malloc.h>struct danlianbiao_Node{int data;struct danlianbiao_Node *next;};//base的結(jié)構(gòu)體 struct danlianbiao{int length;struct danlianbiao_Node *base;}; struct danlianbiao *danlianbiao_init(); void danlianbiao_free(struct danlianbiao *list); //清除 void danlianbiao_clear(struct danlianbiao *list); int danlianbiao_length(struct danlianbiao *list); //添加 void danlianbiao_add(struct danlianbiao *list,int index,int value); void danlianbiao_remove(struct danlianbiao *list,int index); //修改 void danlianbiao_set(struct danlianbiao *list,int index,int value); int danlianbiao_get(struct danlianbiao *list,int index ); //查詢 int danlianbiao_lookup(struct danlianbiao *list,int value);int danlianbiao_isempty(struct danlianbiao *list,int value);void menu(){ printf("********目錄*******\n"); printf("輸出單鏈表中的各元素值1\n"); printf("在單鏈表中插入數(shù)據(jù)元素2\n"); printf("在單鏈表中插入數(shù)據(jù)元素3\n"); printf("尋找單鏈表中某一個(gè)數(shù)值4\n"); printf("結(jié)束程序 0\n"); printf("**********************************\n"); }int main(int argc, char *argv[]) { int n,m,i,e; printf("請(qǐng)輸入元素的個(gè)數(shù) :"); scanf("%d",&n); printf("以此輸入%d個(gè)數(shù)據(jù)元素 :",n); menu(); printf("輸入你的選擇："); scanf("%d",&m); switch(m) { case 1: printf("現(xiàn)在鏈表的元素為："); break; case 2: printf("依次輸入插入位置和數(shù)據(jù)元素（空格隔開）："); scanf("%d %d",&i,&e); } return 0;} struct danlianbiao *danlianbiao_init(){ struct danlianbiao *list=NULL; list=( struct danlianbiao *)malloc(sizeof( struct danlianbiao )); list->base=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node)); list->base->data=-1; list->base->next=NULL; list->length=0; return list; } void danlianbiao_free(struct danlianbiao *list){ struct danlianbiao_Node *pnode=NULL;//可能出現(xiàn)問題指針 while(list->base!=NULL){ pnode=list->base; list->base=pnode->next; free(pnode); }//while free(list); } //清除 void danlianbiao_clear(struct danlianbiao *list){ struct danlianbiao_Node *next=NULL;//可能出現(xiàn)問題指針 struct danlianbiao_Node *pnode=NULL; while(list->base->next!=NULL){ next=list->base->next; list->base->next=next->next; free(pnode); }//while list->length=0; } //獲得單鏈表的長(zhǎng)度 int danlianbiao_length(struct danlianbiao *list){ } //添加 ,該函數(shù)沒有錯(cuò)誤 void danlianbiao_add(struct danlianbiao *list,int index,int value){ int i=0; struct danlianbiao_Node *pnode=NULL; struct danlianbiao_Node *p=NULL; p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node )); p->data=value; pnode=list->base; while(i<index-1&&pnode!=NULL){ pnode=pnode->next; i++; }//while p->next=pnode->next; pnode->next=p; list->length++; } // //移除這一項(xiàng)沒有錯(cuò)誤 void danlianbiao_remove(struct danlianbiao *list,int index){ struct danlianbiao_Node *pnode=NULL; struct danlianbiao_Node *p=NULL; p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node )); //有錯(cuò)誤 int value;int i; p->data=value; pnode=list->base; while(i<index-1&&pnode!=NULL){ pnode=pnode->next; i++; } p=pnode->next; pnode->next=p->next; free(p); } //設(shè)置值 ,這一項(xiàng)沒有錯(cuò)誤 void danlianbiao_set(struct danlianbiao *list,int index,int value){ int i=0; struct danlianbiao_Node *pnode=NULL; struct danlianbiao_Node *p=NULL; p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node )); p->data=value; pnode=list->base; while(i<index-1&&pnode!=NULL){ pnode=pnode->next; i++; }//while pnode->data=value; } //得到一個(gè)數(shù)值函數(shù)方法沒有錯(cuò)誤 int danlianbiao_get(struct danlianbiao *list,int index ){ int i=0; int value; struct danlianbiao_Node *pnode=NULL; struct danlianbiao_Node *p=NULL; p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node )); p->data=value; pnode=list->base; while(i<index-1&&pnode!=NULL){ pnode=pnode->next; i++; }//while return( pnode->data); } // int danlianbiao_lookup(struct danlianbiao *list,int value){ int i=0; struct danlianbiao_Node *pnode=NULL; for(pnode=list->base->next;pnode !=NULL;pnode=pnode->next){ i++; if(pnode->data==value) { return i; }//if }//for return 0; }int danlianbiao_isempty(struct danlianbiao *list,int value){}<font face="Arial, Verdana, sans-serif"><span style="white-space: normal;"> </span></font> |
到此這篇關(guān)于C語言實(shí)現(xiàn)線性表的基本操作詳解的文章就介紹到這了,更多相關(guān)C語言 線性表內(nèi)容請(qǐng)搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！
原文鏈接：https://blog.csdn.net/weixin_43304253/article/details/121539680
