（精選）線性表的建立與遍歷Word版

1、目錄一、實(shí)驗(yàn)題目2二、實(shí)驗(yàn)流程圖2三、實(shí)驗(yàn)程序清單5四、實(shí)驗(yàn)驗(yàn)證數(shù)據(jù)9五、實(shí)驗(yàn)體會(huì)10實(shí)驗(yàn)一 線性表的建立與遍歷一、實(shí)驗(yàn)題目1、給定一個(gè)輸入序列，建立順序表，訪問輸出順序表中各結(jié)點(diǎn)的內(nèi)容。2、給定一個(gè)輸入序列，建立線性鏈表，訪問輸出線性鏈表中各結(jié)點(diǎn)的內(nèi)容。二、實(shí)驗(yàn)流程圖1、順序表的建立流程圖 圖1.1輸入流程圖 圖1.2輸出流程圖2、鏈表頭插法的建立及鏈表的輸出 圖1.3 鏈表輸出 圖1.4 頭插法建立鏈表尾插法建立圖1.5尾插法建立三、實(shí)驗(yàn)程序清單1、/*順序表的建立及遍歷*/#include <stdio.h>typedef structint data100;int leng

2、th;Seqlist;void creat(Seqlist &L);void show(Seqlist L);int main()Seqlist L;L.length=0;creat(L);show(L);return 0;void creat(Seqlist &L)int a;printf("請(qǐng)輸入要?jiǎng)?chuàng)建的元素的個(gè)數(shù):t");scanf("%d",&a);for(int i=0;i<a;i+) printf("請(qǐng)輸入第%d個(gè)元素t",i+1);scanf("%d",&L.da

3、tai);L.length+; void show(Seqlist L)int i;printf("線性表中的元素為:n");for(i=0;i<L.length;i+)printf("%dt",L.datai);printf("n");2、/*頭插法鏈表的建立*/#include <stdio.h> #include <stdlib.h> typedef struct node char data; struct node *next; JD; JD *CreateList_Front();int ma

4、in() JD *head,*p; head=CreateList_Front(); p = head; while(p != NULL) printf("%c ", p->data); p = p->next; printf("n"); JD *CreateList_Front()JD *head, *p; char ch; head = NULL; printf("依次輸入字符數(shù)據(jù)(#表示輸入結(jié)束):n"); ch = getchar(); while(ch != '#') p = (JD*)mallo

5、c(sizeof(JD); p->data = ch; p->next = head; head = p; ch = getchar(); return head; /*鏈表尾插法建立及遍歷*/#include <stdio.h> #include <stdlib.h> typedef struct link char data; struct link *next; linklist; linklist *CreateList_End(); /尾插法創(chuàng)建單鏈表 void ShowLinklist(linklist *h); /輸出顯示鏈表 int main

6、(void) int choice; linklist *head; /head = (linklist*)malloc(sizeof(linklist); while(1) printf("單鏈表的創(chuàng)建n"); printf("1.使用帶頭結(jié)點(diǎn)的尾插法創(chuàng)建單鏈表");printf(" "); printf("2.鏈表輸出顯示 "); printf(" "); printf("3.退出n"); printf("做出選擇：n"); scanf("%

7、d",&choice); switch(choice) /尾插法 case 1: head = CreateList_End(); break; /輸出鏈表 case 2: ShowLinklist(head); break; /退出程序 case 3: return 0; break; default: break; return 1; linklist *CreateList_End() char ch; linklist *head, *s, *r; head = (linklist*)malloc(sizeof(linklist);r=head; printf(&qu

8、ot;請(qǐng)依次輸入字符數(shù)據(jù)('#'表示輸入結(jié)束):n"); ch = getchar(); while(ch != '#') s = (linklist*)malloc(sizeof(linklist); s->data = ch; r->next=s;r=s;ch=getchar();r->next = NULL; return head; void ShowLinklist(linklist *h) linklist *s; s = h; while(s != NULL) printf("%c ", s->data); s = s->next; printf("n"); 四、實(shí)驗(yàn)驗(yàn)證數(shù)據(jù)1、順序表的建立及輸出結(jié)果如下：圖1.6 順序輸出2、鏈表頭插法建立及遍歷，結(jié)果如下：圖1.7 頭插法3、鏈表尾插法的建立及遍歷，結(jié)果如下：圖1.8 尾插法五、實(shí)驗(yàn)體會(huì)通過這次實(shí)驗(yàn)的練習(xí)，雖然在編程的過程中出現(xiàn)的一些小的錯(cuò)誤，例如變量未定義，但是在自己不斷的修正下，結(jié)果不斷完善。通過這次實(shí)驗(yàn)讓我更加明白一個(gè)