单链表的插入操作ListInsert

最新推荐文章于 2024-03-15 14:02:00 发布

原创最新推荐文章于 2024-03-15 14:02:00 发布 · 4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构给爷爬专栏收录该内容

8 篇文章

订阅专栏

本文探讨了单链表中插入元素的逻辑，包括检查插入位置的有效性及调整链表指针方向，配合具体代码实现进行详细阐述。

单链表的插入操作

- 思路
- 代码

思路

1.判断这个位置是否合理
2.更改指针指向

代码

/*初始条件：顺序线性表L已经存在，1<=i<=ListLength(L)*/
/*操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
Status ListInsert(LinkList *L,int i,ElemType e)
{
    int j;
    LinkList p,s;

    p=*L;
    j=1;

    while(p&&j<i)   //寻找第i个结点
    {
        p=p->next;
        j++;
    }

    if (!p||j>i)
        return ERROR;

    s=(LinkList)malloc(sizeof(Node));//生成新结点
    s->date=e;

    s->next=p->next;
    p->next=s;

    return OK;
}