單鏈表操作實(shí)驗(yàn)報(bào)告

《單鏈表操作實(shí)驗(yàn)報(bào)告》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、線性表一、實(shí)驗(yàn)?zāi)康?.了解線性表的邏輯結(jié)構(gòu)特征，以及這種特性在計(jì)算機(jī)內(nèi)的兩種存儲(chǔ)結(jié)構(gòu)。2.掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的定義及其C語言實(shí)現(xiàn)。3.掌握線性表的鏈?zhǔn)酱宕纸Y(jié)構(gòu)——單鏈表的定義及其C語言實(shí)現(xiàn)。4.掌握線性表在順序存儲(chǔ)結(jié)構(gòu)即順序表中的各種基本操作。5.掌握線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——單鏈表中的各種基本操作。二、實(shí)驗(yàn)要求1.認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序。2.上機(jī)運(yùn)行本程序。3.保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。4.按照對順序表和單鏈表的操作需要，重新改寫主程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果三

2、、實(shí)驗(yàn)內(nèi)容請編寫C程序，利用鏈?zhǔn)酱鎯?chǔ)方式來實(shí)現(xiàn)線性表的創(chuàng)建、插入、刪除和查找等操作。具體地說，就是要根據(jù)鍵盤輸入的數(shù)據(jù)建立一個(gè)單鏈表，并輸出該單鏈表；然后根據(jù)屏幕菜單的選擇，可以進(jìn)行數(shù)據(jù)的插入或刪除，并在插入或刪除數(shù)據(jù)后，再輸出單鏈表；然后在屏幕菜單中選擇0，即可結(jié)束程序的運(yùn)行。四、解題思路本實(shí)驗(yàn)要求分別寫出在帶頭結(jié)點(diǎn)的單鏈表中第i（從1開始計(jì)數(shù)）個(gè)位置之后插入元素、創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表中刪除第i個(gè)位置的元素、順序輸出單鏈表的內(nèi)容等的算法。五、程序清單#include#include

3、#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode;LNode*L;LNode*creat_L();voidout_L(LNode*L);voidinsert_L(LNode*L,inti,ElemTypee);ElemTypedelete_L(LNode*L,inti);intlocat_L(LNode*L,ElemTypee);voidmain(){

4、inti,k,loc;ElemTypee,x;charch;do{printf("");printf("1.建立單鏈表");printf("2.插入元素");printf("3.刪除元素");printf("4.查找元素");printf("0.結(jié)束程序運(yùn)行");printf("======================================");printf("請輸入您的選擇（1，2，3，4，0）");scanf("%d",&k);switch(k){ca

5、se1:{L=creat_L();out_L(L);}break;case2:{printf("請輸入插入位置：");scanf("%d",&i);printf("請輸入要插入元素的值：");scanf("%d",&e);insert_L(L,i,e);out_L(L);}break;case3:{printf("請輸入要?jiǎng)h除元素的位置：");scanf("%d",&i);x=delete_L(L,i);out_L(L);if(x!=-1){printf("刪除的元素為：%d",x

6、);printf("刪除%d后的單鏈表為：",x);out_L(L);}elseprintf("要?jiǎng)h除的元素不存在！");}break;case4:{printf("請輸入要查找的元素值：");scanf("%d",&e);loc=locat_L(L,e);if(loc==-1)printf("為找到指定元素！");elseprintf("已找到，元素位置是%d",loc);}break;}printf("----------------");}while(k>=1&&k<5)

7、;printf("按回車鍵，返回...");ch=getchar();}LNode*creat_L(){LNode*h,*p,*s;ElemTypex;h=(LNode*)malloc(sizeof(LNode));h->next=NULL;p=h;printf("請輸入第一個(gè)數(shù)據(jù)元素：");scanf("%d",&x);while(x!=-999){s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=NULL;p->next=s;p=s;p

8、rintf("請輸入下一個(gè)數(shù)據(jù)：（輸入-999表示結(jié)束。）");scanf("%d",&x);}return(h);}voidout_L(LNode*L){LNode*p;p=L->next;printf("");while(p!=NULL){printf("%5d",p->data);p=p->next;};}voidinsert_L(LNode*L,inti,ElemTypee){LNode*s,*p;intj;p=L;j=0;while(p