lesson18-2 《数据结构与算法》P37Q58

最新推荐文章于 2024-07-27 23:44:56 发布
最新推荐文章于 2024-07-27 23:44:56 发布
阅读量846 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/csdner1998/article/details/108159225
本文详细解析了在正整数序列有序单链表上进行的三项核心操作：确定大于特定数值的元素数量、调整小于该数值元素的排序，以及移除大于此数值的偶数元素。通过这些操作，读者可以深入理解链表数据结构及其应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述：

设有一个正整数序列组成的有序单链表（按递增次序有序），完成下列功能。（要求用最少的时间和最小的空间）

（1）确定在序列中比正整数x大的数有几个，相同的数只计算一次。

（2）在单链表中将比正整数x小的数按递减次序排列

（3）将比正整数x大的偶数从单链表中删除。

东北大学计算机专业研究生入学考试2001年真题
sure-fire的专栏
01-16 2902
/*---------------------------------数据结构部分---------------------------------*/ /*二.设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法:(要求用最少的时间和最小的空间) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列(20，20，17，16，15
链表线性表
u014593661的专栏
04-07 800
 /*Description （线性表）设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在）, 试编写能实现下列功能的算法（要求用最少的时间和最小的空间） (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次)； (2) 在单链表将比正整数x小的数按递减次序排列； Input 输入长度：13 输入数据：4 5 7 7 8 10 11 15 15
单链表，删除小于x的所有元素
王陈锋的博客
10-03 1068
#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void PrintList(LinkList L); LinkList init(int n) { int i=0; LinkList L.
设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
小白代码进阶之路
03-21 7076
设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间） (1)确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中 比10大的数有5个）； (2)在单链表将比正整数x小的数按递减次序排列； (3)将正整数比x大的偶数从单链表中删除。...
无序表寻找最小值.cpp
07-09
设有一个由正整数组成的无序单链表，编写能够完成下列功能的算法： 找出最小值结点，且打印该数值。 若该数值是奇数，则将其与直接后继结点的数值交换。 若该数值是偶数时，则将其直接后继结点删除。 要求：判断奇数或者是偶数需另用函数实现（函数调用）。 存储结构：链表。
lesson17-2 《数据结构与算法》P37Q55
csdner1998的博客
08-21 798
题目描述： 设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法： （1）找出最小值结点，且打印该数值。 （2）若该数值是奇数，则将其与直接后继结点的数值交换。 （3）若该数值是偶数，则将其直接后继结点删除。 代码： void swapOrDelete_(LNode *L){//函数分解思想 LNode* min=findMinNode(L);//不知道最小值data是哪个节点 => 我去拿这个节点=>函数要返回一个结点的指针 if(min==NULL){ co
lesson19-2 《数据结构与算法》P35Q36拆分单链表
csdner1998的博客
08-23 899
题目描述： 编写算法将单链表L1拆成两个表，其中以L1为头的链表保持原来向后的链接，另一个以L2为头的链表，其链接方向与L1相反，L1包含原链表的奇数序号结点，L2包含原链表的偶数序号结点。 思路： 对一个链表进行部分逆置或其他操作时，可以用 i 来保存结点的序号，更简便。 代码： void breakList(LNode *L1){ int i=0;//i表示结点序号 LNode *L2=new LNode();//L2为偶数序号链表，L1为奇序号链表 L2->next=NULL;
lesson7-2 有一个表头为first的单链表，设计一个算法，通过遍历一趟链表，将链表中所有结点按逆序链接
csdner1998的博客
08-13 1771
思路： 头插法建立一个新表。 *表头为first就是链表的第一个结点，无论这个单链表带不带头结点。 代码： void reverse(LNode *first){//不妨令链表带头结点 LNode *p=first->next; LNode *q=p->next; first->next=NULL; while(p){ p->next=first->next; first->next=p; p=q; if(q) q=q->ne
【学习笔记】Lesson3-基于神经网络方法求解RL（强化学习7日打卡营-世界冠军带你从零实践）
Kevin Pang的博客
06-26 549
Lesson3-基于神经网络方法求解RL 3.1 背景知识——值函数近似&神经网络 RL➡Deep RL: 从少量状态到数不清的状态 3.1.1 值函数近似（Q函数近似） 3.1.2 神经网络——黑盒不黑 神经网络可逼近任意连续函数 案例分析：求解四元一次方程 代码如下 # 运行线性回归模型————快速求解4元一次方程 # 加载库 import paddle.fluid as fluid import numpy as np # 生成数据 np.random.seed(0) out
Codeforces Round 961 (Div. 2 AB1B2CDE1题) 视频讲解
最新发布
Edward Shi的博客
07-27 539
Codeforces Round 961 (Div. 2) A-E1视频讲解
基于C语言实现的线性表拆分
demongwc的博客
07-23 445
介绍 设有一个线性单链表，其结点值均为正整数，且按值从大到小链接。试写出一个算法，将该线性单链表分解成两个线性单链表，其中一个链表中的结点值均为奇数，而另一个链表中的结点值均为偶数，且这两个链表均按值从小到大链接。 点击此处下载文档和源码 ...
C语言单链表按数字大小排序,C语言单链表的3种排序算法，插入排序，冒泡排序，选择排序...
weixin_30546201的博客
05-17 765
//插入排序stu *view_sort_math(stu *head){struct student *first;struct student *t;struct student *p;struct student *q;first = head->next;head->next = NULL;while (first != NULL){for (t = first, q = he...
11-13 线性表（6）
疯了的驴
01-09 204
1 单链表的创建是一个动态的过程1.1 头插法 按反序插入 每一次插入一个新节点时的过程是这样的在ai 与 ai+1插入ak 首先对于未插入前指针情况 ai->next=ai+1 插入时 ak-next=ai-next(此时看着是ai-next 给ak-next后他本身指针失效了) ai-next=ak（由于ai-next失效了才能赋予它新的指针） 1.2 尾插法 按顺序插入
东北大学计算机专业研究生入学考试2000年真题
sure-fire的专栏
01-16 2539
/*--------------------数据结构部分------------------------*/ /*二.设有一个由正整数组成的无序单链表，编写完成下列功能的算法： 1.找出最小值结点，且打印该数值； 2.若该数值是奇数，则将其与直接后继结点的数值交换； 3.若该数值是偶数，则将其直接后继结点删除。*/ #include #include #include #define
单链表——以node.data=x 为基准，按照原来顺序对小于x和大于等于x的数重新划分，并且小于x的排在大于之前；
m0_56690636的博客
07-15 343
单链表如何实现重新排序 重新定义两个链表，分别定义两个节点(start1，end1),(start2，end2) 表示小于 和大于等于x的节点； 这里采用尾插法对 cur.data<x 的节点在 1或2 链表中继续存放 最后：通过end1.next = start2; 将两个排序后链表进行组合；并返回一个start1； 同时记得将 end2.next=null；否则链表将无限循环下去； 上代码： /** * 链表的分割 ，选定一个X=node.data 作为基准，小于x的按照顺序排
葵花宝典之数据结构1800T--2
loverz的专栏
09-09 3882
第2章    线性表 一  选择题 1．下述哪一条是顺序存储结构的优点？（    ）【北方交通大学 2001 一、4（2分）】 A．存储密度大  B．插入运算方便  C．删除运算方便  D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（    ）【北方交通大学 2001 一、14（2分）】 A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线
【数据结构】线性表基本知识
某薛的黑猫
09-26 605
线性表 n(n&amp;gt;=0)个数据元素组成的一个有限序列，可以在其任意位置上进行插入和删除操作的线性数据结构。 从数据在物理内存存储形式上线性表可分为:顺序表和链表。线性表中数据与数据元素之间存在一对一的关系，即除第一个元素和最后一个元素外，每个元素都有唯一的直接前驱和唯一的直接后驱，第一个元素没有前驱，最后一个元素没有后继。 顺序表 用一段地址连续的存储单元依次存储数据元素的线性结构 地址连续的...
删除相同元素(线性表)
weixin_30487701的博客
06-03 466
删除相同元素(线性表) Time Limit:1 SecMemory Limit:128 MB Submit:204Solved:148 [Submit][Status][Web Board] Description （线性表）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值