鍊錶元素的刪除 插入

2022-03-08 19:06:59 字數 1014 閱讀 5159

需要判斷要刪除元素在鍊錶中的位置(重要)

//用鍊錶的結構建立一條公交線路的站點資訊,從鍵盤依次輸入從起點到終點的各站站名,以單個「#」字元作為輸入結束,統計站的數量並輸出這些站點

#include

#include//malloc所需標頭檔案

#include//memset所需標頭檔案

struct station;

struct station *create(struct station *p);//建立站點

void print_station(struct station *p);//列印站點

struct station *del_station(struct station *p);//刪除站點

struct station *insert_station(struct station *p);//插入站點(頭部插入、中間插入、尾部插入)

int main()

struct station *create(struct station *p)

while(p2->name[0]!='#')

printf("輸入完畢!\n");

return p;

}void print_station(struct station *p)

else

printf("總站數:%d\n",count-1);}}

struct station *del_station(struct station *p)

if(strcmp(a,p1->name)==0)else

}if(p1->nextptr!=null)

else}}

struct station *insert_station(struct station *p)

if(strcmp(b,p1->name)==0)else

}if(p1->nextptr!=null)

return p;

}else

return p;}}

}

鍊錶插入刪除

include include typedef struct node node,linklist void createlist linklist head 建立鍊錶 s node malloc sizeof node s next null s data data p next s p s in...

鍊錶的插入 刪除

include include include define true 1 define false 0 define ok 1 typedef struct l list list,plist plist create list int len 建立乙個單鏈表 bool show list pli...

鍊錶的插入 刪除

雙向鍊錶的插入 第一步 首先找到插入位置,節點 s 將插入到節點 p 之前 第二步 將節點 s 的前驅指向節點 p 的前驅,即 s prior p prior 第三步 將節點 p 的前驅的後繼指向節點 s 即 p prior next s 第四步 將節點 s 的後繼指向節點 p 即 s next p...