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