如何合并两个排序好的单项链表?(急急急)

来源:百度知道 编辑:UC知道 时间:2024/06/24 09:18:19
链表中含有学生学号和名字信息,
最后合成的链表按学号排序。。
最好用c#语言

//单链表的头结点不含数据
linklist *hebing(linklist *head1,linklist *head2)
{
linklist *r1=head1;//用于定位head1的尾结点
while(r1)//当r1不为null时
{
r1=r1->next;
}
r1->next=head2->next;//把head2的第2个结点连接到head1的尾部
free(head2);
return head1;
}

//注意:虽然合并前2个链表已有序,但合并后并不一定有序