【真题2013-4】【链表】已知两个带头结点的单链表A、B，元素递增有序，编写函数调整删减A，使A链表结点元素为A、B交集，并成为一个递减有序的单链表。

极限的哥哥

已于 2022-08-18 15:36:51 修改

阅读量523

点赞数 1

分类专栏：南航829数据结构代码题文章标签：链表数据结构

于 2022-08-17 15:51:16 首次发布

本文链接：https://blog.csdn.net/qq_39205795/article/details/126387810

版权

南航829数据结构代码题专栏收录该内容

19 篇文章 8 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何利用算法调整两个递增有序的链表A和B，通过比较删除A中不在B中的节点，然后将B中存在且符合条件的节点逆序插入A，形成一个新的递减有序链表。

摘要由CSDN通过智能技术生成

算法思想：

①导入两个链表，比较A、B的值，若B中没有则删除A的值；
②若B中有，头插到A，实现逆置。

//算法思想：
//①导入两个链表，比较A、B的值，若B中没有则删除A的值；
//②若B中有，头插到A，实现逆置。

//
//

typedef struct LNode{
    int data;
    struct LNode *next;
}LNode, *LinkList;

void Common(LInkList A,LinkLIst B){
    LinkList p=A->next,q=B->next,s=NULL;   //定位到A、B表首元素，s为辅助指针
    A->next=NULL；     //初始化A表，与元素断开
    while(p&&q) {  //p q都不空则
        if(p->data < q->data){   //A中元素小于B，因为是递增的，例如 A123   B234，故肯定不是交集，删掉
            s=p->next;        //s先帮p把下一个元素定位好
            free(p);
            p=s;             //s把定位还给p，即下一个元素