結點是什麼意思

來源:生活大全幫 1.27W

結點是什麼意思

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的前驅節點

熱門標籤