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

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;

相关推荐
艾莉丝努力练剑8 小时前
【数据结构与算法】数据结构初阶:详解顺序表和链表(四)——单链表(下)
c语言·开发语言·数据结构·学习·算法·链表
科大饭桶16 小时前
数据结构自学Day7-- 二叉树
数据结构·算法·leetcode·链表·c
艾莉丝努力练剑1 天前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
✿ ༺ ོIT技术༻2 天前
剑指offer第2版:链表系列
数据结构·算法·链表
Alfred king2 天前
面试150 LRU缓存
链表·缓存·哈希表·lru·双向链表
GGBondlctrl3 天前
【leetcode】字符串,链表的进位加法与乘法
算法·leetcode·链表·字符串相加·链表相加·字符串相乘
打野二师兄3 天前
LeetCode经典题解:21、合并两个有序链表
算法·leetcode·链表
hi0_64 天前
03 数组 VS 链表
java·数据结构·c++·笔记·算法·链表
科大饭桶5 天前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
YuTaoShao5 天前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表