java合并两个有序链表_两个无序单链表，排序后合并成一个有序链表

两个无序单链表，排序后合并成一个有序链表 算法思想：用冒泡法，对链表1和2进行排序，对排序后的两个链C/C++

两个无序单链表，排序后合并成一个有序链表

算法思想：用冒泡法，对链表1和2进行排序，对排序后的两个链表，从小到大进行循环，装入链表3中。

#include

#include

struct stud/*定义链表*/

{

int data;

struct stud *next;

};

void pai_xue(struct stud *head1,struct stud *head2,int count1,int count2)/*冒泡排序法*/

{

int i,j,temp=0;

struct stud *p;

for(i=0;i

for(p=head1->next;p->next!=NULL;p=p->next)/*对链表1进行排序*/

{

if(p->data>p->next->data)

{

temp=p->data;

p->data=p->next->data;

p->next->data=temp;

}

}

for(i=0;i

for(p=head2->next;p->next!=NULL;p=p->next)/*对链表2进行排序*/