經驗

當前位置 /首頁/經驗 > /列表

結點是什麼意思

結點是什麼意思

1、在資料結構的圖形表示中,對於資料集合中的每一個數據元素用中間標有元素值的方框表示,一般稱之為資料結點,簡稱結點。在C語言中,連結串列中每一個元素稱為“結點”,每個結點都應包括兩個部分:一為使用者需要用的實際資料;二為下一個結點的地址,即指標域和資料域。資料結構中的每一個數據結點對應於一個儲存單元,這種儲存單元稱為儲存結點,也可簡稱結點。

2、舉例說明如下:

1)對於線性表儲存結構:

1,2,3,4,5,......,k,k+1,.......

則結點k+1的直接前驅結點為結點k

2)對於連結串列儲存結構

//結點的定義

structnode

{

intdata;//資料域

structnode*next;//指標域

};

structnode*Head;//Head表示連結串列的頭結點,則Head->next為頭結點Head的後繼結點;Head為Head->next的前驅節點

TAG標籤:結點 #