數(shù)據(jù)結(jié)構(gòu)鏈表實(shí)驗(yàn)報(bào)告.doc

實(shí)驗(yàn)二實(shí)驗(yàn)名稱鏈表實(shí)驗(yàn)?zāi)康?、掌握鏈表的存儲結(jié)構(gòu)形式;2、熟練掌握動態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)。實(shí)驗(yàn)題目1、建立含有n個數(shù)據(jù)元素的帶頭結(jié)點(diǎn)的單鏈表并輸出該表中各元素的值。2、刪除單鏈表中重復(fù)的結(jié)點(diǎn)。3、將一個已知的帶頭結(jié)點(diǎn)的單鏈表進(jìn)行逆置運(yùn)算。4*、編號為1,2,n的n個人按順時針圍成一圈，每人持有一正整數(shù)密碼。開始時任選一正整數(shù)m作為報(bào)數(shù)的上限值，從第一個人按順時針自1開始報(bào)數(shù)，報(bào)m的人退出圈子，將他的密碼作為新的m值。在順時針方向的下一個人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。令m的最大值為30。設(shè)計(jì)一個程序來輸出出列順序源程序代碼：第一題：#include#includemalloc.h#define NULL 0typedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode,*LinkList;void main() int n,i; LinkList L,p,s; printf(輸入鏈表元素個數(shù) n:); scanf(%d,&n); p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s; p=s; p-next=NULL; /在單鏈表中輸入數(shù)據(jù) p=L-next; printf(輸入%d這個結(jié)點(diǎn)數(shù)據(jù):,n); for(i=1;idata); p=p-next; /輸出單鏈表中的元素的值 p=L-next; printf(輸出這些元素:); for(i=1;idata); p=p-next; printf(n)； 第二題：#include#includemalloc.h#define NULL 0typedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode,*LinkList;void main() int n,i,w; LinkList L,p,s,pt,p1; printf(輸入鏈表元素個數(shù) n:); scanf(%d,&n); p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s; p=s; p-next=NULL; /在單鏈表中輸入數(shù)據(jù) p=L-next; printf(輸入%d這個接點(diǎn)數(shù)據(jù):,n); for(i=1;p;i+) scanf(%d,&p-data); p=p-next; p=L-next; while(p) w=p-data; for(pt=p-next,p1=p;pt;) if(pt-data=w) p1-next=pt-next； pt=pt-next; Else p1=pt; pt=pt-next; p=p-next; p=L-next; for(i=1;p;i+) printf(%5d,p-data); p=p-next; printf(n); 第三題：#include#includemalloc.h#define NULL 0typedef int ElemType;typedef struct LNode ElemType date; struct LNode *next;LNode,*LinkList;void main() int n,i; LinkList L,T,p,s,pt; printf(輸入鏈表元素個數(shù) n:); scanf(%d,&n); p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s； p=s; p-next=NULL; /在單鏈表中輸入數(shù)據(jù) p=L-next; printf(輸入%d這個接點(diǎn)數(shù)據(jù):,n); for(i=1;p;i+) scanf(%d,&p-date); p=p-next; p=L-next;T=(LinkList)malloc(sizeof(LNode); T-next=NULL;for(i=1;p;i+) pt=p-next; p-next=T-next; T-next=p; p=pt; p=T-next; printf(倒置為：n); for(i=1;p;i+) printf(%5d,p-date); p=p-next; printf(n);第四題：#include#includemalloc.htypedef int ElemType;typedef struct LNode ElemType data1; ElemType data2; struct LNode *next;LNode,*LinkList;void main() int n,m,i,t,e=0; LinkList L,p,s; printf(輸入n和m:); /n表示人數(shù)，m為第一次任選的正整數(shù) scanf(%d %d,&n,&m); /構(gòu)造一個循環(huán)鏈表 p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s； p=s; p-next=L-next; /對數(shù)據(jù)一進(jìn)行初值化，密碼 p=L-next; /p指向第一個節(jié)點(diǎn) if(n=30) for(i=1;idata1=i; p=p-next; if(n30) for(i=1;idata1=i%30; p=p-next; p=L-next; /p指向第一個節(jié)點(diǎn) for(i=1;idata1=0) p-data1=30; p=p-next; /對數(shù)據(jù)二進(jìn)行初始化，位序 p=L-next; /p指向第一個節(jié)點(diǎn) for(i=1;idata2=i; p=p-next;i=0; p=L-next; /p指向第一個節(jié)點(diǎn)while(tdata1!=0) e+; if(e=m) m=p-data1; p-data1=0;printf(%5d,p-data2); e=0; t+; p=p-next; i+; if(i=n) i=0; 實(shí)驗(yàn)結(jié)果分析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)可以用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素，頭結(jié)點(diǎn)是指在鏈表的第一個節(jié)點(diǎn)之前附設(shè)一個節(jié)點(diǎn)。當(dāng)刪除單鏈表中的重復(fù)結(jié)點(diǎn)時，先要建立一個單鏈表，然后定義二個指針，分別指向當(dāng)前結(jié)點(diǎn)和其后繼結(jié)點(diǎn)，若后指針找到與前一指針?biāo)附Y(jié)點(diǎn)值相同的結(jié)