- 博客(11)
- 收藏
- 关注
RSS订阅原创 链表练习题
一.单选题（共5题,50.0分）1假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。 ↓p ↓q ┌─┬─┐ ┌─┬─┐ ┌─┬─┐→│8 │ ┼→│4 │ ┼→│ 3│ ┼→ └─┴─┘ └─┴─┘ └─┴─┘（10.0分）A、 delete q; p->next=q->next; B、 (*p).next=(...
2021-06-15 14:17:42
1361
原创 一元多项式的加/减法运算
问题描述 :假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。注意：加/减法计算后，如某一项的结果系数为0，则该项要从多项式链表中删除。输入说明 :第一行：加/减法选择（0：加法 1：减法）第二行：一元多项式A的项数第三行：一元多项式A的各项的系数（系数之间以空格分隔）..
2021-06-13 21:56:06
460
原创 长整数加法运算
问题描述 :假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。说明：由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在链表的每个结点的数据域中；头结点的数据域存放正负数标志（正数或0：1，负数：-1）。输入说明 :第一行：长整数x第二行：长整数y输出说明 :第一行：格式化后的长整数x（从...
2021-06-13 21:54:33
238
原创 圆桌问题(数组和链表)
问题描述 :目的：使用C++模板设计循环链表的抽象数据类型（ADT）。并在此基础上，使用循环链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计循环链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原型文件，自行设计循环链表的ADT。）（2）ADT的简单应用：使用该ADT设计并实现循环链表应用场合的一些简单算法设计。圆桌上围坐着2.
2021-06-13 21:52:35
156
原创 求有序序列的交集（链表）
问题描述 :使用带头结点的单链表编程：有两个有序序列，分别表示两个集合。求它们的交集并输出。注意：这里要利用到“有序”的特性。输入说明 :第一行输入序列A的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据第一行输入序列B的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据注：两个序列输入时保证有序输出说明 :输出交集的元素序列，输出格式见范例。
2021-06-13 19:51:05
91
原创 求序列的交集（链表）
问题描述 :使用带头结点的单链表编程：有两个序列，分别表示两个集合。求它们的交集并输出。输入说明 :第一行输入序列A的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据第一行输入序列B的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据输出说明 :输出交集的元素序列，输出格式见范例。如果交集为空，则输出“head-->tail”...
2021-06-13 19:49:11
91
原创 悲剧文本（链表）
问题描述 :你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地输入英文单词，甚至连显示器都没瞧一眼。当你看显示器时，展现在你面前的是一段悲剧的文本。你的任务是计算这段文本有几个单词。输入包含多组数据。每组数据占一行，包含不超过20000个英文字母、空格、字符“[”或者“]”（这多达20000个字符的数据会显示在一行，不用担心会换行）。其中字符“[”表示Home键（将光标定位到一行的开头），“]”表示End键（将
2021-06-13 19:47:09
172
原创 集合的操作
问题描述 :输入A、B、C、D四个集合（集合中无重复元素，且元素值都大于0），分别存储在不带头结点的链表中。本程序先将四个集合执行以下操作： 对A、B、C、D分别进行升序排序；（该功能已实现，见函数sort）。 做A=A+B操作：先执行两个有序链表A和B的合并，并仍然保持有序，结果存储在A中，然后删除重复元素；（该功能已实现，见函数merge和purge）。 做A=A-C操作：将C中出现的元素从A中删除；（该功能已实现，见函数subtract）。 对D中出现.
2021-06-13 19:44:50
152
原创 删除链表第index个结点
问题描述 :输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。在输入一个位置index，从链表中删除第index个结点,输出结果链表。请编写deleteNode函数，完成删除操作。deleteNode函数的原型如下：struct student *deleteNode(struct student *head,int index)形参：struct student *head：链表的头指针，需要从这个链表中删除int index：从链表中删除第index个结点。ind
2021-06-13 19:41:55
158
原创 在链表指定位置插入结点
问题描述 :输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。再输入一个位置index以及一个数据data，程序中首先创建一个新结点s，s的数据成员为data，然后调用函数insertNode将s插入到链表的指定位置index处，最后输出结果链表。请编写insertNode函数，完成插入操作。insertNode函数的原型如下：struct student *insertNode(struct student *head, struct student *s, int inde
2021-06-13 19:38:41
539
原创 查找序列元素（链表）
查找序列元素（链表）问题描述 :使用带头结点的单链表编程：一群学生排成一行，输入一个学号，请确定该学号学生所在的位置。输入说明 :第一行输入学生信息：第一个整数n(0<=n<=100)，表示共有n个学生，其后有n个整数，表示n个学生的学号第二行及以后各行，每行输入一个整数，表示要查找的学生学号。输出说明 :对于每个要查找的学号，输出一个整数，表示要查找学生的位置。如果共有n个学生，则位置序号为1~n。如果学生不存在，输出“no”，不包括双引号。..
2021-06-13 19:32:52
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人