山東大學(xué)數(shù)據(jù)結(jié)構(gòu)第一次實驗實驗報告(已修改)
2025-08-02 03:47 本頁面
【正文】 實驗1 ADT表的編程與實現(xiàn)C語言，是一種通用的、過程式的編程語言，廣泛用于系統(tǒng)與應(yīng)用軟件的開發(fā)。具有高效、靈活、功能豐富、表達力強和較高的可移植性等特點，在程序員中備受青睞。Microsoft Visual C++是Microsoft公司推出的開發(fā)Win32環(huán)境程序具有集成開發(fā)環(huán)境，可提供編輯C語言，C++以及C++/CLI語言等可視化集成編程系統(tǒng)。它不但具有程序框架自動生成、靈活方便的類管理、代碼編寫和界面設(shè)計集成交互操作、可開發(fā)多種程序等優(yōu)點，而且通過簡單的設(shè)置就可使其生成的程序框架支持數(shù)據(jù)庫接口、OLE2，WinSock網(wǎng)絡(luò)、3D控制界面。 本課程實驗要求學(xué)生運用C語言編程完成數(shù)據(jù)結(jié)構(gòu)課程中抽象數(shù)據(jù)類型及排序算法的編程實現(xiàn)，加深對教學(xué)內(nèi)容的理解。實驗?zāi)康模杭由顚Τ橄髷?shù)據(jù)類型ADT表的理解；實驗原理：，.實驗內(nèi)容：編寫程序?qū)崿F(xiàn)ADT表的定義，及常用操作：1) 判斷表是否為空；2) 獲取第i個節(jié)點的內(nèi)容3) 刪除4) 插入實驗要求：1）復(fù)習(xí)C語言相關(guān)知識；2）實現(xiàn)完整的ADT表結(jié)構(gòu)及操作，并給出應(yīng)用。實驗源程序： include include include include typedef struct node { int data。 struct node *pNext。 //pNext為指向下一個節(jié)點的指針}Node,*pNode。 pNode CreateLinkList()。 //創(chuàng)建鏈表函數(shù)bool IsEmpty(pNode)。 //定義IsEmpty(pNode)為布爾值，判斷鏈表是否為空int FindTheNode(pNode pHead,int a,int length)。 //找出某一個節(jié)點的值void TraverseLinkList(pNode pHead)。 //遍歷鏈表，獲取鏈表中的數(shù)值int GetLengthLinklist(pNode pHead)。 //獲取鏈表長度int Delete(pNode pHead,int x) 。 //刪除元素int Insert(pNode pHead,int b,int c)。 //插入元素void FreeLinkList(pNode pHead)。 //釋放鏈表空間////////////////////////////////////////////////////////////////////////////////int main() //主函數(shù){ int a,b,c,x,length。 pNode pHead = NULL。 //初始化頭節(jié)點pHead為NULL pHead = CreateLinkList()。 // 創(chuàng)建一個非循環(huán)單鏈表，并將該鏈表的頭結(jié)點的地址賦給pHead if (IsEmpty(pHead))
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1