2.鏈數據的插入和刪除

　　對于一個已排序好的鏈表(假設是生序)，現在想插入一個數據進去，可能有三種情況：

　　(1).比首項數據還小，即插入的數據作為首項出現：

　　這種情況我們的處理方法是：把該數據作為第一項，指針指向原先的首項即可。設原先首項為top，待插入的數據為in，則：

　　in->next=top;

　　即可讓該數據作為鏈表的頭。

　　(2).比最后一項大，即插入的數據作為最后一項出現：

　　這也很好辦，設原先最后一項為old，則：

　　old->next=in;

　　in->next=NULL;

　　(3).作為中間某一項出現：前面是old,后面是top,則：

　　old->next=in;

　　in->next=top;

　　如果想刪除一個數據，也可能是出現在開頭，中間和結尾。

　　例如想刪除in這個數據，它原先的前面是old,后面是top,即原先的鏈表是這樣：

　　old->next=in;

　　in->next=top;

　　現在刪除in，只需把old指向top即可:

　　old->next=top->next;

　　/*刪除節點函數*/

　　void delete(struct address *info,struct address *old)

　　{

　　if(info)

　　{

　　if(info==start) start=info->next; /*刪除的是第一個節點*/

　　else

　　{

　　old->next=info->next; /*被刪除節點前的指針指向下一個節點*/

　　last=old; /*若節點是鏈表尾，則該節點前的節點指針指向NULL*/

　　}

　　free(info); /*釋放刪除節點占用空間*/

　　}

　　}

　　/*查找鏈表中是否有該數據*/

　　struct address *search(struct address *top,char *n)

　　{

　　while(top)

　　{

　　if(!strcmp(n,top->name)) return top; /*找到要刪除的節點指針*/

　　top=top->next; /*繼續找*/

　　}

　　return NULL; /*沒有找到*/

　　}

　　/*鏈表的輸出*/

　　void display(struct address *top)

　　{

　　while(top)

　　{

　　printf(top->name);

　　top=top->next;

　　}

　　}

　　鏈表問題比較復雜，但又是很重要的概念。上面說的輸入，查找，刪除，插入等功能一定要理解，可以參考別的一些資料看看。

　　上面說的單鏈表，但是單鏈表有一個缺點，就是無法反向操作，當某一個鏈因破壞而斷裂，則整個鏈就被破壞而無法恢復。雙鏈表可以彌補這個缺點，所謂雙鏈表是指每個節點有兩個指針項，一個指針指向其前面的節點，而另一個指針指向后面的節點。關于雙鏈表的使用相對要復雜一些，這里就不介紹了，可以找其他一些資料看看。

　　　　　　　計算機等級考試二級C語言常見知識點總結

　　　　　　　計算機等考二級C50套上機程序填空題匯總

　　　　　　　計算機等級考試二級C語言三套全真預測試題