数据结构实验——单链表的删除

在比较三个链表相同元素的过程中，使用三个for循环会增加时间复杂度，可以抓住三个链表都是非递减有序数列使用while进行比较，当另外俩个链表中的数据小于a链表中的数据就可以向下走

void traversal(linklist a, linklist b, linklist c)
{
    linklist m = a->next, n = b->next, p = c->next;
    while (m)
    {
        int num = m->data;
        while (n && n->data < num)
        {
            n = n->next;
        }
        while (p && p->data < num)
        {
            p = p->next;
        }
        if (n && p && n->data == num && p->data == num)
        {
            del(a, num);
        }
        m = m->next;
    }
}

 在实现删除节点时，因为循环的问题，无法获得他们的位置，此时可以借助我们已经捕获的数据，去进行删除，还可以有效的避免数据重复的问题

void del(linklist a, int num)
{
    linklist pre, r;
    pre = a;
    while (pre->next)
    {
        if (pre->next->data == num)
        {
            r = pre->next;
            pre->next = r->next;
            free(r);
            return;
        }
        pre = pre->next;
    }
}

完整代码如下：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node* next;
}node,*linklist;
void create(linklist a,int n){
	a->next=NULL;//头节点的下一个置为空 
	int c,i;
	for(i=0;i<n;i++){
		linklist p=(node *)malloc(sizeof(node));
		scanf("%d",&c);
		p->data=c;
		p->next=a->next;//在中间插入 
		a->next=p;
	}//头插法，在头节点和原来的后面元素中间插入,输入的数据是倒叙 
	
}
void createw(linklist a,int n){
	a->next=NULL;
	int c;
	linklist r;//设置一个r为一直指向最后一个节点
	r=a; 
	for(int i=0;i<n;i++){
		linklist p=(node *)malloc(sizeof(node));
		scanf("%d",&c);
		p->data=c;
		r->next=p;//将新节点插入到最后 
		r=p;//r再指向新的最后一个节点 
		r->next=NULL;//将最后一个节点恒置为空 
	}
} 
int printl(linklist a,int n){
	int i;
	linklist p;
	p=a->next;
	for(i=0;i<n;i++){
		printf("%d",p->data);
		printf(" ");
		p=p->next;
		if(!p){
			return 0;
		}//未知删除多少数，所以设置等到空时退出 
	}
}
void del(linklist a, int num)
{
    linklist pre, r;
    pre = a;
    while (pre->next)
    {
        if (pre->next->data == num)
        {
            r = pre->next;
            pre->next = r->next;
            free(r);
            return;
        }
        pre = pre->next;
    }
}
void traversal(linklist a, linklist b, linklist c)
{
    linklist m = a->next, n = b->next, p = c->next;
    while (m)
    {
        int num = m->data;
        while (n && n->data < num)
        {
            n = n->next;
        }
        while (p && p->data < num)
        {
            p = p->next;
        }
        if (n && p && n->data == num && p->data == num)
        {
            del(a, num);
        }
        m = m->next;
    }
}

int main(){
	int x,y,z;
	scanf("%d%d%d",&x,&y,&z);//注意连着输入的格式 
	if(x>100||y>100||z>100){
		return 0;
	}
	linklist a=(node *)malloc(sizeof(node));//除了sizeof为本体，剩余的都为指针类型
	linklist b=(node *)malloc(sizeof(node));
	linklist c=(node *)malloc(sizeof(node));
	createw(a,x);
	createw(b,y);
	createw(c,z);
	traversal(a,b,c);
	printl(a,x);
	return 0;
}