山东大学数据结构第一次实验实验报告.docxVIP

實驗1ADT表の編程與實現

C語言，是一種通用の、過程式の編程語言，廣泛用於系統與應用軟件の開發。具有高效、靈活、功能豐富、表達力強和較高の可移植性等特點，在程序員中備受青睞。MicrosoftVisualC++是Microsoft公司推出の開發Win32環境程序具有集成開發環境，可提供編輯C語言，C++以及C++/CLI語言等可視化集成編程系統。它不但具有程序框架自動生成、靈活方便の類管理、代碼編寫和界面設計集成交互操作、可開發多種程序等優點，而且通過簡單の設置就可使其生成の程序框架支持數據庫接口、OLE2，WinSock網絡、3D控制界面。

本課程實驗要求學生運用C語言編程完成數據結構課程中抽象數據類型及排序算法の編程實現，加深對教學內容の理解。

實驗目の：加深對抽象數據類型ADT表の理解；

實驗原理：參照課本p.44-49，及Figure3.6-3.13.

實驗內容：編寫程序實現ADT表の定義，及常用操作：

判斷表是否為空；

獲取第i個節點の內容

刪除

插入

實驗要求：1〕複習C語言相關知識；

2〕實現完整のADT表結構及操作，並給出應用。

實驗源程序：

#includestdafx.h

#includestdio.h

#includestdlib.h

#includemalloc.h

typedefstructnode

{

intdata;

structnode*pNext;//pNext為指向下一個節點の指針

}Node,*pNode;

pNodeCreateLinkList();//創建鏈表函數

boolIsEmpty(pNode);//定義IsEmpty(pNode)為布爾值，判斷鏈表是否為空

intFindTheNode(pNodepHead,inta,intlength);//找出某一個節點の值

voidTraverseLinkList(pNodepHead);//遍曆鏈表，獲取鏈表中の數值

intGetLengthLinklist(pNodepHead);//獲取鏈表長度

intDelete(pNodepHead,intx);//刪除元素

intInsert(pNodepHead,intb,intc);//插入元素

voidFreeLinkList(pNodepHead);//釋放鏈表空間

////////////////////////////////////////////////////////////////////////////////

intmain()//主函數

{inta,b,c,x,length;

pNodepHead=NULL;//初始化頭節點pHead為NULL

pHead=CreateLinkList();//創建一個非循環單鏈表，並將該鏈表の頭結點の地址賦給pHead

if(IsEmpty(pHead))//判斷鏈表是否為空

{

printf(鏈表為空！\n);

return0;

}

else

TraverseLinkList(pHead);//遍曆鏈表

printf(鏈表為非空！\n);

length=GetLengthLinklist(pHead);//獲取鏈表長度

while(1)

{

printf(獲取第i個節點の內容，i=);

scanf(%d,a);

if(FindTheNode(pHead,a,length))break;//找出第i個節點の值

}

while(1)

{

printf(請輸入要刪除の元素:);

scanf(%d,x);

if(Delete(pHead,x))//在鏈表中將元素x刪除

{printf(刪除元素%d後,x);break;}

printf(未找到該元素，刪除失敗\n);}

TraverseLinkList(pHead);

while(1)

{

printf(請輸入插入節點の位置:);

scanf(%d,b);

printf(請輸入插入節點の數值:);

scanf(%d,c);

if(Insert(pHead,b,c))//在鏈