C语言优雅的实现链表

void remove_cs101(list *l, list_item *target)
{
        list_item *cur = l->head, *prev = NULL;
        while (cur != target) {
                prev = cur;
                cur = cur->next;
        }
        if (prev)
                prev->next = cur->next;
        else
                l->head = cur->next;
}

这是一个传统的链表删除节点方法，然而我们可以更加优雅的实现，通过二级指针省去了维护前驱指针（prev）的麻烦，并且避免了头节点的特殊处理逻辑。

void remove_elegant(list *l, list_item *target)
{
        list_item **p = &l->head;
        while (*p != target)
                p = &(*p)->next;
        *p = target->next;
}

这段代码实现了一个从链表中删除指定节点的函数，使用了一种巧妙的方法。核心思想是这个函数使用了双重指针（指向指针的指针）来简化节点删除过程，避免了处理特殊情况（如删除头节点）的需要。

• 初始化一个指向头节点指针的指针。这允许我们修改头节点指针本身，如果需要的话。
• 遍历链表，直到找到目标节点。
• *p是当前节点， 是指向下一个节点指针的指针。&(*p)->next
• 当找到目标节点时，将前一个节点的 指针（或头指针）直接指向目标节点的下一个节点，从而删除目标节点。next

 这种实现方法被称为"优雅"是因为它用最少的代码实现了一个通用的删除操作，避免了通常在链表操作中常见的特殊情况处理

static inline list_item **find_indirect(list *l, list_item *target)
{
        list_item **p = &l->head;
        while (*p != target)
                p = &(*p)->next;
        return p;
}

• 初始化一个指向头节点指针的指针。这允许我们在遍历过程中修改任何节点的指针，包括头节点。
• 遍历链表，直到找到目标节点。
• *p是当前节点， 是指向下一个节点指针的指针。&(*p)->next

它通过返回指向节点指针的指针，为各种链表操作提供了一个统一的基础，使得诸如删除、插入等操作变得简单和一致。find_indirect

void insert_before(list *l, list_item *before, list_item *item)
{
        list_item **p = find_indirect(l, before);
        *p = item;
        item->next = before;
}

• 使用之前讨论的 函数找到指向 节点的指针的指针。find_indirectbefore
• 将新节点 插入到链表中，使它成为 节点的前驱。itembefore
• 设置新节点 的 指针指向 节点。itemnextbefore

它能够在 O（n） 时间复杂度内完成插入操作，其中 n 是链表的长度insert_beforefind_indirect

size_t size(list *l)
{
        size_t k = 0;
        list_item *cur = l->head;
        while (cur) {
                cur = cur->next;
                k++;
        }
        return k;
}

• 遍历链表，每经过一个节点就增加计数器 。k
• 返回最终的计数值