技术栈

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

zjqqh2024-01-31 15:28

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;

上一篇:Robot Framework 入门指南:高效学习接口自动化测试
下一篇:数据结构--堆排序(超详细!)
相关推荐
Fanxt_Ja
4 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
Gu_shiwww
19 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
_不会dp不改名_
1 天前
leetcode_21 合并两个有序链表
算法·leetcode·链表
欧阳天风
2 天前
链表运用到响应式中
javascript·数据结构·链表
徐子童
2 天前
优选算法---链表
数据结构·算法·链表·面试题
ゞ 正在缓冲99%…
3 天前
leetcode142.环形链表II
数据结构·链表
木心爱编程
4 天前
C++链表实战:STL与手动实现详解
开发语言·c++·链表
林木辛
4 天前
LeetCode 热题 160.相交链表(双指针)
算法·leetcode·链表
siy2333
5 天前
[c语言日记] 数组的一种死法和两种用法
c语言·开发语言·笔记·学习·链表
我爱996!
5 天前
LinkedList与链表
数据结构·链表
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03UV安装并设置国内源0446个Nano-banana 精选提示词,持续更新中05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程06Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用07KGG转MP3工具|非KGM文件|解密音频08解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题09conda中设置镜像地址(附所有可换的地址)10保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)