記一下鍊錶資料結構的簡單理解

2021-09-06 15:57:36 字數 671 閱讀 4165

鍊錶的原理在於 乙個資料連線著下乙個資料,資料與資料之間相互鏈結。

乙個最開始建立好的變數在接收第乙個物件的位址。

之後每個物件中都存放著下乙個物件的位址【在該類中提前建立好了字段用於存放下乙個物件的位址。】

這樣乙個接乙個,乙個接乙個的就形成鍊錶。

不多說直接上**。

class linkedlist

} public linkedlist()

public linkedlist(object obj)

public void add(object obj)else

a.next=node;//直到中間變數a中的next欄位,為空的時候,將新的節點賦值到找到的最後乙個節點中。

} size++;//每新增乙個節點,記錄一次 }

public int getsize()

@override

public string tostring() else

} return sb.tostring();//返回乙個string型別的stringbuilder中新增的資料。

}}

如有理解不恰當的地方還請大佬們指

資料結構鍊錶理解練習

有效輸入域檢測 bool chec int max,int k cout the number must 1 to max return false 輸出有效資料 void put const int a n int n cout for int i 0 i n i 刪除int del int a ...

資料結構 鍊錶 一

鍊錶和陣列作為演算法中的兩個基本資料結構,在程式設計過程中經常用到。儘管兩種結構都可以用來儲存一系列的資料,但又各有各的特點。陣列的優勢,在於可以方便的遍歷查詢需要的資料。在查詢陣列指定位置 如查詢陣列中的第4個資料 的操作中,只需要進行1次操作即可,時間複雜度為o 1 但是,這種時間上的便利性,是...

資料結構(一)鍊錶

include using namespace std struct linknode 鍊錶結點的定義 void createlink linknode head 後插法建立鍊錶演算法 void show linknode head 遍歷鍊錶演算法 void deletelinknode linkn...