數(shù)據(jù)結(jié)構(gòu)(鄒永林版)實(shí)驗(yàn)報(bào)告2順序表與鏈表-資料下載頁
2025-06-25 07:18本頁面
【正文】 }}/*PrintList*//*（3）約瑟夫問題計(jì)算，依次輸出出局的元素的序號(hào)*/void JOSEPHUS(int n,int k,int m,LinkList L){ L=CreateList(n)。 PrintList(L)。 int a,length=n。 LNode *q。 for(a=1。ak1。a++) L=Lnext。 while(length!=1){ for(a=0。am1。a++) L=Lnext。 q=Lnext。 Lnext=qnext。 printf(被刪除的數(shù)字:%d\n,qdata)。 free(q)。 length=1。 } printf(輸出最終的一個(gè)數(shù)字:%d,Ldata)。}/*JOSEPHUS*/int main(){ int n,m,k。 LinkList L=NULL。 /*定義指向單鏈表的指針*/ printf()。 printf( )。 printf( )。 while(scanf(%d%d%d,amp。n,amp。k,amp。m)==3) /*n個(gè)元素從k位置開始每m個(gè)報(bào)數(shù)*/ JOSEPHUS(n,k,m,L)。 return 0。}.輸入10 2 3，表示一共有10個(gè)數(shù)，從第2個(gè)數(shù)之后開始數(shù)，數(shù)到3的人出局實(shí)驗(yàn)結(jié)果： 選做實(shí)驗(yàn)：設(shè)有頭單鏈表，設(shè)計(jì)算法將表中值相同的元素僅保留一個(gè)結(jié)點(diǎn)。提示：指針p從鏈表的第一個(gè)元素開始，利用指針q從指針p位置開始向后搜索整個(gè)鏈表，刪除與之值相同的元素；指針p繼續(xù)指向下一個(gè)元素，開始下一輪的刪除，直至p＝＝null為至，既完成了對(duì)整個(gè)鏈表元素的刪除相同值。includeincludedefine ERROR 0define OK 1typedef int ElemType。typedef struct LNode{ ElemType data。 struct LNode *next。}LNode,*LinkList。LinkList L=NULL。LNode *InitList(LinkList L)。void PrintList(LinkList L)。void DestroyLinkList(LinkList L)。LinkList CreateList(int n)。/*帶頭結(jié)點(diǎn)單鏈表初始化*/LNode *InitList(LinkList L){ L=(LNode *)malloc(sizeof(LNode))。 if (!L) return ERROR。 Lnext=NULL。 return L。}/*輸出帶頭結(jié)點(diǎn)單鏈表的所有元素*/void PrintList(LinkList L){ LinkList p。 p=Lnext。 int i=1。 while(p) { printf(\nthe %d data is %d,i++,pdata)。 p=pnext。 } printf(\n)。}/*PrintList*/LinkList CreateList(int n){ LNode *p,*q,*head。 int i。 head=(LinkList)malloc(sizeof(LNode))。 headnext=NULL。 p=head。 for(i=0。in。i++) { q=(LinkList)malloc(sizeof(LNode))。 printf(input data %d:,i+1)。 scanf(%d,amp。qdata)。 qnext=NULL。 pnext=q。 p=q。 } return head。}/*CreateList*/LinkList SelectList(LinkList L){ void Delete(LinkList L,int i)。 LinkList p,q,a。 p=Lnext。 a=Lnext。 while(p!=NULL) { q=pnext。 while(q!=NULL) { if(pdata==qdata) { anext = qnext。 } a=q。 q=qnext。 } p=pnext。 } return L。}void DestroyLinkList(LinkList L){ LNode *p=L,*q。 while(p) { q=pnext。 free(p)。 p=q。 }}/* DestroyLinkList */int main(){ int n。 L=InitList(L)。 if(L==NULL) { printf(\nInitLinkList Error!\n)。 return 0。 } printf(please input n:)。 scanf(%d,amp。n)。 if(n=0) { printf(\nError!\n)。 return 0。 } L=CreateList(n)。 if(L==NULL) { printf(\nInitLinkList Error!\n)。 return 0。 } PrintList(L)。 L=SelectList(L)。 PrintList(L)。 if(L!=NULL) { DestroyLinkList(L)。 L=NULL。 } return 0。} 【實(shí)驗(yàn)小結(jié)】在平時(shí)的學(xué)習(xí)中，主要是老師講我們聽，只有上機(jī)的時(shí)候才操作一下，對(duì)知識(shí)的掌握和理解不夠。這次課程設(shè)計(jì)讓我認(rèn)識(shí)到自己還有很多的不足，對(duì)知識(shí)的掌握及熟練運(yùn)用不夠，這讓我在程序編寫中遇到了很多困難。通過查找資料及向老師請(qǐng)教，我終于編寫出了程序。這次實(shí)驗(yàn)課，讓我學(xué)會(huì)了做任何事都要細(xì)心耐心專心。20
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1