删除第一个链表中与第二个链表重复的节点

[size=medium]有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。[/size]


#include<stdio.h>
struct Node
{
int data;
struct Node *next;
};

//创建链表
struct Node *create(int n,int count)
{
int i;
struct Node *head,*p1,*p2;
head = p1 = p2 = (struct Node*)malloc(sizeof(struct Node));
head->data = n;
for(i=1; i<count; i++)
{
p1 = (struct Node*)malloc(sizeof(struct Node));
p1->data = i+n;
p2->next = p1;
p2 = p1;
}
p2->next = NULL;
return head;
}

//从p1中删除和p2重复的
void delSame(struct Node *p1, struct Node *p2)
{
int flag;
struct Node *p11,*p22,*t;
p11 = p1;
p22 = p1;
while(p11 != NULL)
{
flag = 0;
while(p22 != NULL)
{
if(p11->data == p22->data)
{
printf("删除%d\n", p11->data);
t = p11->next;
p11->data = t->data;
p11->next = t->next;
free(t);
flag = 1;
break;
}
p22 = p22->next;
}
p22 = p2;
if(flag == 0)
{
p11 = p11->next;
}
}
}

void main()
{
struct Node *p1,*p11,*p2,*p22,*p3;
//创建链表
p11 = p1 = create(3,5);
p22 = p2 = create(0,7);

printf("链表1初始数据:\n");
while(p1)
{
printf("%d\n", p1->data);
p1 = p1->next;
}

printf("\n链表2初始数据:\n");
while(p2)
{
printf("%d\n", p2->data);
p2 = p2->next;
}

printf("\n从链表1中删去与链表2相同的结点后的链表1的内容:\n");
delSame(p11,p22);
while(p11)
{
printf("%d\n", p11->data);
p11 = p11->next;
}
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值