- 博客(112)
- 收藏
- 关注
原创 Remove the specified nodes in the linked list with dummy header
There are two lines of input. The first line is a series of positive integers, and entering -1 indicates the end of the input. The second line contains one integer, which represents the number that needs to be deleted from the linked list.(输入有两行。
2024-04-21 18:08:11 514
原创 Delete the specified node in the linked list with dummy header
There are two lines of input. The first line is a series of positive integers, and entering -1 indicates the end of the input. The second line contains one integer, which represents the number that needs to be deleted from the linked list.(输入有两行。
2024-04-21 16:01:16 958
原创 Insert a Node After a Specified Element
Output the data field of each node in the singly linked list. After each number, output a space.(每个整数后输出1个空格)You are required to implement a function with the prototype(函数原型) void insert(List L, int val, int key)
2024-04-21 15:49:49 395
原创 Insert a Node Before a Specified Element
Output the data field of each node in the singly linked list. After each number, output a space.(每个整数后输出1个空格)You are required to implement a function with the prototype(函数原型) void insert(List L, int val, int key)
2024-04-21 15:10:43 525
原创 Traversing a singly linked list with a dummy header
Output the data field of each node in the singly linked list. After each number, output a space.(每个整数后输出1个空格)
2024-04-21 14:00:41 781
原创 反向输出整数序列
栈的定义如下://指向栈的元素存储空间int top;// 栈顶// 当前已分配空间,以元素为单位写出 createStack,push, pop,top,empty,destroy函数的定义。函数声明如下://初始化一个空栈。空栈拥有16个元素的空间,栈顶值为 -1//把 x 入栈//返回当前栈顶元素的值//当前栈顶元素出栈//如果栈空,则返回 true,否则返回 false//清空分配给栈的存储空间。
2024-04-18 10:47:35 215
原创 猴子选大王(循环单链表)
作者 徐镜春单位 浙江大学一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
2024-04-13 12:51:57 219
原创 带头结点的双向循环链表操作集
/指向前驱的指针//指向后继的指针}node;//创建一个空的循环链表,返回指向头节点的指针。//用尾插法向链表L中插入数据域等于x的结点//如果链表为空,则返回true,否则返回false。//顺序遍历链表L。输出所有结点的数据域。如果链表为空则输出NULL//逆序遍历链表L。输出所有结点的数据域。如果链表为空则输出NULL//返回第1个指向数据域等于x的结点的指针。如果没有则返回NULL。//删除指针p指向的结点。调用者保证p是合法的。
2024-04-12 15:32:44 261
原创 7 单链表的创建,遍历与销毁
从键盘输入任意多个正整数,输入以-1结束。逆序输出这些整数(不包括-1)。提示:1、逆序创建单链表。结点数据域是整型数。每输入一个整数,向链表中插入一个结点。当输入-1时结束链表的创建。2、遍历链表,输出结点数据域的值。3、遍历完成后,要求销毁该链表。
2024-04-09 12:00:00 420
原创 5 两个有序链表序列的合并
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。
2024-04-07 21:48:56 137
原创 3 递增的整数序列链表的插入
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Insert要将X插入L,并保持该序列的有序性,返回插入后的链表头指针。
2024-03-25 12:00:00 342
原创 1 带头结点的链式表操作集
其中List:创建并返回一个空的线性表;:返回线性表中X的位置。若找不到则返回ERROR;:将X插入在位置P指向的结点之前,返回true。如果参数P指向非法位置,则打印“Wrong Position for Insertion”,返回false;:将位置P的元素删除并返回true。若参数P指向非法位置,则打印“Wrong Position for Deletion”并返回false。
2024-03-24 15:05:14 294
原创 7-3 递增有序顺序表的插入
作者 daxuejsj单位 安阳工学院实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序,将X插入到线性表的适当位置上,保证线性表有序。。
2024-03-19 12:00:00 643
原创 7-5 数组循环左移
作者 DS课程组单位 浙江大学本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
2024-03-19 12:00:00 360
原创 7-4 基于顺序存储结构的图书信息表的创建和输出
作者 周咏梅单位 广东外语外贸大学定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。
2024-03-19 11:53:15 698
原创 7-1 合并有序数组
作者 伍建全单位 重庆科技大学给定2个非降序序列,要求把他们合并成1个非降序序列。假设所有元素个数为N,要求算法的时间复杂度为O(N)。
2024-03-17 12:53:14 793
原创 6-2 数组元素的区间删除
其中A是整型数组,存储原始线性表的元素;L是表长,即A中元素的个数;minA和maxA分别为待删除元素的值域的下、上界。函数Delete应将A中所有值大于minA而且小于maxA的元素删除,同时保证表中剩余元素保持顺序存储,并且相对位置不变,最后返回删除后的表长。
2024-03-15 16:48:11 635
原创 6-1 顺序表操作集
其中List/* 保存线性表中最后一个元素的位置 */:创建并返回一个空的线性表;:返回线性表中X的位置。若找不到则返回ERROR;:将X插入在位置P并返回true。若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false;:将位置P的元素删除并返回true。若参数P指向非法位置,则打印“POSITION P EMPTY”(其中P是参数值)并返回false。
2024-03-15 15:22:42 446
原创 6-1 判回文
本题要求实现一个函数,判断字符串是否是回文。如果是则返回1,否则返回0。回文是指一个诗句、短语、单词、数字或其他字符序列,其从前往后和从后往前是完全相同的。例如,“level”和“12321”都是回文。
2024-03-07 00:04:57 571
原创 在数组中插入元素
先让元素4往后移动一个位置从而使元素3后有一个空位,但这样会让元素5直接被元素4覆盖,那么元素5将不会出现在数组中。:假设有一个数组{1,2,3,4,5},如果我们要在3之后插入一个数(520),这该怎么办呢?:在数组的最后面增加一个空位,从最后一个元素开始依次让原数组的元素向后移动,直到元素3之后。思路:要想在以元素3之后插入一个元素,我们先要做的是让元素3后有一个空位。
2024-02-16 20:21:57 397
原创 口算练习题(字符串)
PTA:王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。
2024-02-02 12:00:00 917 1
原创 笨小猴的字符串
PTA:笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
2024-02-01 12:00:00 350
原创 字符串密码
PTA:密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。现在给你移动前的原文字符串及 n,请你求出密码。
2024-01-31 22:29:27 514
原创 再起航,算一算并输出2到正整数n中每个数的质因子(for~while循环)
PTA:作者 焦晓军单位 重庆科技学院计算并输出2到正整数n之间每个数的质因子,并以乘法形式输出。
2024-01-14 12:00:00 405
原创 统计成绩不及格学生信息
PTA:说明:(1)参数in和out为指示两个文件的指针。函数从in所指文件中读出数据,将结果写入out所指的文件中。(2)in所指文件中有很多行(不超过100行),每行对应一名学生的多个信息,以空格间隔,这些信息包括:学号(12位),姓名(不超过10个字符,且其中不含空格),三科成绩:数学,英语,C语言(均是
2024-01-12 12:00:00 580
原创 用格里高利公式求给定精度的PI值(while循环)
PTA:本题要求编写程序,计算序列部分和 4∗(1−1/3+1/5−1/7+...) ,直到最后一项的绝对值小于给定精度eps。
2024-01-11 12:22:33 430
原创 检查密码(字符串)
PTA:本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点,还必须既有字母也有数字。
2024-01-09 12:00:00 581
原创 通讯录排序(结构体)
PTA:输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
2024-01-07 12:50:49 505
原创 学生成绩录入及查询(结构体)
PTA:学生成绩表中,一名学生的信息包含如下信息:学号(11位)、姓名、数学成绩、英语成绩、程序设计成绩、物理成绩。本题要求编写程序,录入N条学生的信息,并且按查询要求显示学生成绩等信息。
2024-01-07 11:02:29 729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人