【链表入门】关于链表节点的删除，有点复杂哦~（C语言）

解题思路:

对于新手来说，可能有点复杂（ 比如我(●'_'●)）

但简单概括一下就是将链表1的节点与链表2的节点逐一进行比较，如果符合条件（学号A=学号B）就修改指针，进行删除操作。

具体流程大概如下：

num是学号，next是指向下一个节点的指针，head是链表1的头指针，head_2是链表2的头指针，last是指向上一个节点的指针

（灰色字体的是注释）

图片

如果使用数组进行这个操作实现起来就没有这么困难，但使用链表实现起来就难多了(T_T)

注意事项:

链表1修改指针后注意及时释放无用节点，

执行完所有操作后在程序结束前记得删除两个链表。

参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef struct stu {
	int num;
	int mark;
	struct stu *next;
}stu;
//-------------------------函数声明区------------------------------- 
 
void CreateLink(stu **head,stu **tail,int a,int b){//因为我们要修改头指针head和尾指针tail，所以这里要用二级指针 
	stu *temp=(stu*)malloc(sizeof(stu));
	temp->num=a;
	temp->mark=b;
	temp->next=NULL;
	
	if((*head)==NULL){
		(*head)=temp;
		(*tail)=temp;
	}else {
		(*tail)->next=temp;
		(*tail)=temp;
	}
}

void PrintLink(stu *head){
	while(head!=NULL){
		printf("%d %d\n",head->num,head->mark);
		head=head->next;
	}
}

void FreeLink(stu *head){
	while(head!=NULL){
		stu *temp=head;
		head=head->next;
		free(temp);
	}
}
//------------------------------------------------------------------- 
int main(){
	int a,b,N,M,count=0;
	//定义链表1和链表2的头、尾指针 
	stu *head=NULL,*tail=NULL;
	stu *head_2=NULL,*tail_2=NULL;
	
	scanf("%d %d",&N,&M);
	//创建链表1 
	for(int i=0;i<N;++i){
		scanf("%d %d",&a,&b);
		CreateLink(&head,&tail,a,b);
	}
	//创建链表2
	for(int i=0;i<M;++i){
		scanf("%d %d",&a,&b);
		CreateLink(&head_2,&tail_2,a,b);
	}
	
	//删除链表1中重复的节点 
	for(stu *i=head,*last=NULL;i!=NULL;){//last是记录上一个节点位置的，不然到时候没法回溯到上一个元素 
		int A=i->num;
		bool flag=false;//用来判断链表1与链表2是否有相同学号的节点
		
		for(stu *j=head_2;j!=NULL;j=j->next){
			int B=j->num;
			if(A==B){
				++count;
				flag=true;
				break;
			}	
		}
		//如果有重复学号，那么分两种情况
		if(flag){
			stu *temp=i;
			//如果是头节点重复，那么就将头指针移动到下一个节点，然后将上一个节点释放 
			if(last==NULL){
				head=i->next;
			}else {
				//不是头节点重复，那么就像我画的草稿那样，把上一个节点指向下一个节点
				last->next=i->next;
			}
			i=i->next;//记得更新i的位置再释放哦，不然就出错啦 
			
			free(temp);
		}else {
			//如果没有重复，那么就继续往下找 
			last=i;
			i=i->next;
		}
	}
	
	//输出链表1
	printf("%d\n",N-count);
	PrintLink(head);
	
	//记得释放内存哦~ 
	FreeLink(head);
	FreeLink(head_2);
	return 0;
}