數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)線(xiàn)性表基本操作-資料下載頁(yè)
2025-06-30 20:49本頁(yè)面
【正文】 pHead, int iCipher)。 int main(void) { printf(本程序用于實(shí)現(xiàn)約瑟夫環(huán)操作\n\n)。int n, m。 NodeType *pHead=NULL。 while(1) {printf(輸入總的人數(shù) n(=%d):,Max)。 scanf(%d,amp。n)。 printf(初始循環(huán)的密碼為:)。 scanf(%d,amp。m)。 if(nMax) {printf(數(shù)字太大，請(qǐng)重新輸入!\n)。 continue。 } else break。 } CreaL(amp。pHead,n)。 printf(\n 打印出原始每個(gè)結(jié)點(diǎn)的序列號(hào)和密碼\n)。 PrintL(pHead)。 printf(\n 最終每個(gè)結(jié)點(diǎn)退出的序列號(hào)和密碼\n)。 章: 線(xiàn)性表提升實(shí)驗(yàn)31StatGame(amp。pHead,m)。 return 0。 } static void CreaL(NodeType **ppHead, const int n) { int i,iCipher。 NodeType *pNew, *pCur。 for(i=1。i=n。i++) { printf(第%d 個(gè)人的密碼為:,i)。 scanf(%d, amp。iCipher)。 pNew=GetNode(i,iCipher)。 if(*ppHead==NULL) { *ppHead=pCur=pNew。 pCurnext=*ppHead。 } else { pNewnext=pCurnext。 pCurnext=pNew。 pCur=pNew。 } } printf(已完成結(jié)點(diǎn)初始化!\n)。 } static void StatGame(NodeType **ppHead, int iCipher) { 章: 線(xiàn)性表提升實(shí)驗(yàn)32int iCounter, iF=1,i=1。 NodeType *pPrv, *pCur, *pDel。 pPrv=pCur=*ppHead。 while(pPrvnext!=*ppHead) pPrv=pPrvnext。 while(iF) { for(iCounter=1。iCounteriCipher。iCounter++) { pPrv=pCur。 pCur=pCurnext。 } if(pPrv==pCur) iF=0。 pDel=pCur。 pPrvnext=pCurnext。 pCur=pCurnext。 iCipher=pDelPassWord。 printf(第%d 個(gè)退出的是序列號(hào)為%d 的人,其密碼為:%d\n,i, pDelNum,pDelPassWord)。free(pDel)。 ++i。 } *ppHead=NULL。 } static void PrintL(const NodeType *pHead) { const NodeType *pCur=pHead。 章: 線(xiàn)性表提升實(shí)驗(yàn)33if (EmptyL(pHead)) return。 do{ printf(第%d 個(gè)人,密碼:%d\n,pCurNum,pCurPassWord)。 pCur=pCurnext。} while(pCur!=pHead)。 } static NodeType *GetNode(const int iId,const int iCipher) { NodeType *pNew。 pNew=(NodeType *)malloc(sizeof(NodeType))。 if(!pNew) { printf(錯(cuò)誤，內(nèi)存不足!\n)。 exit(1)。 } pNewNum=iId。 pNewPassWord=iCipher。 pNewnext=NULL。 return pNew。 } static unsigned EmptyL(const NodeType *pHead) { if(!pHead) { printf(列表為空!\n)。 章: 線(xiàn)性表提升實(shí)驗(yàn)34return True。 } return False。 }三、測(cè)試結(jié)果及說(shuō)明由用戶(hù)確定總的人數(shù)為 每個(gè)人持有一個(gè)正整數(shù)密碼,，輸入每個(gè)人的密碼分別為 1234561，程序處理后輸出的結(jié)果為第一到第六個(gè)人的密碼分別為 6543216，程序的運(yùn)行結(jié)果正確，沒(méi)有出現(xiàn)任何的錯(cuò)誤。章: 線(xiàn)性表提升實(shí)驗(yàn)35
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1