单链表插入删除元素

最新推荐文章于 2024-02-03 20:11:04 发布

原创最新推荐文章于 2024-02-03 20:11:04 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文档详细介绍了两个针对链表的操作函数：StatusListInsert_L用于在指定位置插入节点，StatusListDelete_L则用于删除指定索引的元素。通过这两个函数，我们可以理解如何在链表中高效地进行插入和删除操作。

Status ListInsert_L(LinkList &L, int i, ElemType e)
{
    p = L;
    j = 0;
    while(p&&j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!p|| j > i-1) return ERROR;
    s = (LinkList)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return OK;
}

Status ListDelete_L(LInkLIst &L, int i, ElemType &e)
{
    p = L;
    j = 0;
    while(p->next&&j < i-1)
    {
        p = p->next;
        j++;
    }
    if(!(p->next)||j > i-1)
        return ERROR;
    q = p->next;
    p->next = q->next;
    e = q->data;
    free(q);
    return OK;
}