鍊錶的操作

2021-07-30 05:19:21 字數 704 閱讀 8890

鍊錶有單向鍊錶雙向鍊錶,迴圈鍊錶和不迴圈,還有帶表頭和不帶表頭。鍊錶的操作步驟基本一致

以不帶表頭的單向不迴圈鍊錶為例

1.先定義乙個結構體,作為鍊錶的節點來使用,例如:

struct node

;typedef struct node node;

typedef struct node * link;

2.然後建立表頭,例如:

void creat_link(link *head)

3.建立節點

void creat_new_node(link* new_node)}

注:若是帶表頭的鍊錶,2和3步驟要倒過來

4.插入節點,有頭插或者尾插

void insert_node_head(link *head,link new_node)   //頭插

void insert_node_tail(link *head,link new_node)   //尾插

else

p->next = new_node;

new_node->next = null;}}

5.鍊錶輸出

void display_link(link head)

while(p != null)}

6.釋放鍊錶

void free_link(link *head)

if(*head == null)}

鍊錶的操作

鍊錶是資料結構中的乙個重要組成部分,對鍊錶操作的熟練度怎麼要求都不過分。只有部分核心 主要內容 1 鍊錶的建立 2 鍊錶的釋放 3 鍊錶的查詢 4 鍊錶中節點的插入 5 鍊錶中節點的刪除 6 鍊錶的反轉 7 兩個鍊錶的連線 define max 15 節點宣告 struct list typedef...

鍊錶的操作

結點0為頭結點,不儲存有意義的資料 從結點1開始儲存有意義的資料 include include includetypedef struct node node,pnode pnode create list 建立乙個新鍊錶 void show list pnode 遍歷顯示鍊錶 void add ...

鍊錶的操作

鍊錶是面試中常考的型別,因為只有幾行就可以了。下面是一些鍊錶 keshan.cpp 定義控制台應用程式的入口點。include stdafx.h include include define null 0 define len sizeof struct node struct node 列印鍊錶 ...