關於鍊錶 指標 變數的理解

2021-08-18 09:53:42 字數 1136 閱讀 1840

->是乙個整體,它是用於指向結構體、c++中的class等含有子資料的指標用來取子資料。換種說法,如果我們在c語言中定義了乙個結構體,然後申明乙個指標指向這個結構體,那麼我們要用指標取出結構體中的資料,就要用到「->」.

舉個例子:

struct data

;              /*定義結構體*/

struct data * p;/*定義結構體指標*/

struct data a = ;/*宣告變數a*/

int x;/*宣告乙個變數x*/

p = &a ; /*讓p指向a*/

x = p->a;/*這句話的意思就是取出p所指向的結構體中包含的資料項a賦值給x*/

/*由於此時p指向a,因而 p->a == a.a,也就是1*/

對於一開始的問題 p = p->next;這應該出現在c語言的鍊錶,這裡的next應該是乙個與p同型別的結構體指標,其定義格式應該是:

struct data 

;/*定義結構體*/

…………

main()

鍊錶指標是c語言的乙個難點,但也是重點,學懂了非常有用。要仔細講就必須先講變數、指標。

什麼是變數?所謂變數,不要淺顯的認為會變得量就是變數。套用我們院長的問話:「教室變不變?」變,因為每天有不同的人在裡面上課,但又不變,因為教室始終在那,沒有變大或變小。這就是變數:有乙個不變的位址和一塊可變的儲存空間。正常情況下,我們只看到變數這個房間裡面的東西,也就是其內容,但不會關注變數的位址,但是c語言的指標,就是這個房間的位址。我們宣告變數就相當於蓋了間房子存放東西,我們可以直接**房子裡的東西,而宣告指標,就是相當於獲得了乙個定位器,當用指標指向某個變數時,就是用指標給變數定位,以後我們就可以用指標找到他所「跟蹤」的變數並可以獲得裡面的內容。

那結構體呢?結構體就相當於是有好幾個房子組成的別墅,幾個房子繫結在一起使用。假設現在有很多這種別墅分布在乙個大迷宮裡,每間別墅裡都有一間房子。裡面放了另乙個別墅的位置資訊,現在你手拿定位器找到了第一棟別墅,從裡面得到了你想要的東西(鍊錶的資料部分),然後把下一棟別墅的位置計入你的定位器(p = p->next),再走向下一棟別墅……如此走下去,知道走到某地下一棟別墅資訊沒有了(p->next == null),你的旅行結束。這就是鍊錶一次遍歷的過程。現在你能明白 p=p->next的含義了吧!

**

關於鍊錶中頭指標和頭結點的理解

線性表使用順序 陣列 儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...

關於鍊錶中頭指標和頭結點的理解

線性表使用順序 陣列 儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...

關於鍊錶中頭指標和頭結點的理解

線性表使用順序 陣列 儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...