链表
u013497151
这个作者很懒,什么都没留下…
展开
-
不敢死队问题(循环链表)
不敢死队问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去原创 2014-03-07 22:58:18 · 1138 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数;原创 2014-03-13 23:47:07 · 1226 阅读 · 0 评论 -
整理音乐
整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想原创 2014-03-17 23:51:55 · 984 阅读 · 0 评论 -
双向链表
双向链表Time Limit: 1000MS Memory limit: 65536K题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻原创 2014-03-18 12:03:33 · 1087 阅读 · 0 评论 -
链表的 基本应用
链表的拆分#include#includestruct node{ int data; struct node *next;};int main(){ int n=0,i=0,x=0,y=0; struct node *head,*head1,*head2,*p; wtruct node *q,*tail,*tail1,*tail原创 2014-02-07 11:38:54 · 1117 阅读 · 0 评论 -
约瑟夫问题(两解)
问题描述: 约瑟夫环问题(Josephus) 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus)解法一(链表式): 思想:建立一个有N个元素的循环链表,然后从链表头开始遍历并记数,如果计数i==m(i初始为1)踢出元素,继续循环,当当前元素与下一元素相同时退出循环。,链表转载 2014-02-12 23:28:33 · 1255 阅读 · 0 评论