鍊錶的操作

鍊錶是資料結構中的乙個重要組成部分，對鍊錶操作的熟練度怎麼要求都不過分。

（只有部分核心**）

主要內容：

1） 鍊錶的建立

2） 鍊錶的釋放

3） 鍊錶的查詢

4） 鍊錶中節點的插入

5） 鍊錶中節點的刪除

6） 鍊錶的反轉

7） 兩個鍊錶的連線

#define max 15

/* 節點宣告 */

struct list

;typedef struct list node;

typedef node *link;

/* 建立鍊錶，返回指向頭節點的指標 */

link creat_list(link head)

}return head;

}/* 釋放鍊錶 */

void free_list(link head)

}/* 鍊錶的查詢 */

int search_list(int key, link head)            /* key 為要查詢的資料 */

}return 0;

}/* 節點的插入 */

link insert_list(link head, link newnode, int key)        

/* 在鍊錶其他地方插入 */

if( pointer->number == key )

pointer = pointer->next ;

return head;}}

/* 煉表裡節點的刪除 */

link delete_list(link head, int key)

/* 刪除的節點是頭節點 */

if( head->number == key)

/* 刪除鍊錶中其他節點 */

back = pointer;

pointer = pointer->next ;

if( pointer->next == key )

}return head;

}/* 鍊錶的反轉 */

link reverse_list(link head)

/* 達到鍊錶尾 */

pointer->next = back;

head = pointer;

return head;

}/* 兩個鍊錶的連線 */

link connect_list( link head1, link head2)

鍊錶的操作

結點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 列印鍊錶 ...

鍊錶的操作

鍊錶有單向鍊錶雙向鍊錶，迴圈鍊錶和不迴圈，還有帶表頭和不帶表頭。鍊錶的操作步驟基本一致 以不帶表頭的單向不迴圈鍊錶為例 1.先定義乙個結構體，作為鍊錶的節點來使用，例如 struct node typedef struct node node typedef struct node link 2.然...