1-3 递增的整数序列链表的插入

Lie ㅤ

于 2022-09-02 09:51:13 发布

阅读量442

点赞数 1

分类专栏： Hbu数据结构线上作业文章标签：链表插入节点数据结构排序算法

本文链接：https://blog.csdn.net/m0_61837058/article/details/126656461

版权

Hbu数据结构线上作业专栏收录该内容

34 篇文章 7 订阅

订阅专栏

思路：因为是带头节点的链表，所以头节点的下一个位置才开始有数值。我们遍历整个链表去寻找该插入的点，然后用单链表的插入方法即可！

List Insert( List L, ElementType X ){
    List head = L;
    List p = (List)malloc(sizeof(struct Node));
    p->Data = X;
    p->Next = NULL;//带头节点，所以L->Next才是第一个数据
    while(L->Next && L->Next->Data < X)//存在且数值比它小
    { 
        L = L->Next;//往后走
    }
    p->Next = L->Next;
    L->Next = p;
    return head;
}