链表
文章平均质量分 85
囧九
工作~
展开
-
师--链表的结点插入
师--链表的结点插入Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下来的n行,每行有两个整数Mi(M...原创 2018-01-31 17:16:40 · 208 阅读 · 0 评论 -
二元多项式
二元多项式Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。 Input 首先输入二元多项式的个数n和操作符号(‘+’,‘*’);后面n行输入每一个多项式。多组输入,当n=0的时候结束输入。(n<5,二元多项式的长度小于1000,二元多项...原创 2018-04-21 15:58:23 · 1385 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BTime Limit: 1000 msMemory Limit: 65536 KiBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input第一行输入元素个数n;第二行输入n个整数。 Output第一行输出初始链表元素个数;第二行输出按照逆位序所...原创 2018-04-14 14:37:15 · 172 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000 msMemory Limit: 4096 KiBProblem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m...原创 2018-04-14 14:25:29 · 348 阅读 · 0 评论 -
不敢死队问题
不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士...原创 2018-03-25 10:12:34 · 201 阅读 · 0 评论 -
金牌、银牌、铜牌
金牌、银牌、铜牌 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得...原创 2018-03-24 15:12:41 · 2834 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。 Output输出合并后的单链表所包含的M+N个有序的整数。 Sample Input6 5...原创 2018-03-08 15:05:05 · 141 阅读 · 0 评论 -
约瑟夫问题
#include#includestruct node//结点{ int num; struct node * next;};struct node * creat(int n)//创建链表{ int i; struct node *head, *p, *tail; p = (struct node *)malloc(siz原创 2018-01-20 22:27:49 · 167 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二行依次输入N个整数。原创 2018-02-01 10:51:07 · 156 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。 Output输出逆置后的单链表数据。 E原创 2018-01-31 17:24:29 · 158 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KB Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到原创 2018-01-31 17:23:20 · 297 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 第二行输入 n 个整数,保证在 int原创 2018-01-31 17:22:00 · 186 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。 Output依次输出单链表所存放的数原创 2018-01-31 17:20:51 · 175 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input第一行输入整数的个数N;第二行依次输入每个整数。 Output输出这组整数。 Example Input原创 2018-01-31 17:19:50 · 190 阅读 · 0 评论 -
Fire Emblem Echoes
Fire Emblem EchoesTime Limit: 1000 msMemory Limit: 65536 KiBProblem Description 4 月 20 日,火纹新作另一位英雄王 (Fire Emblem Echoes) 终于发售啦,本作作为 92 年火纹外传的复刻,游戏系统增加了大量的新元素以及优化(重点是 3DS 比 FC 画质不知道好到哪去了),同时也是系列发售 27 周...原创 2018-05-11 20:16:53 · 529 阅读 · 0 评论