C严蔚敏数据结构-单链表

最新推荐文章于 2023-04-27 18:47:54 发布

顾十方

最新推荐文章于 2023-04-27 18:47:54 发布

阅读量998

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言与数据结构数据结构

本文链接：https://blog.youkuaiyun.com/qq_41481924/article/details/93851151

C语言与数据结构同时被 2 个专栏收录

37 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

27 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了单链表的插入、删除操作，时间复杂度均为O(n)。插入时找到前一个节点，生成新节点并设置指针。删除时找到前一个节点，释放待删除节点。还讨论了递增有序单链表的合并算法，从A和B链表中选取最小元素插入到新链表C的尾部，保持非递减有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表的插入

时间复杂度：O(n)

查找节点ai-1并由指针指向该节点

生成一个新节点*s

将新节点*s的数据域置为e

将新节点*s的指针域指向节点ai

将节点*p的指针域指向新节点*s

Status ListInsert(List *L,int i,ElemType e)     //在指定位置插入数据域为e的节点
{
    List* p = L,*node;
    int j = 0;                                  //从头结点开始
    while(p&&j<i-1)                             //顺序往后扫描，直到p为空或p所指节点为指定位置的上一个节点
    {
        p = p->next;
        ++j;
    }
    if(!p||j>i-1)                               //i>n+1或i<1,因为j的初始值为0
        return ERROR;
    node = (

了解本专栏