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

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;

相关推荐
独自破碎E1 小时前
判断链表是否为回文
数据结构·链表
小年糕是糕手12 小时前
【数据结构】单链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
小年糕是糕手16 小时前
【数据结构】双向链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
时间醉酒18 小时前
数据结构基石:单链表的全面实现、操作详解与顺序表对比
数据结构·链表
1白天的黑夜11 天前
递归-21.合并两个有序链表-力扣(LeetCode)
c++·leetcode·链表·递归
赵杰伦cpp2 天前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
程序员东岸2 天前
避坑修链表:从顺序表到单链表的那点事儿(含可跑示例与小项目串联)
数据结构·笔记·学习·程序人生·链表
404未精通的狗2 天前
(数据结构)线性表(下):链表分类及双向链表的实现
数据结构·链表
韧竹、3 天前
数据结构之单链表
数据结构·链表
胖咕噜的稞达鸭3 天前
C++中的父继子承(2)多继承菱形继承问题,多继承指针偏移,继承组合分析+高质量习题扫尾继承多态
c语言·开发语言·数据结构·c++·算法·链表·c#