C語言的鍊錶的建立 修改 新增與刪除

2021-08-18 02:36:41 字數 1253 閱讀 7554

#include

#include

#include

typedef struct nnn

nnn,*pnnn;

void print(pnnn head  );

int add_node(pnnn head,int y);

int change_node(pnnn head,int y);

int del_node(pnnn head,int y,int i);

pnnn creat(int i) ;

int main()

case 2:

case 3:

} printf("如果退出輸入0;繼續為1\n");

scanf("%d",&q) ;

}while(q==1);

return 0; }

//建立鍊錶

pnnn creat(int i)

return head; }

//遍歷鍊錶

void print(pnnn head)

}//新增節點

int add_node(pnnn head,int y)

printf("請輸入你要新增的數字|\t");

scanf("%d",&i);

p1->num=i;      //把i給插入節點p1

p2=change->next;    //把函式下一節點的指標域給p2用於交換

change->next=p1;    //把新節點的位址給change的指標域

p1->next=p2;     //讓新節點的指標域指向交換節點,即把change的下一指標域給新節點的指標域 

print(head);

return 0; }

//修改節點

int change_node(pnnn head,int y)

printf("請輸入你要修改的數字|\t");

scanf("%d",&i);

change->num=i;

print(head);

return 0; }

//刪除節點

int del_node(pnnn head,int y,int i)

for(i=0;inext; }

p1=delete1->next;       //方便清空鍊錶,把刪除鍊錶的位址付給p1;

free(p1);         //釋放刪除鍊錶

print(head); }

C語言鍊錶操作(新增單向鍊錶的逆序建立)

眾所周知,鍊錶是資料結構的基礎,掌握鍊錶很重要!include include typedef struct node node,linklist linklist build linklist int t linklist r,p,head null while fscanf fp,d t 0 r...

C 語言 鍊錶的建立與列印

包含的標頭檔案 include include 定義乙個表示鍊錶的結構體指標 struct list 定義乙個鍊錶頭部 static struct list list head null 為了保證每乙個鍊錶元素的id不同,特意把id定義成乙個全域性靜態變數 static int list id 0 ...

C 語言 鍊錶的建立與列印

包含的標頭檔案 include include 定義乙個表示鍊錶的結構體指標 struct list 定義乙個鍊錶頭部 static struct list list head null 為了保證每乙個鍊錶元素的id不同,特意把id定義成乙個全域性靜態變數 static int list id 0 ...