C语言编程之两个链表的连接

技术小咖龙

于 2019-03-10 15:31:54 发布

阅读量2.7k

点赞数

分类专栏： C语言程序 C语言编程学习文章标签： C语言编程链表的连接

本文链接：https://blog.csdn.net/dyq1995/article/details/88379113

版权

这篇博客探讨了如何用C语言编程来连接两个链表。通过详细讲解和示例代码，展示了如何将两个链表高效地合并为一个。

摘要由CSDN通过智能技术生成

问题描述：请使用C语言编程实现对两个链表的连接。

程序源码：

#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<num;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;
int i;
pointer=(link)mall