前言
這里使用的工具是DEV C++
可以借鑒一下
一、實訓名稱
線性表的基本操作
二、實訓目的
1．掌握線性表的基本概念
2．掌握線性表的存儲結構（順序存儲與鏈式存儲）
3．掌握線性表的基本操作
三、實訓要求
1.線性表可以順序表也可以用單鏈表實現，鼓勵大家用兩種方式實現。
2.創建線性表時，數據從鍵盤輸入整形數據
3.線性表類型定義和或各種操作的實現，可以用教材給出的方法，也可以自己設計。
四、實現效果
五、順序存儲代碼實現
源碼
|
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){ //創建一個線性表 L.elem=(int *)malloc(MAX*sizeof(int)) ; if(!L.elem)return ; L.listsize=MAX; printf("輸入表的長度："); scanf("%d",&L.length); printf("輸入%d的個數：",L.length); for(int i=0;i<L.length;i++) scanf("%d",&L.elem[i]); } //開始添加取地址符號 void Traverse(sqlist &L){ //遍歷 printf("表中數據為：") ; 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("查找失敗！"); printf("\n"); }//void//確定要刪除的元素 int makesureElem(sqlist &L,int e){ int i; for(i=0;i<L.length;i++){ if(L.elem[i]==e){ printf("要刪除的元素 位置為%d",i+1); printf("\n"); return (i+1); }//if } //for printf("元素不存在！"); printf("\n"); return 0; } //插入某個元素 void Listinsert(sqlist &L){ int i;int e; printf("輸入要插入位置及元素\n"); scanf("%d%d",&i,&e); printf("在順序線性表中第%d個位置之前插入新的元素%d。\n",i,e); //在順序線性表L中第i個位置之前插入新的元素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("輸入要刪除的元素\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;} |
六、鏈式存儲代碼實現
源碼
|
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的結構體 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("在單鏈表中插入數據元素2\n"); printf("在單鏈表中插入數據元素3\n"); printf("尋找單鏈表中某一個數值4\n"); printf("結束程序 0\n"); printf("**********************************\n"); }int main(int argc, char *argv[]) { int n,m,i,e; printf("請輸入元素的個數 :"); scanf("%d",&n); printf("以此輸入%d個數據元素 :",n); menu(); printf("輸入你的選擇："); scanf("%d",&m); switch(m) { case 1: printf("現在鏈表的元素為："); break; case 2: printf("依次輸入插入位置和數據元素（空格隔開）："); 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;//可能出現問題指針 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;//可能出現問題指針 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; } //獲得單鏈表的長度 int danlianbiao_length(struct danlianbiao *list){ } //添加 ,該函數沒有錯誤 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++; } // //移除這一項沒有錯誤 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 )); //有錯誤 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); } //設置值 ,這一項沒有錯誤 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; } //得到一個數值函數方法沒有錯誤 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> |
到此這篇關于C語言實現線性表的基本操作詳解的文章就介紹到這了,更多相關C語言 線性表內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！
原文鏈接：https://blog.csdn.net/weixin_43304253/article/details/121539680
