两个递增有序的单链表合并
问题描述:已知两个单链表均已递增有序,试将他们合并成一个链表,保持其有序性。
问题分析:依次比对链表的data,按序排列即可
Linklist Combine_linklist(Linklist ahead, Linklist bhead) //ahead、bhead 分别表示两个链表的表头结点
{
Linklist C; //链表C用来存放最终结果
C->next=NULL; //初始化链表C
//声明三个指针
LinkNode *pa=ahead->next; //初始时,pa、pb分别指向A表和B表的第一个节点
LinkNode *pb=bhead->next;
LinkNode *pc=C; //初始时,pc指向C的头