连接两个链表c语言

【文件属性】：

文件名称：连接两个链表c语言

文件大小：16KB

文件格式：DOC

更新时间：2015-08-09 16:57:18

link pointer

#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;idata;　 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;int i;pointer=(link)malloc(sizeof(node));pointer->data=array[0];tmp1=pointer;for(i=1;inext=NULL;　 tmp2->data=array[i];　 tmp1->next=tmp2;　 tmp1=tmp1->next;}return pointer;}link concatenate(link pointer1,link pointer2){ link tmp;tmp=pointer1;while(tmp->next)　 tmp=tmp->next;tmp->next=pointer2;return pointer1;}void main(void){ int arr1[]={3,12,8,9,11};　 link ptr;　 ptr=create_list(arr1,5);　 selection_sort(ptr,5);}