鍊錶的理解

2021-09-22 13:53:31 字數 1268 閱讀 4191

鍊錶的理解

開發工具與關鍵技術:visual studio、c++
鍊錶,通過這段時間對鍊錶的理解。最終有了個人的理解。

我對鍊錶的理解呢,就是乙個節點乙個節點連線起來的。節點由我們的資料結構構成,我們可以用(struct,class)去建立節點。開始的時候我也有嘗試著去用(union)去做連表,但是得出來的結果並不是我想要的,它裡面的數值會發生改變,我猜是因為(union)記憶體共用的問題,所以用(union)做出來的資料不是我想要的。

鍊錶有單向鍊錶、雙向鍊錶,也許也有可能有多向鍊錶,就相當於:植物(高等植物、低等植物)的格式出現,我想它也是可以成立的,這個還得以後慢慢去嘗試。

下面是我寫的乙個單鏈表的汽車店的服務型別的吧。主要有三個功能(進購車輛、銷售車輛、檢視車庫庫存車輛)。下面是我的**實現。

#include 

using namespace std;

class

plural

;plural:

:plural()

plural::~

plural()

plural * plural:

:head =

null

;int plural:

:aa =1;

//檢視車輛庫存資訊

void

examine()

else}}

void

aad(

)else

n->p = m;

} cout <<

"填寫車輛**: "

; cin >> i;

} m =

null;}

void

sell

(int b)

while

(p->a!=b)}if

(p == plural:

:head)

else

delete p;

p =null;}

void

main()

case2:

// 鍵入2,售出車輛

case3:

// 鍵入3,檢視車輛庫存資訊

case0:

break

;// 鍵入0,結束}}

while

(a);

delete plural:

:head;

plural:

:head =

null

;}

鍊錶演算法遞迴的理解

一 前言 今天在裡面看了一篇文章單鏈表的倒置 其實自己看了乙個小時最後那點還是沒看明白,自己的不明白在於,遞迴呼叫到最後執行遞迴下面的 是怎麼執行的,如果執行了,執行時的資料從哪來的?我就是這點想不明白,但是我自己能看懂這個 此時的想不明白不知道算不算鑽牛角尖。還是先說說自己的理解吧!二 我把他的那...

關於鍊錶 指標 變數的理解

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

鍊錶的知識理解和實現

最近實現了單鏈表的建立,插入,刪除,尋找元素,以及輸出,刪除鍊錶的操作。這裡記錄下自己對鍊錶的理解。首先是鍊錶,鍊錶有兩個屬性,乙個是資料屬性 域 另乙個是指標屬性 域 鍊錶的理解通俗的來講可以想成老師,讓學生手拉手連線起來,這樣就形成了一條人形長鏈,每乙個學生,就是乙個 結點 老師是頭結點 hea...