删除单链表中多个重复值

题目

在不带表头结点的单链表，增加一个函数，删除表中指定的元素值 x ，假设该元素值在单链表中可能出现多次。

部分代码

删除多个重复值函数

PS：此函数有漏洞，有些情况不能实现题目所述功能，待改进。

Status del(SingleList *L, int n,int y){
	Node *q,*p,*t;
	int j,i=0;
    if(!L->n){
        return ERROR;
    }
    p=L->first;
    q=p->link;
	t=L->first;
    while(t->link!=NULL){  //p指向当前位置，判断是否等于想删除元素
        if(p->element==y){  // 相等的情况
            if(p==L->first){  // 如果p是第一位
				L->first=q;
            	free(p);
            	p=q;
            	q=p->link;
				t=p;
			}
			else if(p->link==NULL){
				t->link=NULL;
				free(p);
				free(q);
			}
			else{  // p不是第一位
				for(j=0;j<i-1;j++){
					t=t->link;
				}
				t->link=q;
				free(p);
				p=q;
				q=p->link;
			}
        }
    	else{
			t=p;
            p=q;
            q=p->link;
			i++;
        }
    }
    return OK;
}

完整程序

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef int Status;
#define ERROR 0
#define OK 1

typedef struct Node {
	ElemType element;
	struct Node * link;
}Node;

typedef struct {
	struct Node* first;
	int n;
}SingleList;

Status Init(SingleList *L);
Status Output(SingleList L);
Status del(SingleList *L, int mSize,int y);
Status Insert(SingleList *L, int i, ElemType x);
// Status Delete(SeqList *L,int i);
// void Destory(SeqList *L);


// 单链表的初始化
Status Init(SingleList *L) {
	L->first = NULL;
	L->n = 0;
	return OK;
}



Status del(SingleList *L, int n,int y){
	Node *q,*p,*t;
	int j,i=0;
    if(!L->n){
        return ERROR;
    }
    p=L->first;
    q=p->link;
	t=L->first;
    while(t->link!=NULL){  //p指向当前位置，判断是否等于想删除元素
        if(p->element==y){  // 相等的情况
            if(p==L->first){  // 如果p是第一位
				L->first=q;
            	free(p);
            	p=q;
            	q=p->link;
				t=p;
			}
			else if(p->link==NULL){
				t->link=NULL;
				free(p);
				free(q);
			}
			else{  // p不是第一位
				for(j=0;j<i-1;j++){
					t=t->link;
				}
				t->link=q;
				free(p);
				p=q;
				q=p->link;
			}
        }
    	else{
			t=p;
            p=q;
            q=p->link;
			i++;
        }
    }
    return OK;
}



Status Insert(SingleList *L, int i, ElemType x) {
	Node *p, *q;
	int j;
	if (i<-1 || i>L->n - 1)
		return ERROR;
	p = L->first;
	for (j = 0; j < i; j++) {
		p = p->link;
	}
	q = (Node*)malloc(sizeof(Node));
	q->element = x;
	if (i > -1) {
		q->link = p->link;
		p->link = q;
	}
	else {
		q->link = L->first;
		L->first = q;
	}
	L->n++;
	return OK;
}


// 单链表的输出
Status Output(SingleList L) {
	Node *p;
	if (!L.n)
		return ERROR;
	p = L.first;
	while (p) {
		printf("%d ",p->element);
		p = p->link;
	}
	return OK;
}



void main()
{
	int i, x, nn,y;
	SingleList list;
	scanf("%d", &nn);
	//printf("\n");
	Init(&list);
	for (i = 0; i < nn; i++) {
		scanf("%d", &x);
		Insert(&list, i - 1, x);
	}
	Output(list);
	printf("\n");
    scanf("%d",&y);
	del(&list,nn,y);
	printf("\n");
	Output(list);
	printf("\n");
}

删除单链表中多个重复值

题目

部分代码

删除多个重复值函数

完整程序

实验结果

成功的情况

失败的情况