資源描述：
《單鏈表操作實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應用文檔-天天文庫。
1、線性表一、實驗目的1.了解線性表的邏輯結(jié)構(gòu)特征，以及這種特性在計算機內(nèi)的兩種存儲結(jié)構(gòu)。2.掌握線性表的順序存儲結(jié)構(gòu)的定義及其C語言實現(xiàn)。3.掌握線性表的鏈式村粗結(jié)構(gòu)——單鏈表的定義及其C語言實現(xiàn)。4.掌握線性表在順序存儲結(jié)構(gòu)即順序表中的各種基本操作。5.掌握線性表在鏈式存儲結(jié)構(gòu)——單鏈表中的各種基本操作。二、實驗要求1.認真閱讀和掌握本實驗的程序。2.上機運行本程序。3.保存和打印出程序的運行結(jié)果，并結(jié)合程序進行分析。4.按照對順序表和單鏈表的操作需要，重新改寫主程序并運行，打印出文件清單和運行結(jié)果三
2、、實驗內(nèi)容請編寫C程序，利用鏈式存儲方式來實現(xiàn)線性表的創(chuàng)建、插入、刪除和查找等操作。具體地說，就是要根據(jù)鍵盤輸入的數(shù)據(jù)建立一個單鏈表，并輸出該單鏈表；然后根據(jù)屏幕菜單的選擇，可以進行數(shù)據(jù)的插入或刪除，并在插入或刪除數(shù)據(jù)后，再輸出單鏈表；然后在屏幕菜單中選擇0，即可結(jié)束程序的運行。四、解題思路本實驗要求分別寫出在帶頭結(jié)點的單鏈表中第i（從1開始計數(shù)）個位置之后插入元素、創(chuàng)建帶頭結(jié)點的單鏈表中刪除第i個位置的元素、順序輸出單鏈表的內(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é)束程序運行");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("請輸入要刪除元素的位置：");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("要刪除的元素不存在！");}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("請輸入第一個數(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("請輸入下一個數(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
