数据结构
sunset_forever
这个作者很懒,什么都没留下…
展开
-
G药(链表的增、删、查找)
题目描述新年伊始,飞神得到了一个叫做药的链表…(弱已词穷…初始时链表只有头指针,对链表存在三种操作。增加一个元素,向链表中增加一个元素,增加后要保证链表从前到后为单调不降序列。删除一个元素,从链表中删除一个元素,删除后要保证剩余节点仍为单调不降序列。按序将链表中的元素全部输出。 输入多组输入。对于每组数据,第一行一个整数n(1 <= n <= 1000),代表有n次操作。接下来的n行,每行描述一次操原创 2016-01-25 22:04:39 · 395 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
题目描述分别输入两个有序的整数序列(分别包含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 · 271 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;; 第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶数子链表的所有数据; 第三行依次输出奇数子链表的所有数据。示例输入10 1 3 22 8 15 999 9 4原创 2016-01-29 11:19:39 · 373 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
题目描述输入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 · 330 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输出删除重复元素后的单链表元素个数; 第四行输出删除重复元素后的单链表。示例输入10 21 30 14 55 32 63 11 30 55 30原创 2016-01-30 15:35:28 · 1227 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又有一个指向A的指针。这样不仅能从链原创 2016-01-30 18:06:26 · 359 阅读 · 0 评论