假设两个链表A,B 都带头指针。
基本思路:逐个比较A,B中第一个元素,选取小的,采用尾插法。
数据结构:
typedef struct LNode{
int data;
struct LNode next;
} Linklist;
void mergeLinkList(Linklist &A,Linklist &B)
{
Linklist *p=A->next,*q
假设两个链表A,B 都带头指针。
基本思路:逐个比较A,B中第一个元素,选取小的,采用尾插法。
数据结构:
typedef struct LNode{
int data;
struct LNode next;
} Linklist;
void mergeLinkList(Linklist &A,Linklist &B)
{
Linklist *p=A->next,*q