原文:6-10 jmu-ds-有序链表的插入删除 (15 分)

题目要求: 链表L是一个有序的带头结点链表,实现有序链表插入删除操作。 实现函数为: 实现样例: ...

2019-03-25 21:18 0 751 推荐指数:

查看详情

6-2 有序顺序表的插入10

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。 要考虑 ...

Sat Sep 15 04:28:00 CST 2018 0 1624
7-15 两个有序链表序列的合并(20

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表 ...

Sat Oct 21 08:11:00 CST 2017 0 3020
习题2.5 两个有序链表序列的合并 (15)

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node ...

Mon Mar 09 08:10:00 CST 2020 1 611
有序链表插入数据

给定一批严格递增排列的整型数据,给定一个x,若x不存在,则插入x,要求插入后保持有序。存在则无需任何操作。 输入格式: 输入有两行: 第一个数是n值,表示链表中有n个数据。后面有n个数,分别代表n个数据。 第二行是要插入的数。 输出格式: 输出插入后的链表数据,以空格分开。行末不能有多余 ...

Tue Mar 31 06:42:00 CST 2020 0 1657
删除有序链表中的重复结点

一,问题描述 请自己构造一个简单的有序链表,然后实现删除链表中的重复结点。比如: 二,问题分析 首先要实现一个单链表,因此需要定义一个节点类Node。其次,实现向链表中添加结点的方法(使用尾插法)addNode 删除重复结点的实现思路: 定义两个指针:pre 和 next ...

Fri Sep 30 16:58:00 CST 2016 0 2428
实验6-10 统计单词的长度 (15 )

本题目要求编写程序,输入一行字符,统计每个单词的长度。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。 ...

Sun Sep 12 00:45:00 CST 2021 0 776
浙江大学数据结构习题:02-线性结构1 两个有序链表序列的合并 (15)

02-线性结构1 两个有序链表序列的合并 (15) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将 ...

Wed Oct 07 03:33:00 CST 2020 0 598
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM