單鏈表的基礎操作by新手小白

2021-08-17 07:58:39 字數 1063 閱讀 2523

新手小白自己寫的單鏈表的建立、插入、刪除、輸出。如果封裝成不同函式應該會更加簡便漂亮,我懶得改了へ(;´д`へ)

#include

#include

struct link;

int main()

q->next = null;

printf("\n數字鍊錶的數字為:\n");                           //輸出 

a = head;

while(a != null)

printf("\n請輸入需插入的數值:");                       //插入 

int b;

scanf("%d",&b);

a = head;

while(a->next != null)

if(a->next->data < b)                              //插在中間 

a = a->next;

else

}if(a->next == null)                                   //插在最後 

printf("\n數字鍊錶的數字為:\n");                           //輸出 

a = head;

while(a != null)

printf("\n請輸入要刪除的數值:");                          //刪除 

int m;

scanf("%d",&m);

a = head;

while (a->next != null)

if(a->next->data == m)

a = a->next; 

}if(a->next == null)

printf("未找到該數值"); 

printf("\n數字鍊錶的數字為:\n");                           //輸出 

a = head;

while(a != null)

return 0;

單鏈表的基礎操作

單鏈表的基礎操作 包括 查詢 插入 刪除 建立鍊錶等。以下直接用程式進行說明 include malloc free 標頭檔案 include 節點定義 typedef struct node node 查詢第乙個值為x的節點 node serach node phead,int x 在p節點之後進...

實現單鏈表的基礎操作

鍊錶 鍊錶是一種物理儲存結構上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈 接次序實現的 下面我們來看看單鏈表的實現 list.h pragma once include include include include 1 無頭單向非迴圈鍊錶增刪查改實現 typedef int ...

c 單鏈表基礎操作

最近開始刷leetcode,感覺自己的基礎太差,基本的鍊錶部分的問題都得想很久,今天花了乙個晚上的時間將鍊錶的基礎操作都實現了一遍,記錄一下自己的收穫 最大的是收穫的一句話 鍊錶的操作使用替身 替身其實就是類似指標的東西,但是我之前一直沒有想到這一點,導致思路堵塞 舉個例子 我要操作first,如遍...