【正文】 pHead, int iCipher)。 int main(void) { printf(本程序用于實現(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ù)字太大，請重新輸入!\n)。 continue。 } else break。 } CreaL(amp。pHead,n)。 printf(\n 打印出原始每個結點的序列號和密碼\n)。 PrintL(pHead)。 printf(\n 最終每個結點退出的序列號和密碼\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 個人的密碼為:,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(已完成結點初始化!\n)。 } static void StatGame(NodeType **ppHead, int iCipher) { 章: 線性表提升實驗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 個退出的是序列號為%d 的人,其密碼為:%d\n,i, pDelNum,pDelPassWord)。free(pDel)。 ++i。 } *ppHead=NULL。 } static void PrintL(const NodeType *pHead) { const NodeType *pCur=pHead。 章: 線性表提升實驗33if (EmptyL(pHead)) return。 do{ printf(第%d 個人,密碼:%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(錯誤，內存不足!\n)。 exit(1)。 } pNewNum=iId。 pNewPassWord=iCipher。 pNewnext=NULL。 return pNew。 } static unsigned EmptyL(const NodeType *pHead) { if(!pHead) { printf(列表為空!\n)。 章: 線性表提升實驗34return True。 } return False。 }三、測試結果及說明由用戶確定總的人數(shù)為 每個人持有一個正整數(shù)密碼,，輸入每個人的密碼分別為 1234561，程序處理后輸出的結果為第一到第六個人的密碼分別為 6543216，程序的運行結果正確，沒有出現(xiàn)任何的錯誤。章: 線性表提升實驗35