C链接列表-理解，如何删除列表中的相同元素[关闭]

Question

有人能告诉我，这个功能怎么可能有效？ 这是我的结构：

struct el{
    int key;
    struct el *next;
};
typedef struct el elListy;
typedef elListy *list;

这是函数：

void delete(list *l, int zm)
{
    list p, *k;
    k = l;
    while ((*k))
    {
        if ((*k)->key == zm) {
            p = *k;
            *k = (*k)->next;
            free(p);
        }
        else
        {
            k = &(*k)->n;
        }
    }
}

如果有人能说明，那就太棒了。

Answer 1

我没有尝试过，但我很乐意为您提供帮助。让我们来看看。正如其他用户所建议的那样，double typedef 真的很烦人；代码根本不清楚，理解这段代码的作用更复杂。结构组合是关于一个键、一个标签和一个指向下一个结构的指针。函数delete() 将他的int zm 与链表的任何节点进行比较，该函数将其作为参数。第二个参数是链表根指针，也就是起始指针。

关于功能： 换句话说，该函数正在读取链表的任何值（键）并将其与 int zm 进行比较。如果 key 不同， (*k) 将是下一个指针。此方法允许从起始节点参数读取每个节点。注意最后一行n 应该是next。

如果 key 和 zm 相等，该函数使用free() 函数释放链表节点（因为链表节点通常使用 malloc 或 calloc 函数构建）并将 k 的值设置为双精度指针和 (*k)，第一个指针的值，也是一个指针 - 指向下一个，以便检查下一个节点并在需要时将其删除。

特别是如果zm等于key，函数：

• 将指针的值保存在p变量中；

• 设置k指向下一个结构体，因为在k值上配置了while条件，可以找到2个或更多具有相同key的节点；

• 释放p指向的正确内存；

重点关注两件事很重要： 1）设置 k 值指向下一个结构很重要，因为可以防止代码不停止到它找到的第一个值。 2) while 条件 (*k) 表示您正在检查 k 的值，它是一个指针，直到它为 NULL，这意味着结束。

希望它足够清楚，我在这里寻求其他帮助。

Answer 2

风险自负！！！

// sory i have chaged the names, this will make it litle bit clearer

typedef struct elment elment, *p_elment;

typedef p_elment *list;

struct elment{
    int         key;
    p_elment    next;
    p_elment    prev; // you will need it;
};


void delete(list *l, int zm) {

    p_elment    k,p;

    k = (p_elment) *l; // cast to avoid warnings

    while (k){
        p = k;
        k=k->next;

        if (p->key == zm) {

            if (*l == p) 
                  *l=p->next;

            if(p->prev)
                p->prev->next = p->next;

            if(p->next)
                p->next->prev = p->prev;

            free(p);
        }
    }
}