單鏈表實現增刪改查

#include

"myhead.h"
//定義結構體表示單鏈表
struct siglelist
;//封裝鍊錶的初始化
struct siglelist *
list_init()
//尾部插入
intinsert_tail
(int newdata,
struct siglelist *head)
//中間插入,把newdata插入到olddata的後面
intinsert_mid
(int newdata,
int olddata,
struct siglelist *head)
//準備新節點
struct siglelist *newnode=
malloc
(sizeof
(struct siglelist));
newnode->data=newdata;
newnode->next=
null; 
newnode->next=p->next;
p->next=newnode;
}//單鏈表的刪除，用兩個指標解決
intremove_list
(int deldata,
struct siglelist *head)
else
}//經過仔細分析，發現前面的迴圈漏掉了最後乙個資料沒有判斷，沒有刪除
if(p->next==
null
&& p->data==deldata)
if(flag==
0&& p->next==
null
&& p->data!=deldata)
}//列印鍊錶
intshow_list
(struct siglelist *head)
}int
main()
//列印 
printf
("*****尾部插入*****===\n");
show_list
(mylist)
;//刪除資料
printf
("請輸入你要刪除的資料!\n");
scanf
("%d"
,&n)
;remove_list
(n,mylist)
;printf
("*****刪除完畢*****===\n");
show_list
(mylist)
;}

單鏈表增刪改查

include include include include using namespace std struct node node int x,node next null 帶參初始化 建立煉表頭結點,新增引用因為要改變指標的位址指向 void createlink node head 新增鍊...

單鏈表增刪改查

單鏈表單鍊錶 linked list 由各個記憶體結構通過乙個 next 指標鏈結在一起組成，每乙個內 存結構都存在後繼記憶體結構 鏈尾除外 記憶體結構由資料域和 next 指標域組成。單鏈表實現圖示 解析 data 資料 next 指標，組成乙個單鏈表的記憶體結構 第乙個記憶體結構稱為 鏈頭，最後...

單鏈表 增刪改查

目錄基本面試題 class heronode class singlelinkedlistpublic void add heronode heronode public void addbyorder heronode heronode if temp.next.no heronode.no el...