數(shù)據(jù)結構約瑟夫環(huán)實驗報告-在線瀏覽
2024-09-14 00:11本頁面
【正文】 的基本概念理解。二、實驗內(nèi)容 采用單向環(huán)表實現(xiàn)約瑟夫環(huán)。環(huán)表中的結點編號依次為1，2，……，m。例如，m=10，s=3，n=4。三、程序設計 概要設計為了解決約瑟夫環(huán)的問題，我們可以建立單向環(huán)表來存儲每個人的信息（該人的編號以及其下一個人的編號），及結點，人后通過查找每個結點，完成相應的操作來解決約瑟夫問題。J, n) 操作結果：構造一個有n個結點的單向環(huán)表J。 操作結果：按順序在屏幕上輸出J的數(shù)據(jù)元素。操作結果：返回約瑟夫環(huán)的計算結果。 //元素類型typedef struct { ElemType data。}Joh, *LinkList,*p。J,int n){ //創(chuàng)建一個有n個結點的單向環(huán)表 if(n=0) return ERROR。 Jdata=1。//建立第一個結點 for(int i=n。i){ p=(LinkList)malloc(sizeof(J))。 pnext=Jnext。//插入到表頭 } return OK。 printf(%d ,pdata)。 while(p!=J){ //循環(huán)終止條件 printf(%d ,pdata)。 }}//showvoid calculate(LinkList J,int s,int n){ p=J。 //聲明結點 while(pdata!=s){ p=pnext。 }//尋找起始結點 while(pnext!=p){ //終止條件 for(int i=0。i++){ head=p。 } printf(%d ,pdata)。 //刪除已輸出結點 p=headnext。 else printf(\n)。int m,s,n。 scanf(%d,amp。 create(J,m)。 //輸出J的
試題試卷相關推薦
鄂ICP備17016276號-1