sunset_forever-CSDN博客

原创数据结构实验之链表九：双向链表

题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链

2016-01-30 18:06:26 353

原创数据结构实验之链表七：单链表中重复元素的删除

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入10 21 30 14 55 32 63 11 30 55 30

2016-01-30 15:35:28 1223

原创毛谭的EOF牛肉串

题目描述ACM俱乐部一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由07级的大立、毛开以及毛谭组成。在共同的集训生活中，大家建立了深厚的友谊，毛谭准备做点什么来纪念这段激情燃烧的岁月，想了一想，毛谭从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由”E” “O” “F”三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,毛谭同时禁止在串中出现O相邻的情况，

2016-01-30 12:14:00 435

原创数据结构实验之链表六：有序链表的建立

题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入6 33 6 22 9 44 5示例输出5 6 9 22 33 44提示不得使用数组！来源思路：单向递增链表，向链表中加元素要考虑 1.比首元素小，放在首元素之前。 2.比末尾元素大，放在之后。 3.插入中

2016-01-30 11:59:16 321

原创数据结构实验之链表五：单链表的拆分

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入10 1 3 22 8 15 999 9 4

2016-01-29 11:19:39 366

原创数据结构实验之链表四：有序链表的归并

题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 5 1 23 26 45 66 99 14 21 28 50 100

2016-01-28 16:24:57 267

原创 Palindrom Numbers

题目描述We say that a number is a palindrom if it is the sane when read from left to right or from right to left. For example, the number 75457 is a palindrom.Of course, the property depends on the basis i

2016-01-25 22:08:45 316

原创 G药（链表的增、删、查找）

题目描述新年伊始，飞神得到了一个叫做药的链表…（弱已词穷…初始时链表只有头指针，对链表存在三种操作。增加一个元素，向链表中增加一个元素，增加后要保证链表从前到后为单调不降序列。删除一个元素，从链表中删除一个元素，删除后要保证剩余节点仍为单调不降序列。按序将链表中的元素全部输出。输入多组输入。对于每组数据，第一行一个整数n(1 <= n <= 1000)，代表有n次操作。接下来的n行，每行描述一次操

2016-01-25 22:04:39 389

原创 Primary Arithmetic

题目描述Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the “carry” operation - in which a 1 is carried from one digit position to be added to the next - to

2016-01-25 21:58:45 330

sunset_forever的博客