![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
weixin_44585204
这个作者很懒,什么都没留下…
展开
-
双向链表的操作问题
题目描述:建立一个长度为n的带头结点的双向链表,使得该链表中的数据元素递增有序排列。(必须使用双向链表完成,数据类型为整型)输入:第一行:双向表的长度;第二行:链表中的数据元素。输出:输出双向链表中的数据元素的值。样例输入:102 4 6 3 5 8 10 21 12 9样例输出:2 3 4 5 6 8 9 10 12 21#include<iostream>...原创 2019-02-16 20:27:32 · 210 阅读 · 0 评论 -
逆置单链表
建立长度为n的单链表,然后将其数据元素逆置,即第1个元素变为最后一个元素,第2个元素变为倒数第2个元素,以此类推,最后一个元素变为第1个元素。(处理的数据类型为字符型。必须使用链表完成。)输入第一行为链表长度n;第二行为链表中的n个数据元素的值。输出逆置后的原始的值。样例输入10ABCDEFGHIJ样例输出J I H G F E D C B A#include<stdi...原创 2019-02-20 13:45:25 · 303 阅读 · 3 评论 -
单链表的插入操作的实现
建立长度为n的单链表,在第i个结点之前插入数据元素data。输入第一行为自然数n,表示链式线性表的长度;第二行为n个自然数表示链式线性表各元素值;第三行为指定插入的位置i;第四行为待插入数据元素data。输出指定插入位置合法时候,输出插入元素后的链式线性表的所有元素,元素之间用一个空格隔开。输入不合法,输出"error!"。样例输入51 2 3 4 536样例输出1 2 ...原创 2019-02-20 13:43:47 · 991 阅读 · 0 评论 -
约瑟夫问题的实现
n个人围成一个圈,每个人分别标注为1、2、…、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)输入第一行为人数n;第二行为报数k。输出输出...原创 2019-02-18 10:32:22 · 144 阅读 · 1 评论 -
单链表上查找算法的实现
建立一个长度为n的带头结点的单链表,在该表中寻找第i个结点,若找到,则输出ok,否则输出error。处理数据类型为整型。输入第一行为链表的长度n;第二行为链表中的数据元素;第三行为要找的结点i。输出找到就输出ok,没找到就输出error。样例输入101 2 3 4 5 6 7 8 9 105样例输出ok#include<stdio.h>#include<...原创 2019-02-18 10:28:07 · 1098 阅读 · 0 评论 -
单链表的删除操作的实现
建立长度为n的单链表,删除第i个结点之前的结点。输入第一行为自然数n,表示链式线性表的长度;第二行为n个自然数表示链式线性表各元素值;第三行为指定的删除参数i。输出指定删除位置合法时候,输出删除元素后的链式线性表的所有元素,元素之间用一个空格隔开。输入不合法,输出"error!"。样例输入51 2 3 4 53样例输出1 3 4 5#include<stdio.h...原创 2019-02-17 20:03:32 · 1808 阅读 · 0 评论 -
有序顺序表的合并
已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。(测试数据为整型)输入输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度;第二行为n个自然数构成的非递减顺序线性表;第三行为自然数m,表示第二个非递减顺序线性表的长度;第四行为m个自然数构成的非递减顺序线性表。输出输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。样例输入21 332...原创 2019-02-17 19:59:07 · 285 阅读 · 0 评论 -
单链表的链接
建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。输入第一行为A表的长度n;第二行为A表中的数据元素;第三行为B表的长度m;第四行为B表中的数据元素。输出输出为链接好后的A表中的所有数据元素。样例输入4A B C D61 2 3 4 5 6样例输出A B C D 1 2 3 4 5 6#include&...原创 2019-02-17 19:55:14 · 1632 阅读 · 0 评论 -
希尔排序算法实现
题目描述:编程实现希尔排序算法,按照非递减排序,测试数据为整数。输入:第一行是待排序数据元素的个数n;第二行是待排序的数据元素。输出:一趟希尔排序后的结果。样例输入:1050 36 41 19 23 4 20 18 12 22样例输出:4 20 18 12 22 50 36 41 19 23#include<iostream>#include<algor...原创 2019-05-04 16:35:54 · 570 阅读 · 0 评论