鏈表數(shù)據(jù)結(jié)構(gòu)基本概念
鏈表基本概念
頭指針：
頭指針是指鏈表指向第一個結(jié)點的指針，若鏈表有頭結(jié)點，則是指向頭結(jié)點的指針。
頭指針具有標識作用，所以常用頭指針冠以鏈表的名字。
無論鏈表是否為空，頭指針均不為空，頭指針是鏈表的必要元素。
頭節(jié)點：
頭結(jié)點是為了操作的統(tǒng)一和方便而設(shè)立的，放在第一元素的結(jié)點之前，其數(shù)據(jù)域一般無意義（也可存放鏈表的長度）。
有了頭結(jié)點，對在第一元素結(jié)點前插入結(jié)點和刪除第一結(jié)點，其操作與其它結(jié)點的操作就統(tǒng)一了。
頭結(jié)點不一定是鏈表必須要素。
聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請聯(lián)系本站處理。
舉報投訴
-
指針
+關(guān)注
關(guān)注
1文章
484瀏覽量
71199 -
數(shù)據(jù)結(jié)構(gòu)
+關(guān)注
關(guān)注
3文章
573瀏覽量
40757 -
鏈表
+關(guān)注
關(guān)注
0文章
80瀏覽量
10839
發(fā)布評論請先 登錄
相關(guān)推薦
熱點推薦
鏈表結(jié)點的數(shù)據(jù)結(jié)構(gòu)該如何定義
當(dāng)用戶需要使用鏈表管理數(shù)據(jù)時，僅需關(guān)聯(lián)數(shù)據(jù)和鏈表結(jié)點，最簡單的方式是將數(shù)據(jù)和鏈表結(jié)點打包在一起。
數(shù)據(jù)結(jié)構(gòu)中最簡單的鏈表
數(shù)據(jù)結(jié)構(gòu)作為嵌入式工程師必修課程之一，今天，我們就來講一講數(shù)據(jù)結(jié)構(gòu)中最簡單的鏈表，包含鏈表的初始化、插入和遍歷操作。 鏈表在項目開發(fā)中使用的
發(fā)表于 06-13 17:40
?528次閱讀
Linux Kernel數(shù)據(jù)結(jié)構(gòu):鏈表
Linux Kernel數(shù)據(jù)結(jié)構(gòu)：鏈表原創(chuàng) 2016年10月20日 22:58:25標簽：LINUX/kernel/鏈表 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)中
發(fā)表于 09-25 16:41
常見的數(shù)據(jù)結(jié)構(gòu)
的，那樣對于數(shù)據(jù)的使用簡直是個悲劇。針對此類數(shù)據(jù)，數(shù)據(jù)結(jié)構(gòu)提供了圖存儲結(jié)構(gòu)，專門用于存儲這類數(shù)據(jù)。二、數(shù)
發(fā)表于 05-10 07:58
數(shù)據(jù)結(jié)構(gòu)鏈表的基本操作
嵌入式學(xué)習(xí)基礎(chǔ)-數(shù)據(jù)結(jié)構(gòu)鏈表的基本操作鏈表節(jié)點采用結(jié)構(gòu)體的方式進行定義，下面是最基礎(chǔ)的定義只有一個數(shù)據(jù)data，*pNext用于指向下一個節(jié)
發(fā)表于 12-22 08:05
數(shù)據(jù)結(jié)構(gòu)教程,下載
1. 數(shù)據(jù)結(jié)構(gòu)的基本概念
2. 算法與數(shù)據(jù)結(jié)構(gòu)3. C語言的數(shù)據(jù)類型及其算法描述要點4. 學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)的意義與方法
發(fā)表于 05-14 17:22
?0次下載
算法與數(shù)據(jù)結(jié)構(gòu)——雙向鏈表
第三章為算法與數(shù)據(jù)結(jié)構(gòu)，本文為3.3 雙向鏈表。
java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)是對計算機內(nèi)存中的數(shù)據(jù)的一種安排，數(shù)據(jù)結(jié)構(gòu)包括 數(shù)組， 鏈表， 棧， 二叉樹， 哈希表等，算法則對對這些結(jié)構(gòu)中的
發(fā)表于 11-29 09:46
?881次閱讀
你知道Linux內(nèi)核數(shù)據(jù)結(jié)構(gòu)中雙向鏈表的作用？
Linux 內(nèi)核提供一套雙向鏈表的實現(xiàn)，你可以在 include/linux/list.h 中找到。我們以雙向鏈表著手開始介紹 Linux 內(nèi)核中的數(shù)據(jù)結(jié)構(gòu) ，因為這個是在 Linux 內(nèi)核中使用最為廣泛的
發(fā)表于 05-14 17:27
?1998次閱讀
什么是棧?數(shù)據(jù)結(jié)構(gòu)中棧如何實現(xiàn)
今天放松一下，我們來看看數(shù)據(jù)結(jié)構(gòu)中的棧，這節(jié)的知識點可以說是數(shù)據(jù)結(jié)構(gòu)中最容易上手的知識點了，其實比起鏈表，其實鏈表也有棧和隊列的模型，鏈表的
發(fā)表于 04-29 18:25
?0次下載
C++結(jié)構(gòu)體與鏈表的實驗報告資料免費下載
本文檔的主要內(nèi)容詳細介紹的是C++結(jié)構(gòu)體與鏈表的實驗報告資料免費下載。
一、目的和要求1. 掌握結(jié)構(gòu)體類型、結(jié)構(gòu)體變量的基本概念；2. 掌
發(fā)表于 05-27 08:00
?4次下載
跳表的基本概念和實際應(yīng)用
跳躍鏈表及其應(yīng)用是非常熱門的問題，面試時也非常常問，深入了解其中奧秘大有裨益，不吹了，直接開始！ 跳躍鏈表的基本概念 初識跳表 跳躍列表是一種數(shù)據(jù)結(jié)構(gòu)。它允許快速查詢一個有序連續(xù)元素的
Linux內(nèi)核的鏈表數(shù)據(jù)結(jié)構(gòu)
Linux內(nèi)核實現(xiàn)了自己的鏈表數(shù)據(jù)結(jié)構(gòu)，它的設(shè)計與傳統(tǒng)的方式不同，非常巧妙也很通用。
Linux內(nèi)核中使用的數(shù)據(jù)結(jié)構(gòu)
Linux內(nèi)核代碼中廣泛使用了數(shù)據(jù)結(jié)構(gòu)和算法，其中最常用的兩個是鏈表和紅黑樹。 鏈表 Linux內(nèi)核代碼大量使用了鏈表這種數(shù)據(jù)結(jié)構(gòu)。
工商網(wǎng)監(jiān)
評論