2020-12-14

标题 求解链表a中删除b链表中的出现的值的方法

我自己写了一个无头结点的链表，问题是只能删除出现一次的数，当删除重复出现的数时或删除第一个数据时就无法输出，求大佬指点。
#include<stdio.h>
#include<stdlib.h>
//问题：1.无法删除两个相同的数2.删掉第一个数结果会全部删除 (将free（）去掉可解决)
typedef struct infor
{
int num;
int pos;
struct infor *next;
}IN,*linklist;
linklist weicha()
{
linklist head=NULL;
IN p,q;
int num;
int pos=1;
printf(“请输入学号(零结束)：\n”);
while(1)
{
scanf("%d",&num);
if(num==0)
break;
p=(IN)malloc(sizeof(IN));
p->num=num;
p->pos=pos;
pos++;
p->next=NULL;
if(headNULL)
{
head=p;
q=head;
}
else
{
q->next=p;
q=p;
}
}
return head;
}
linklist toucha()
{
linklist head=NULL;
IN *s,*r;
int num;
int pos=1;
printf(“请输入要删除的学号(零结束)\n”);
while(1)
{
scanf("%d",&num);
if(num0)
break;
s=(IN)malloc(sizeof(IN));
s->num=num;
s->pos=pos;
pos++;
if(head==NULL)
{
head=s;
s->next=NULL;
r=s;
}
else
{
head=s;
s->next=r;
r=s;
}
}
return head;
}

void output(linklist head)
{
IN *r;
r=head;
while®
{
printf("%d\n",r->num);
r=r->next;
}
}

linklist Delete(linklist head,int pos)
{
IN *p=head,*q;
if(headNULL)
{
printf(“wrong”);
}
if(pos1)
{
q=head;
head=q->next;
//free(q);//删除free（q）可输出删掉第一个数后的链表a //
}
else
{
int j=1;
while(j<pos-1&&p)
{
p=p->next;
j++;
}
if(p==NULL)
printf(“error”);
else
{
q=p->next;
p->next=q->next;
free(q);
}
return head;
}
}
linklist bijiaoshanchu(linklist head1,linklist head2)
{
IN *p=head1,*q=head2;

if(head1==NULL||head2==NULL)
	printf("wrong");
while(q)

{
if(p->numq->num)
head1=p=Delete(head1,p->pos);
p=p->next;
if(pNULL)
{
p=head1;
q=q->next;
}
}
return head1;
}
int main(void)
{
linklist ha,hb,hc;
ha=weicha();
output(ha);
hb=toucha();
output(hb);
printf("\n结果为：\n");
hc=bijiaoshanchu(ha,hb);
output(hc);
return 0;
}