全國計算機等考二級C語言：程序設計實戰(zhàn)(12)

　　【程序74】

　　題目：連接兩個鏈表。

　　1.程序分析：

　　2.程序源代碼：

　　#include "stdlib.h"

　　#include "stdio.h"

　　struct list

　　{ int data;

　　struct list *next;

　　};

　　typedef struct list node;

　　typedef node *link;

　　link delete_node(link pointer,link tmp)

　　{if (tmp==NULL) /*delete first node*/

　　return pointer->next;

　　else

　　{ if(tmp->next->next==NULL)/*delete last node*/

　　tmp->next=NULL;

　　else /*delete the other node*/

　　tmp->next=tmp->next->next;

　　return pointer;

　　}

　　}

　　void selection_sort(link pointer,int num)

　　{ link tmp,btmp;

　　int i,min;

　　for(i=0;i

　　{

　　tmp=pointer;

　　min=tmp->data;

　　btmp=NULL;

　　while(tmp->next)

　　{ if(min>tmp->next->data)

　　{min=tmp->next->data;

　　btmp=tmp;

　　}

　　tmp=tmp->next;

　　}

　　printf("\40: %d\n",min);

　　pointer=delete_node(pointer,btmp);

　　}

　　}

　　link create_list(int array[],int num)

　　{ link tmp1,tmp2,pointer;