递增的整数序列链表的插入

cpp 复制代码
List Insert( List L, ElementType X )
{
    PtrToNode p;
    p=L;
    while(p->Next)
    {
        if(p->Data< X && X< p->Next -> Data){
            break;
        }
        if(X<=p->Data){
            break;
        }
        p=p->Next;
    }
    PtrToNode q;
    q=(List)malloc(sizeof(List));
    q->Data=X;
    q->Next=p->Next;
    p->Next=q;
    return L;
}

1.p=L而不是p=L->Next ,因为并不能确定L-->Next存在不存在。

2.注意返回 return L;

相关推荐
YuTaoShao5 小时前
【LeetCode 热题 100】206. 反转链表——(解法一)值翻转
算法·leetcode·链表
YuTaoShao5 小时前
【LeetCode 热题 100】142. 环形链表 II——快慢指针
java·算法·leetcode·链表
许小燚21 小时前
线性表——双向链表
数据结构·链表
晚云与城1 天前
【数据结构】顺序表和链表
数据结构·链表
FirstFrost --sy1 天前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
liulilittle1 天前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
Y1nhl1 天前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
手握风云-1 天前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
雾里看山2 天前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
学不动CV了2 天前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表