已知3个带头结点的线性链表A,B,C中的结点均依元素值自小至大非递减排列(可能存在两个或两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点

此算法实现将三个已按元素值非递减排列的线性链表A、B、C中,同时存在于三个链表中的元素筛选到链表A中,且确保A中无重复元素,保持原有顺序。时间复杂度为O(m+n+p),其中m、n、p分别对应三个链表的长度。
摘要由CSDN通过智能技术生成

/*
已知3个带头结点的线性链表A,B,C中的结点均依元素值自小至大非递减排列(
可能存在两个或两个以上值相同的结点),编写算法对链表A进行如下操作:
使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结
点,并释放所有无用结点。限定算法的时间复杂度为O(m+n+p),其中m,n和p
分别为三个表的长度。 
*/
typedef struct LNode{
    int data;
    struct LNode *next;
}*Linkedlist;
LinkedList Common(Linkedlist A,B,C){
    Linkedlist *pa,*pb,*pc,*pre,*u;
    pa=A->next;
    pb=B->next;
    pc=C->next;
    pre=A;
    while(pa&&pb&&pc){
        while(pa&&pb)
        {
            if(pa->data<pb->data)
                {
                u=pa;
                pa=pa->next;
                free(u); 
                }
            else if(pa->data>pb->data)
                {
                    

  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值