結點是什麼意思
來源:生活大全幫 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的前驅節點