線性表的建立與遍歷.doc

目錄一、實驗題目2二、實驗流程圖2三、實驗程序清單5四、實驗驗證數(shù)據(jù)9五、實驗體會10實驗一 線性表的建立與遍歷一、實驗題目1、給定一個輸入序列，建立順序表，訪問輸出順序表中各結(jié)點的內(nèi)容。2、給定一個輸入序列，建立線性鏈表，訪問輸出線性鏈表中各結(jié)點的內(nèi)容。二、實驗流程圖1、順序表的建立流程圖 圖1.1輸入流程圖 圖1.2輸出流程圖2、鏈表頭插法的建立及鏈表的輸出 圖1.3 鏈表輸出 圖1.4 頭插法建立鏈表尾插法建立圖1.5尾插法建立三、實驗程序清單1、/*順序表的建立及遍歷*/#include typedef structint data100;int length;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(請輸入要創(chuàng)建的元素的個數(shù):t);scanf(%d,&a);for(int i=0;ia;i+) printf(請輸入第%d個元素t,i+1);scanf(%d,&L.datai);L.length+; void show(Seqlist L)int i;printf(線性表中的元素為:n);for(i=0;iL.length;i+)printf(%dt,L.datai);printf(n);2、/*頭插法鏈表的建立*/#include #include typedef struct node char data; struct node *next; JD; JD *CreateList_Front();int main() 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*)malloc(sizeof(JD); p-data = ch; p-next = head; head = p; ch = getchar(); return head; /*鏈表尾插法建立及遍歷*/#include #include typedef struct link char data; struct link *next; linklist; linklist *CreateList_End(); /尾插法創(chuàng)建單鏈表 void ShowLinklist(linklist *h); /輸出顯示鏈表 int main(void) int choice; linklist *head; /head = (linklist*)malloc(sizeof(linklist); while(1) printf(單鏈表的創(chuàng)建n); printf(1.使用帶頭結(jié)點的尾插法創(chuàng)建單鏈表);printf( ); printf(2.鏈表輸出顯示 ); printf( ); printf(3.退出n); printf(做出選擇：n); scanf(%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(請依次輸入字符數(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ù)據(jù)1、順序表的建立及輸出結(jié)果如下：圖1.6 順序輸出2、鏈表頭插法建立及遍歷，結(jié)果如下：圖1.7 頭插法3、鏈表尾插法的建立及遍歷，結(jié)果如下：圖1.8 尾插法五、實驗體會通過這次實驗的練習(xí)，雖然在編程的過程中出現(xiàn)的一些小的錯誤，例如變量未定義，但是在自己不斷的修正下，結(jié)果不斷完善。通過這次實驗讓我更加明