鍊錶的基本使用

鍊錶有些時候還是很好用的（我也不知道啥時候），正好有時間穩固一下基本知識。

typedef struct

node node;

建立鍊錶即將乙個個的節點串連起來，即乙個節點的指標指向下個節點位址。

建立時需要定義三個結構體指標，乙個是鍊錶的指標，乙個是頭節點指標（標誌），用來進行鍊錶的訪問 ，還需要有乙個臨時的節點指

node *createlist() 

return
head;
}

節點進行讀取資訊。

**：

void readlist(node *head) 

}

大功告成！

這時你應該對鍊錶有了乙個初步認識

附完整**：

#include #include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define mem(arr,num) memset(arr,0,sizeof(arr))
#define _for(i, a, b) for(int i = a; i <= b; i++)
#define __for(i, a, b) for(int i = a; i >=b; i--)
#define io ios::sync_with_stdio(false);\cin.tie(
0);\
cout.tie(0);
using
namespace
std;
typedef 
long
long
ll;typedef vector
vi;typedef 
struct
node node;
node *createlist() 
return
head;
}void readlist(node *head) 
}int
main()

鍊錶的基本使用

單向鍊錶 鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成，結點可以在執行時動態生成。每個結點包括兩個部分 乙個是儲存 資料元素 的資料域，另乙個是儲存下乙個結點位址的 指標域。迴圈鍊錶 迴圈 鍊錶是與單 鍊錶一樣，是一種鏈式的 儲存結構 所不同的是，迴圈 鍊錶的最後乙個結點的 指標是指向該迴圈 鍊...

鍊錶的基本使用一（構建鍊錶）

因為有不少朋友向我詢問鍊錶的一些事情，他們都在問鍊錶指標啥的寫起來都好麻煩的，有啥用呢。作為乙隻萌新就 些我的一些感覺吧 我一開始的時候也是比較排斥鍊錶的，因為這玩意一開始接觸真的感到太麻煩了，它做到的很多東西，陣列也都可以，為啥還要用這麼麻煩的方式呢。後來上企業課的時候，開始模擬寫軟體，就是乙個比...

通用鍊錶 通用鍊錶的基本使用

1.1雙向鍊錶指標域 從圖中可以看出雙向鍊錶的前向指標指向前乙個結點的首位址，後向指標指向下乙個節點的首位址，並且指標型別相同，且只能指向與自己型別相同的結構體。1.2通用鍊錶指標域 從圖中可以看出通用鍊錶的前向指標指向前乙個結點的指標域的首位址，後向指標指向下乙個節點的指標域的首位址，所以在不同的...