![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
「已注销」
这个作者很懒,什么都没留下…
展开
-
双向链表的操作问题
Description第一行:双向表的长度; 第二行:链表中的数据元素。Input输出双向链表中的数据元素的值。Output123102 4 6 3 5 8 10 21 12 9Sample Input12 3 4 5 6 8 9 10 12 21Sample Output输出格式: A*B*C*D* 其中,A,B,C,D等字符代表有效数据,*代码空格.#include #include us原创 2018-01-02 15:58:03 · 291 阅读 · 0 评论 -
逆置单链表
建立长度为n的单链表,然后将其数据元素逆置,即第1个元素变为最后一个元素,第2个元素变为倒数第2个元素,以此类推,最后一个元素变为第1个元素。(处理的数据类型为字符型。必须使用链表完成。)Description第一行为链表长度n; 第二行为链表中的n个数据元素的值。Input逆置后的原始的值。Output12310ABCDEFGHIJSample Input12J I H G F E D C B原创 2018-01-02 15:51:31 · 857 阅读 · 2 评论 -
约瑟夫问题的实现
n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)Description第一行为人数n; 第二行为报原创 2018-01-02 15:50:07 · 257 阅读 · 0 评论 -
单链表上查找算法的实现
建立一个长度为n的带头结点的单链表,在该表中寻找第i个结点,若找到,则输出ok,否则输出error。处理数据类型为整型。Description第一行为链表的长度n; 第二行为链表中的数据元素; 第三行为要找的结点i。Input找到就输出ok,没找到就输出error。Output1234101 2 3 4 5 6 7 8 9 105Sample Input1ok#include using nam原创 2018-01-02 15:46:33 · 4198 阅读 · 0 评论 -
单链表的链接
建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。Description第一行为A表的长度n; 第二行为A表中的数据元素; 第三行为B表的长度m; 第四行为B表中的数据元素。Input输出为链接好后的A表中的所有数据元素。Output123454A B C D 61 2 3 4 5 6Sample Input1A B C D 1 2原创 2018-01-02 15:45:12 · 2088 阅读 · 1 评论 -
单链表的删除操作的实现
建立长度为n的单链表,删除第i个结点之前的结点。Description第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定的删除参数i。 Input指定删除位置合法时候,输出删除元素后的链式线性表的所有元素,元素之间用一个空格隔开。 输入不合法,输出"error!"。Output123451 2 3 4 53Sample Input11 3 4 5#i原创 2018-01-02 15:43:47 · 762 阅读 · 0 评论 -
单链表的插入操作的实现
建立长度为n的单链表,在第i个结点之前插入数据元素data。Description第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定插入的位置i;第四行为待插入数据元素data。 Input指定插入位置合法时候,输出插入元素后的链式线性表的所有元素,元素之间用一个空格隔开。输入不合法,输出"error!"。Output1234551 2 3 4 53原创 2018-01-02 15:42:14 · 905 阅读 · 0 评论 -
顺序表插入操作的实现
建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。(数据类型为整型)Description第一行为顺序表的长度n; 第二行为顺序表中的数据元素; 第三行为指定的数据元素item; 第四行为要插入的数据元素data;Input输出结果为顺序表中的数据元素。Output123451010 20 30 40 50 6原创 2018-01-02 15:39:38 · 2422 阅读 · 0 评论 -
逆置顺序表
建立长度为n的顺序表,然后将表中的数据元素逆置,即若表中原来的数据元素序列为(a0,a1,a2,…,an),则逆置后的数据元素序列为(an,an-1,an-2,…,a1,a0)。(数据类型为字符型)Description第一行为顺序表的长度n; 第二行为顺序表中的数据元素. Input输出为逆置后的顺序表.Output1237ABCDEFGSample Input1G F E D C B ASam原创 2018-01-02 15:37:21 · 761 阅读 · 0 评论 -
有序顺序表的合并操作的实现
已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。(测试数据为整型)Description输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度; 第二行为n个自然数构成的非递减顺序线性表; 第三行为自然数m,表示第二个非递减顺序线性表的长度; 第四行为m个自然数构成的非递减顺序线性表。 Input输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。 Outpu原创 2018-01-02 15:34:25 · 2308 阅读 · 0 评论