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

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

#include <stdio.h>
#include <stdlib.h>
typedef struct student{
	long num;
	char name[10];
	struct student *next;
}student,*Student;

//创建链表 
Student creat()
{
    Student s;
	int n = 0;
	Student p1,p2;
	s = p1 = p2 = (Student) malloc(sizeof(student));
	
	printf("请输入学生学号和姓名:\n");
	scanf("%ld %s",&p1->num,&p1->name);
	
	while(p1->num != 0)
	{
		n = n + 1;
		if(n == 1) s = p1;
		else p2->next = p1;
		p2 = p1;
		p1 = (Student) malloc(sizeof(student));
		scanf("%ld %s",&p1->num,&p1->name); 
	}
	p2->next = NULL;
	
	return s;
} 

//输出链表 
void print(Student s)
{
	Student p;
	printf("\nNow,The records are:\n");
	p = s->next;
	if(s != NULL)
	{
		do
		{
			printf("%ld %s\n",p->num,p->name);
			p = p->next;
		}while(p != NULL);
	}
} 

void delect(Student a,Student b)
{
	Student p1,p2,q1,q2;
	int flag = 0;
    p1 = a;
    q1 = b->next;
    
    while(q1)
    {
    	p1 = a;
    	while(p1->next != NULL)
    	{	
    	    flag = 0;
    	    p2 = p1->next;
    		if(p2->num == q1->num)
    		{
    			p1->next = p2->next;
    			flag = 1;
			}
			if(flag == 0)
			p1 = p1->next;
		}
		q1 = q1->next;
	}
 } 
 
int main()
{
	Student a;
	Student b;
	a = (Student)malloc(sizeof(student));
	b = (Student)malloc(sizeof(student));
	
	a->next = creat();
	b->next = creat();
	print(a);
	print(b);
	
	delect(a,b);
	print(a); 
}

谭浩强C程序设计(第四版)p330第11题
为了方便删除,建立带头结点的链表,每次循环都是从a链表的头部寻找与b链表学号相同的结点,然后删除,直到b链表结束。

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值