解题思路:

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

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

具体流程大概如下：

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

（灰色字体的是注释）

图片

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

注意事项:

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

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

#include

#include

#include

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

scanf("%d %d",&a,&b);

CreateLink(&head,&tail,a,b);

}

//创建链表2

for(int i=0;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;

}