开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >判断带头结点单链表是否递增有序

判断带头结点单链表是否递增有序

lexingsen

发布于 2022-02-24 12:14:53

发布于 2022-02-24 12:14:53

30700

代码可运行

举报

文章被收录于专栏：乐行僧的博客乐行僧的博客

运行总次数：0

代码可运行

#include <bits/stdc++.h>
using namespace std;

//节点类
struct node {
	int val;
	node *next;
};

bool isSorted(node *head) {
	//如果单链表为空 或者只有一个节点 如需要进行判断，直接返回为true
	if (!head || !head->next) return 1;
	node *p = head->next; //p指向单链表中的第一个节点
	for (node *t=p; t->next; t=t->next) 
		if (t->val > t->next->val) return false;
	return true;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

暂无评论

编辑精选文章

换一批

万字详解高可用架构设计

Go 开发者必备：Protocol Buffers 入门指南

10分钟带你彻底搞懂分布式链路跟踪

多租户的 4 种常用方案

亿级月活的社交 APP，陌陌如何做到 3 分钟定位故障？

60页PPT全解：DeepSeek系列论文技术要点整理

数据结构：带头结点双向链表的实现（考研）

#include <bits/stdc++.h> using namespace std; class DoubleLinkedList { private: struct node { int val; node *next, *prior; node() {} node(int x) { this->val = x; } }; node *head; int size; public: DoubleLinkedList() { head

lexingsen

2022/02/24

2550

数据结构：带头结点单链表实现--一种非常好的写法（考研）

#include <bits/stdc++.h> using namespace std; struct node { int val; node *next; node(int x, node *next) { this->val = x; this->next = next; } }; node *head; int size = 0; int getSize() {return size;} bool isEmpty() {return size == 0;} /

lexingsen

2022/02/24

1780

数据结构：带头节点双向循环链表的实现（考研）

#include <bits/stdc++.h> using namespace std; class DoubleLinkedCircleList{ private: struct node { int val; node *next, *prev; node (int x) {this->val = x;} node () {} }; node *head; int size; public: DoubleLinkedCircleList() {

lexingsen

2022/02/24

3050

单链表 C++ 题目 1、创建单链表 2、初始化单链表 3、释放单链表 4、获取单链表中元素的数量 5、输出单链表中的所有数据 6、获取单链表中指定位置的元素 7、根据键值查找指定元素 8、采用头插法向单链表中插入一个元素 9、采用尾插法向单链表中插入一个元素 10、向单链表中的指定位置插入一个元素 11、删除指定位置的元素设计类图 [3333.png] 文件结构 [1%20-%20%E5%89%AF%E6%9C%AC.png] 效果 [10.png] store.h #pragma once // st

mySoul

2018/10/28

1.1K0

数据结构：基于带头结点单链表实现链队列以及链栈（考研）

一.带头结点单链表类 #include <bits/stdc++.h> using namespace std; class LinkedList { private: struct node { int val; node *next; node(int x, node *next) { this->val = x; this->next = next; } }; node *head; int size; public: LinkedList(

lexingsen

2022/02/24

3560

二叉树面试题-你已经是棵成熟的二叉树了，要学会自己解题

二叉树编程算法

如果一棵树只有一个节点，那么它的深度是1.如果根节点只有左子树，那深度是其左子树的深度+1，同样的只有右子树的话，深度是其右子树深度+1，如果既有左子树又有右子树，取两个子树的深度最大值+1即可。用递归很容易实现。

唔仄lo咚锵

2022/05/08

2810

二叉树面试题-你已经是棵成熟的二叉树了，要学会自己解题

单链表插入排序

单链表的插入排序在思路上与顺序表是一致的，它的难点在于如何对链表进行操作，包括链表的插入以及防止访问空节点。只有能够保证思路清晰，写出也是不难的。

lexingsen

2022/02/24

4250

链表面试题(动图详解)-明明做出来了却为什么没有Offer?

面试题明明做出来了，为什么最后没有Offer？虽然实现了功能，但是可能忽略了性能和细节，比如说复杂度、边界条件、空指针等。就是所谓的鲁棒性(Robus)问题，本文将介绍几个经典链表面试题。

唔仄lo咚锵

2022/05/08

4440

链表面试题(动图详解)-明明做出来了却为什么没有Offer?

数据结构和算法之链表 | 链表介绍（难度级别：简单）

编程算法 c#https node.js 网络安全

与数组一样，链表是一种线性数据结构。与数组不同，链表元素不存储在连续的位置；元素使用指针链接。

海拥

2021/08/23

5850

数据结构和算法之链表 | 链表介绍（难度级别：简单）

链表（实现插入一个数）

在存储一大波数时，使用数组显得不够灵活，如在排好序的一个序列中插入一个数，使用数组来实现时，需要把插入位置后面的所有数都后移。

杨鹏伟

2020/09/10

4890

数据结构：带头节点单循环链表类的实现（C++）（考研）

#include <bits/stdc++.h> using namespace std; class LinkedCircleList { private: struct node { int val; node *next; node() {} node(int x, node *next) { this->val = x; this->next = next; } }; int size; node *head; public: L

lexingsen

2022/02/24

3630

数据结构实验之链表六：有序链表的建立（SDUT 2121）

#include <bits/stdc++.h> using namespace std; struct node { int data; struct node *next; }; int main() { int n; struct node *head,*tail,*p,*q,*t; scanf("%d",&n); head = new node; head -> next = NULL; tail = head; for(i

Lokinli

2023/03/09

1800

c++单链表的基本操作（全）

俩个基本插入方法 #include <bits/stdc++.h> using namespace std; typedef struct LNode { int date; //节点的数据域 struct LNode *next; //节点的指针域 }LNode,*LinkList; // LinkList 为指向结构体LNode的指针类型 bool Initlist_L(LinkList &L) //构造一个空的单链表L { L = new

莫浅子

2022/11/18

6410

单向链表漫谈

编程算法存储

作为线性表的两种存储方式 —— 链表和数组，这对相爱相杀的好基友有着各自的优缺点。接下来，我们梳理一下这两种方式。

玖柒的小窝

2021/11/07

4510

数据结构_单链表（C++

c++数据结构函数链表指针

if(!head) // if(!head)等价于if(head==NULL),head==NULL是head为空时等式成立，值为真 // head为空的话head就相当于0（假），非空就是真，所以当head为空的时候，!head就是真 throw nullPointer();//这里使用了抛出异常信号的方式,而且抛出的是一个匿名对象(因为要的是它的类型，没必要给对象命名了) //如果采用直接返回的方式 if(!head) return;//直接返回的话，在有返回类型的函数里面可能会报错 //以上两者都可以终止函数，不过直接return只能用在无返回值函数上，return本质是终止函数运行并返回NULL

用户10551528

2023/05/09

1K0

探秘 C++ list：在复杂数据管理的编程世界里，它宛如灵动的魔法链条，高效实现元素频繁增删，有序维系数据秩序，无论是海量动态数据缓存、游戏角色属性集处理，还是复杂任务调度编排

编程数据数据管理游戏任务调度

list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展的能力。以下为list中一些常见的重要接口。

逆向-落叶

2025/01/12

800

探秘 C++ list：在复杂数据管理的编程世界里，它宛如灵动的魔法链条，高效实现元素频繁增删，有序维系数据秩序，无论是海量动态数据缓存、游戏角色属性集处理，还是复杂任务调度编排

玩转C语言链表-链表各类操作详解

编程算法 node.js

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素;……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”(表示“空地址”)，链表到此结束。

用户6754675

2020/05/25

1.6K0

数据结构实验之链表七：单链表中重复元素的删除（SDUT 2122）

#include <bits/stdc++.h> using namespace std; typedef struct node { int data; struct node* next; } Node; Node* Createlist(int n) { Node* head,*p; int i,d; head=(Node *)malloc(sizeof(Node)); head->next=NULL; for(i=1; i<=n; i++)

Lokinli

2023/03/09

3690

数据结构：线性表之链式存储结构

数据结构存储

为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据ai，除了存储其自身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像

s1mba

2018/01/03

1K0

数据结构：线性表之链式存储结构

杂七杂八的练习（1）

结构体Node作为链表结点，包含指针next与两个整型元素：value系数和index指数。

ttony0

2022/12/26

6600

相关推荐

数据结构：带头结点双向链表的实现（考研）

更多 >

LV.1

这个人很懒，什么都没有留下～

作者相关精选

换一批

加入讨论

的问答专区 >

1解决方案专家擅长1个领域

相关课程

一站式学习中心 >

本文部分代码块支持一键运行，欢迎体验

本文部分代码块支持一键运行，欢迎体验