删除单链表中多个重复值

题目

在不带表头结点的单链表，增加一个函数，删除表中指定的元素值 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");
}

实验结果

成功的情况

失败的情况

版权声明：本文为博主原创文章，如有错误，恳请大家在评论区指出，在下不胜感激～如要转载注明出处即可～
本文首发于个人博客：Wonz の Blog 。