哈弗曼編碼數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告----約瑟夫環(huán)需求分析：約瑟夫環(huán)是程序的一道經(jīng)典例題，可以使用數(shù)據(jù)結(jié)構(gòu)的單鏈表進(jìn)行編寫。概要設(shè)計：大體上可以使用單鏈表通過節(jié)點(diǎn)的創(chuàng)建和刪除來達(dá)到人數(shù)出列的效果，可以大大縮短程序量。詳細(xì)設(shè)計：首先定義一個單鏈表，然后分別做創(chuàng)建鏈表、以及對應(yīng)的輸入數(shù)據(jù)，刪除節(jié)點(diǎn)對應(yīng)的刪除數(shù)據(jù)，以及輸出功能。最后用主函數(shù)實(shí)現(xiàn)上述功能。下為程序源代碼：#include<stdio.h>#include<malloc.h>typedefstructLnode//創(chuàng)建一個單鏈表{ intnum; intkey; structLnode*next;}Joseph;structLnode*head,*p,*p1;intcreatlinklist(intn)//為節(jié)點(diǎn)分配內(nèi)存，創(chuàng)建節(jié)點(diǎn){ inti=0; head=(structLnode*)malloc(sizeof(structLnode)); if(!head) { return0; } p=head; for(i=0;i<n-1;i++) { p1=(structLnode*)malloc(sizeof(structLnode)); if(!p1) { return0; } p->next=p1; p=p1; } p->next=head; p1=head; return0;}intinput(intn)//在分配的節(jié)點(diǎn)上輸入數(shù)據(jù){ inti=0; intj=0; printf("pleaseinputthekeys:\n"); for(i=1;i<n+1;i++) { scanf("%d",&j); p1->num=i; p1->key=j; p1=p1->next; } p1=p; returnj;}intoutput(intm,intn)\\在約瑟夫環(huán)的規(guī)定上輸出數(shù)據(jù)刪除節(jié)點(diǎn){ inti=0; inta=0; for(i=0;i<n;i++) { for(a=0;a<m-1;a++) { p1=p1->next; } p=p1->next; m=p->key; printf("%d\n",p->num); p1->next=p->next; free(p); } return0;}voidmain(){ intm=0; intn=0; printf("請輸入上限值和人數(shù)值：\n"); scanf("%d%d",&m,&n); creatlinklist(n); input(n); printf("出對的人：\n"); output(m,n);}調(diào)試分析：程序僅能使用一次，并且輸入格式?jīng)]有提示，容易犯錯。大數(shù)