数据结构单链表删除一个元素

最新推荐文章于 2024-08-18 21:24:06 发布

weixin_34408624

最新推荐文章于 2024-08-18 21:24:06 发布

阅读量1.3k

点赞数 3

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xyh592/articles/3656457.html

版权

单链表删除第i个数据结点的算法思路：

声明一结点p指向链表第一个结点，初始化j从1开始;
当j < i时，就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加 1；
若到链表末尾p为空，则说明第i个元素不存在；
否则査找成功，将欲删除的结点p->next賦值给q;
单链表的删除标准语句p->next=q->next;
将q结点中的数据赋值给e,作为返回；
释放q结点；
返回成功。

设计的函数如下：

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
Status ListDelete(LinkList *L,int i,ElemType *e)
{
    int j;
    LinkList p,q;
    p = *L;    // 声明一结点p指向链表第一个结点
    j = 1;
    while (p->next && j < i)    /* 遍历寻找第i个元素 */
    {
        p = p->next;
        ++j;
    }
    if (!(p->next) || j > i)
        return ERROR;           /* 第i个元素不存在 */
    q = p->next;
    p->next = q->next;            /* 将q的后继赋值给p的后继 */
    *e = q->data;               /* 将q结点中的数据给e */
    free(q);                    /* 让系统回收此结点，释放内存 */
    return OK;
}