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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 線 性 表一、實(shí)驗(yàn)?zāi)康?.了解線性表的邏輯結(jié)構(gòu)特征，以及這種特性在計(jì)算機(jī)內(nèi)的兩種存儲(chǔ)結(jié)構(gòu)。2.掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的定義及其C語(yǔ)言實(shí)現(xiàn)。3.掌握線性表的鏈?zhǔn)酱宕纸Y(jié)構(gòu)單鏈表的定義及其C語(yǔ)言實(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.按照對(duì)順序表和單鏈表的操作需要，重新改寫(xiě)主程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果三、實(shí)驗(yàn)內(nèi)容請(qǐng)編寫(xiě)C程序，利用鏈?zhǔn)酱鎯?chǔ)方式來(lái)實(shí)現(xiàn)線性表的創(chuàng)建、插入、刪除

2、和查找等操作。具體地說(shuō)，就是要根據(jù)鍵盤(pán)輸入的數(shù)據(jù)建立一個(gè)單鏈表，并輸出該單鏈表；然后根據(jù)屏幕菜單的選擇，可以進(jìn)行數(shù)據(jù)的插入或刪除，并在插入或刪除數(shù)據(jù)后，再輸出單鏈表；然后在屏幕菜單中選擇0，即可結(jié)束程序的運(yùn)行。4、 解題思路本實(shí)驗(yàn)要求分別寫(xiě)出在帶頭結(jié)點(diǎn)的單鏈表中第i（從1開(kāi)始計(jì)數(shù)）個(gè)位置之后插入元素、創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表中刪除第i個(gè)位置的元素、順序輸出單鏈表的內(nèi)容等的算法。5、 程序清單#include<stdio.h>#include<stdlib.h>#include<math.h>typedef int ElemType;typedef struct

3、LNode ElemType data; struct LNode *next;LNode;LNode *L;LNode *creat_L();void out_L(LNode *L);void insert_L(LNode *L,int i,ElemType e);ElemType delete_L(LNode *L,int i);int locat_L(LNode *L,ElemType e);void main() int i,k,loc; ElemType e,x; char ch; do printf("n"); printf("n 1.建立單鏈表&qu

4、ot;); printf("n 2.插入元素"); printf("n 3.刪除元素"); printf("n 4.查找元素"); printf("n 0.結(jié)束程序運(yùn)行"); printf("n="); printf("n 請(qǐng)輸入您的選擇（1，2，3，4，0）"); scanf("%d",&k); switch(k) case 1: L=creat_L(); out_L(L); break; case 2: printf("n請(qǐng)輸入插入位

5、置："); scanf("%d",&i); printf("n請(qǐng)輸入要插入元素的值："); scanf("%d",&e); insert_L(L,i,e); out_L(L); break; case 3: printf("n請(qǐng)輸入要?jiǎng)h除元素的位置："); scanf("%d",&i); x=delete_L(L,i); out_L(L); if(x!=-1) printf("n刪除的元素為：%dn",x); printf("刪除%

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

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

8、L; p->next=s; p=s; printf("請(qǐng)輸入下一個(gè)數(shù)據(jù)：（輸入-999表示結(jié)束。）"); scanf("%d",&x); return(h);void out_L(LNode *L) LNode *p; p=L->next; printf("nn"); while(p!=NULL) printf("%5d",p->data); p=p->next; ; void insert_L(LNode *L,int i,ElemType e) LNode *s,*p; int

9、j; p=L; j=0; while(p!=NULL&&j<=i-1)p=p->next;j+; if(p=NULL|i<1)printf("n插入位置錯(cuò)誤！"); else s=(LNode *)malloc(sizeof(LNode); s->data=e; s->next=p->next; p->next=s; ElemType delete_L(LNode *L,int i) LNode *p,*q; int j;ElemType x; p=L;j=0; while(p->next!=NULL&

10、&j<i-1)p=p->next;j+; if(!p->next|i<1)printf("n刪除位置錯(cuò)誤！");return(-1); elseq=p->next;x=q->data; p->next=q->next;free(q); return(x); int locat_L(LNode *L,ElemType e) LNode *p;int j=1; p=L->next; while(p!=NULL&&p->data!=e)p=p->next;j+; if(p!=NULL) return(j); else return(-1);六、調(diào)試心得及收獲 該程序所包含的內(nèi)容有線性表的創(chuàng)建、元素插入、刪除元素和查找元素，具體操作根據(jù)屏幕提示進(jìn)行。最后以“0”的輸入來(lái)結(jié)束程序！當(dāng)要在單鏈表的第i個(gè)位置插入一個(gè)元素時(shí)，必須先將單鏈表第i個(gè)元素之后的所有元素依次后移一個(gè)位置，以便騰空一個(gè)位置，再把新元素插入到該位置