聯系我們 - 廣告服務 - 聯系電話：
您的當前位置： > 關注 > > 正文

【全球快播報】鏈表中結點的“結”到底是哪個字？節點和結點到底有什么不同？

來源：CSDN 時間：2023-03-10 15:10:35

你們有沒有糾結過這樣一個問題，就是數據結構鏈表中結點的“結”到底是哪個字？

說實話，在寫這篇博客之前，我一直以為鏈表中的結點叫“節點”，，所以不管是給代碼寫注釋，還是理解方面，我都覺得是“節點”，今天就來說一下節點和結點到底有什么不同？


(相關資料圖)

節點呢，被認為是一個實體，有處理能力，比如，網絡上的一臺計算機；而結點則只是一個交叉點，像“結繩記事”，打個結，做個標記，僅此而已，還有就是，要記住：一般算法中點的都是結點。

我們在數據結構的圖形表示中，對于數據集合中的每一個數據元素用中間標有元素值的方框表示，一般稱它為數據結點，簡稱結 點。在鏈表數據結構中，鏈表中每一個元素稱為“結點”，每個結點都應包括兩個部分：一個是需要用的實際數據data；另一個就是存儲下一個結點地址的指針，即數據域和指針域。數據結構中的每一個數據結點對應于一個存儲單元，這種儲存單元稱為儲存結點，也可簡稱結點。

說到這里，我再補充一個關于鏈表的知識（不知道有沒有哪位童鞋和我一樣，在初學時不理解（捂臉））

鏈表中前驅和后繼是啥？

舉例來說明哈： （1）對于線性存儲結構：

1, 2, 3, ......, n, n+1, .......

結點n+1的直接前驅結點為n結點

（2）而對于鏈表存儲結構

// 結點的定義struct node{int data; // 數據域struct node* next; // 指針域 };

在上面數據結構中，struct node* head表示鏈表的頭結點，head->next表示為頭結點head的后繼結點；而head則為head->next的前驅結點。

責任編輯：

標簽： 數據結構

精彩放送：

新聞聚焦
Top 岛国精品在线