A,B,C为递增有序链表,删去A中即在B出现也在C出现的元素

#include<stdio.h>
#include<stdlib.h>
struct list{
	int data;
	list *next;
};
int main4(){
	list *headA,*headB,*headC,*temp,*p;
	temp=(list*)malloc(sizeof(list));
	temp->next=NULL;
	headA=(list*)malloc(sizeof(list));
	headA->next=temp;
	p=(list*)malloc(sizeof(list));
	p->next=NULL;
	while(~scanf("%d",&temp->data)){
		temp->next=p;
		temp=p;
		p=(list*)malloc(sizeof(list));
		p->next=NULL;
	}
	temp=(list*)malloc(sizeof(list));
	temp->next=NULL;
	headB=(list*)malloc(sizeof(list));
	headB->next=temp;
	while(~scanf("%d",&temp->data)){
		temp->next=p;
		temp=p;
		p=(list*)malloc(sizeof(list));
		p->next=NULL;
	}
	temp=(list*)malloc(sizeof(list));
	temp->next=NULL;
	headC=(list*)malloc(sizeof(list));
	headC->next=temp;
	while(~scanf("%d",&temp->data)){
		temp->next=p;
		temp=p;
		p=(list*)malloc(sizeof(list));
		p->next=NULL;
	}
	temp=headA->next;
	list *tempB,*pre;
	pre=headA;
	tempB=headB->next;
	while(temp->next!=NULL){
		int er=0;
		tempB=headB->next;
		while(tempB->next!=NULL){
			if(temp->data==tempB->data){
				er=1;
				break;
			}
			tempB=tempB->next;
		}
		if(er==1){
			pre->next=temp->next;
			temp=temp->next;
		} else{
			pre=temp;
			temp=temp->next;
		}
	}
	temp=headA->next;
	list *tempC;
	pre=headA;
	tempC=headC->next;
	while(temp->next!=NULL){
		int er=0;
		tempC=headC->next;
		while(tempC->next!=NULL){
			if(temp->data==tempC->data){
				er=1;
				break;
			}
			tempC=tempC->next;
		}
		if(er==1){
			pre->next=temp->next;
			temp=temp->next;
		} else{
			pre=temp;
			temp=temp->next;
		}
	}
	temp=headA->next;
	while(temp->next!=NULL){
		printf("%d ",temp->data);
		temp=temp->next;
	} 
	printf("\n");
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不关我事~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值