两个有序单向链表的合并

来源:互联网 发布:mac 路由器ip 编辑:程序博客网 时间:2024/05/14 05:57
void And(linkP A, linkP B){    linkP p = A->next;    linkP q = B->next;    free(B);// 释放头指针;    linkP r = A;    while(p && q)    {        if (p->data <= q->data)        {            r->next = p;            r = p;            p = p->next;        }        else        {            r->next = q;            r = q;            q = q->next;        }    }    if (p == NULL) p = q;    r->next = p;}
0 0