鍊錶的理解
開發工具與關鍵技術: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...