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

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;

相关推荐
如意猴16 小时前
双向链表----“双轨联动,高效运行” (第九讲)
数据结构·链表
帮帮志17 小时前
目录【系列文章目录】-(关于帮帮志,关于作者)
java·开发语言·python·链表·交互
胖咕噜的稞达鸭1 天前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list
那我掉的头发算什么1 天前
【数据结构】优先级队列(堆)
java·开发语言·数据结构·链表·idea
如竟没有火炬2 天前
LRU缓存——双向链表+哈希表
数据结构·python·算法·leetcode·链表·缓存
LGL6030A3 天前
数据结构学习(2)——多功能链表的实现(C语言)
数据结构·学习·链表
zh_xuan4 天前
LeeCode92. 反转链表II
数据结构·算法·链表·leecode
2401_841495644 天前
【数据结构】链栈的基本操作
java·数据结构·c++·python·算法·链表·链栈
还有几根头发呀5 天前
[特殊字符] LeetCode 143 重排链表(Reorder List)详解
数据结构·链表
胖咕噜的稞达鸭7 天前
list 实现链表封装节点的底层逻辑:如何克服不连续无法正常访问挑战
windows·链表·list