程序設(shè)計課程設(shè)計報告(已修改)
2025-01-30 22:57 本頁面
【正文】 程序設(shè)計課程設(shè)計報告設(shè)計人：電氣Q1142李艷平（11150038）日期：20121129指導(dǎo)教師：桂超設(shè)計題目：鏈表操作 一、 設(shè)計任務(wù) 創(chuàng)建一個單鏈表，并返回頭結(jié)點的地址head 編寫函數(shù)circulachain，將上述單鏈表改為單循環(huán)鏈表 編寫函數(shù)addnode，在數(shù)據(jù)為x的結(jié)點之后插入數(shù)據(jù)為y的結(jié)點 編寫函數(shù)delenode，刪除單鏈表中數(shù)據(jù)為x的結(jié)點 解決約瑟夫問題：有n個人，圍坐一圈，對他們從1開始編號，即1，2，3，......，n，如果從某一個人開始報數(shù)，他報數(shù)1，按順時針進行，緊挨的人報數(shù)2，再往下的人跟著報3......，一直報到k，凡報到k的人出列，再往下，繼續(xù)從1 開始報數(shù)，2，3，......，一直報到k，凡報到k的人出列。試輸出該問題中順序出列的人的名字。二、 功能描述創(chuàng)建單鏈表函數(shù)：chain* crechain(char *ch) 創(chuàng)建單循環(huán)鏈表函數(shù)：chain* circulchain(char *ch) 銷毀鏈表：void Destroy(chain *head)顯示鏈表中每個結(jié)點的數(shù)據(jù)：void Show(chain *head)插入結(jié)點函數(shù)：void AddNode(chain *head, char x, char y)刪除結(jié)點函數(shù)：void DeleNode(chain *head, char x) 三、 程序?qū)崿F(xiàn)單鏈表的基本操作：include iostreamusing namespace st
高考資料相關(guān)推薦
鄂ICP備17016276號-1