當前位置:文檔之家 > 數據結構實驗

數據結構實驗

實驗一單鏈表的實現與應用

一、實驗目的

掌握單鏈表的基本操作和設計數據測試功能的方法。

二、實驗要求

1)設數據元素的數據類型為int類型,編寫一個逐個輸出單鏈表中所有數據元素的算

法。

三、實驗儀器設備及軟件

HP D538、C語言

四、實驗原理

鏈式存儲結構存儲線性表數據元素的方法是,把存儲有數據元素的結點用指針域構造成鏈。指針是指向物理存儲單元地址的變量,我們把一個數據元素域及一個或若干個指針域組成的結構體稱為一個結點。其中,數據域用來存放數據元素,指針域用來構造數據元素之間的關聯關系。鏈式存儲結構的特點是,數據元素間的邏輯關系表現在結點的鏈接關系上。鏈式存儲結構的線性表稱為鏈表。單鏈表是最常用的鏈表。單鏈表中,構成鏈表的結點只有一個指向直接后繼結點的指針域。單鏈表有帶頭結點和不帶頭結點兩種。我們把指向單鏈表的至真稱為頭指針,頭指針所指的不存放數據元素的第一個結點稱為頭結點。存放第一個數據元素的結點稱為第一個數據元素結點。

五、實驗步驟及程序

單鏈表操作實現的具體步驟:

(1)初始化ListInitiate(SLNode**head)

(2)求當前數據元素個數LIstLength(SLNodEe *head)

(3)插入ListInsert(SLNode*head,Int i ,DataType x)

(4)刪除LIstDelete(SLNode*head,Int i ,DataType x)

(5)取數據元素LIstGet(SLNode*head,Int i ,DataType x)

(6)撤銷單鏈表Destroy(SLNode**head)

六、實驗結果與分析

試驗程序如下:

#include

#include

玖玖资源3658稳定更新