數(shù)據(jù)結(jié)構(gòu)單鏈表實驗報告

1、數(shù)據(jù)結(jié)構(gòu)實驗報告班號：1906姓名：吳曉坤學(xué)號：191030257設(shè)計日期：5.14上機環(huán)境：Windows 10+ devcppreturn false;elseelseelse找到第i-1個節(jié)點*pelse q=p-next;q指向第i個節(jié)點if (q=NULL)假設(shè)不存在第i個節(jié)點，返回falsereturn false;e=q-data;p-next=q-next;從單鏈表中刪除*q節(jié)點free(q);釋放*q節(jié)點return true;返回true表示成功刪除第i個節(jié)點)void Split(LinkList *&L,ElemType x)(LinkList *p=L-next, *

2、q, *r;L-next=NULL;初始化L為空鏈表r=L; 是新鏈表的尾結(jié)點指針while(p!=NULL)(if(p-datanext;p-next=L-next;L-next=p;if (p-next=NULL)(r=P；p=q;else(r-next=p;r=P； p=p-next;)r-next=NULL;)int main() LinkList *L;ElemType a=acbdehgf;int n=8;CreateListR(L,a,n);printf(L:);DispList(L);ElemType x=d;printf(以c 進行劃分n”,x);Split(L,x);pri

3、ntf(L:n);DispList(L);DestroyList(L);LinkList *F;ElemType b=acbedhgf;CreateListR(F,b,n);printf(F:);DispList(L);ElemType y=d;printf(以 c 進行劃分n”,y);Split(F,y);printf(F:);DispList(F);DestroyList(F);return 0;.實驗題目：將單鏈表按基準(zhǔn)劃分。.實驗工程目的：掌握單鏈表的應(yīng)用和算法設(shè)計。.實驗工程的程序結(jié)構(gòu)(程序中的函數(shù)調(diào)用關(guān)系圖):.實驗工程包含的各個文件中的函數(shù)的功能描述：Split(LinkList

4、 *&L/ElemType x):將單鏈表中所有數(shù)據(jù)結(jié)點按x進行劃分。.算法描述或流程圖：開始；初始化單鏈表L；創(chuàng)立單鏈表Lacbdehgf；輸出單鏈表L；以d進行劃分；輸出單鏈表L；銷毀單鏈表L；初始化單鏈表F；創(chuàng)立單鏈表Facbedhgf；輸出單鏈表F；以d進行劃分；輸出單鏈表F；銷毀單鏈表F；結(jié)束；.實驗數(shù)據(jù)和實驗結(jié)果分析：實驗數(shù)據(jù)：acbdehgf; acbedhgfL：a c b d e h g f 以d進行劃分L：b c a d e h g fF:a c b e d h g f 以d進行劃分F：bcaedhgfProcess exited after 0. 1457 seconds

5、 with return value 0 請按任意鍵繼續(xù). 結(jié)果分析：由于使用對大于d的數(shù)據(jù)使用尾插法建表，假設(shè)比d大的 數(shù)據(jù)在d的前面，劃分后仍會在d的前面，該函數(shù)只能劃分沒有這種 情況的鏈表。.實驗體會：應(yīng)用單鏈表數(shù)據(jù)時，需要透徹理解指針的用法，不然 很容易出錯。.程序清單：#include #include typedef char ElemType;typedef struct LNode定義單鏈表結(jié)點類型ElemType data;struct LNode *next; LinkList;void CreateListF(LinkList *&L,日emType a,int n)頭插

6、法建表 (LinkList *s;L=(LinkUst*)malloc(sizeof(LinkList);L-next=NULL;for(int i=0;idata=ai;s-next=L-next;L-next=s;)void CreateListR(LinkList *&L,ElemType aJnt n)(LinkList *s,*r;L=(LinkList*)malloc(sizeof(LinkList);L-next=NULL;r=Lfor(int i=O;idata=ai;r-next=s;r=s;)r-next=NULL;)void lnitList(LinkList *&L)初

7、始化線性表(L=(LinkList *)malloc(sizeof(LinkList);創(chuàng)立頭結(jié)點L-next=NULL;)void DestroyList(LinkList *&L) 銷毀線性表(LinkList *p=L,*q=p-next;while (q!=NULL)(free(p);P=q；q=p-next;free(p);bool ListEmpty(LinkList*L) 判線性表是否為空表return(L-next=NULL);int ListLength(LinkList *L)求線性表的長度LinkList *p=L;int i=0;while (p-next!=NULL)

8、i+;p=p-next;return(i);void DispList(LinkList *L) 輸出線性表LinkList *p=L-next;while (p!=NULL)printf(%c ,p-data);p=p-next;)printf(n);)bool GetElem(LinkList *L,int i,ElemType &e) 求線性表中某個數(shù)據(jù)元素值(int j=0;LinkList *p=L;p指向頭節(jié)點,j置為0(即頭節(jié)點的序號為0)while (jnext;)if(p=NULL)不存在第i個數(shù)據(jù)節(jié)點，返回0return false;else存在第i個數(shù)據(jù)節(jié)點，返回1 e=

9、p-data;return true;int LocateElem(LinkList *L,ElemType e) 按元素值查找 int i=l;LinkList *p=L-next; /p指向開始節(jié)點,i置為1(即開始節(jié)點的 序號為1)while (p!=NULL & p-data!=e) 查找 data 值為 e 的節(jié)點，其序號 為i p=p-next;i+；)if (p=NULL)不存在元素值為e的節(jié)點，返回0return(O);else存在元素值為e的節(jié)點，返回其邏輯序號ireturn(i);)bool Listlnsert(LinkList *&L,int i,ElemType e) 插入數(shù)據(jù)元素(int j=0;LinkList *p=L,*s;/p指向頭節(jié)點,j置為0(即頭節(jié)點的序號為0)while (jnext;if (p=NULL) 未找到第i-1個節(jié)點，返回falsereturn false;else找到第i-1個節(jié)點*p，插入新節(jié)點并返回1 s=(LinkList *)malloc(sizeof(LinkList);s-data=e;創(chuàng)立新節(jié)點*s,其data域置為es-next=p-next; 將*s 插入到*p 之后p-next=s;ret