數(shù)據(jù)結(jié)構(gòu)及算法實驗指導書(編輯修改稿)
2025-07-22 07:19 本頁面
【文章內(nèi)容簡介】 tlist(head)。}//在main函數(shù)中多次調(diào)用fun函數(shù)，每調(diào)用一次fun函數(shù)，輸出鏈表尾部節(jié)點中的數(shù)據(jù)，并釋放該節(jié)點，使得鏈表縮短。include include define N 8typedef struct list{ int data。 struct list *next。} SLIST。void fun( SLIST *p){ SLIST *bianli,*shanchu。 //遍歷，刪除 bianli=p。 while(bianlinextnext!=NULL) { bianli=bianlinext。 } printf(%d,bianlinextdata)。 //輸出 shanchu=bianlinext。 //釋放 free(shanchu)。 bianlinext=NULL。}SLIST *creatlist(int *a){ SLIST *h,*p,*q。 int i。 h=p=(SLIST *)malloc(sizeof(SLIST))。 for(i=0。 iN。 i++) { q=(SLIST *)malloc(sizeof(SLIST))。 qdata=a[i]。 pnext=q。 p=q。 } pnext=0。 return h。}void outlist(SLIST *h){ SLIST *p。 p=hnext。 if (p==NULL) printf(\nThe list is NULL!\n)。 else { printf(\nHead)。 do { printf(%d,pdata)。 p=pnext。 } while(p!=NULL)。 printf(End\n)。 }}main(){ SLIST *head。 int a[N]={11,12,15,18,19,22,25,29}。 head=creatlist(a)。 printf(\nOutput from head:\n)。 outlist(head)。 printf(\nOutput from tail: \n)。 while (headnext != NULL){ fun(head)。 printf(\n\n)。 printf(\nOutput from head again :\n)。 outlist(head)。 }}實現(xiàn)約瑟夫環(huán)函數(shù)（選做）include include typedef struct list{ int data。 struct list *next。} SLIST。SLIST *creatlist(int m){ int i。 SLIST *tou,*p,*wei。 //頭指針 生成節(jié)點指針 尾指針 tou=(SLIST*)malloc(sizeof(SLIST))。 //頭節(jié)點 wei=tou。 printf(請輸入%d個數(shù)用空格隔開：\n,m)。 for(i=0。im。i++) //尾插法 { p=(SLIST*)malloc(sizeof(SLIST))。 scanf(%d,amp。pdata)。 weinext=p。 wei=p。 } weinext=tounext。 //令最后一個原素指向首元結(jié)點成環(huán) return tou。}void outlist(SLIST *h,int m,int c){ int i。 SLIST *p,*shanchu。 //用于遍歷的指針p，用于刪除的指針shanchu p=hnext。 //p指向首元結(jié)點 while(p!=pnext) //當環(huán)中只剩下一個原素時結(jié)束 { for(i=1。ic1。i++) //根據(jù)輸入的c剔除節(jié)點 { p=pnext。 } shanchu=pnext。 //shanchu指向當前要剔除的節(jié)點 printf(%d ,shanchudata)。 pnext=shanchunext。 //將shanchu指針指向的節(jié)點出環(huán) free(shanchu)。 p=pnext。 } printf(%d,pdata)。 //輸出最后的一個節(jié)點的內(nèi)容 free(p)。 free(h)。}main( ){ SLIST *head。 int m,c。 printf(請分別輸入m和c的值：)。 scanf(%d,%d,amp。m,amp。c)。 head=creatlist(m)。 outlist(head,m,c)。 }四、實驗報告要求撰寫實驗報告；對實驗中出現(xiàn)的問題和結(jié)果進行總結(jié)。實驗三 棧的實現(xiàn)和應用一、實驗目的 掌握棧的建立方法； 掌握棧的基本操作，如入棧、出棧、判斷空棧等； 棧的應用。二、實驗內(nèi)容順序棧的初始化判斷棧是否為空順序棧出棧順序棧入棧棧的應用漢諾塔三、實驗提示棧的基本操作，按提示將函數(shù)補充完整include include define STACK_MAX 100typedef struct{ int top。 int data[STACK_MAX]。} stack。void init(stack *st) /*初始化順序棧*/{ sttop=0。}int Empty(stack *st)/*判斷棧是否為空*/{ if(sttop==0) return 0。 //空0 else return 1。 //非空1}int pop(stack *st) /*出棧*/{ return stdata[sttop]。}void push(stack *st,int data) /*入棧*/{ stdata[sttop++]=data。}int main(void) { stack st。 init(amp。st)。 push(amp。st,5)。 push(amp。st,6)。 printf(%d,pop(amp。st))。 return 0。}include void main(){void hanoi(int n,char one,char two,char three)。 /* 對hanoi函數(shù)的聲明 */ int m。 printf(input the number of diskes:)。 scanf(%d,amp。m)。 printf(The step to moveing %d diskes:\n,m)。 hanoi(m,39。A39
環(huán)評公示相關推薦
鄂ICP備17016276號-1