需要判斷要刪除元素在鍊錶中的位置(重要)
//用鍊錶的結構建立一條公交線路的站點資訊,從鍵盤依次輸入從起點到終點的各站站名,以單個「#」字元作為輸入結束,統計站的數量並輸出這些站點#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...