原文:习题2.4 递增的整数序列链表的插入(15 分)浙大版《数据结构(第2版)》题目集

习题 . 递增的整数序列链表的插入 分 本题要求实现一个函数,在递增的整数序列链表 带头结点 中插入一个新整数,并保持该序列的有序性。 函数接口定义: 其中List结构定义如下: L是给定的带头结点的单链表,其结点存储的数据是递增有序的 函数Insert要将X插入L,并保持该序列的有序性,返回插入后的链表头指针。 裁判测试程序样例: 输入样例: 输出样例: ...

2017-09-12 22:22 0 5022 推荐指数:

查看详情

习题2.4 递增整数序列链表插入 (15)

本题要求实现一个函数,在递增整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct Node *PtrToNode ...

Mon Mar 09 07:25:00 CST 2020 0 962
习题2.8 输出全排列(20 浙大数据结构(第2)》题目

请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n(<10)。 输出格式: 输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序 ...

Sun Oct 08 03:44:00 CST 2017 0 1834
习题3.13 双端队列(25 浙大数据结构(第2)》题目

双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作: Push(X,D):将元素X插入到双端队列D的头 ...

Tue Oct 10 06:27:00 CST 2017 0 1781
习题2.2 数组循环左移(20 浙大数据结构(第2)》题目

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a​0​​a​1​​⋯a​n−1​​)变换为(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

Sun Oct 08 03:49:00 CST 2017 0 1312
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM