链表
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
顺序建立链表(数据结构实验之链表一:顺序建立链表)
数据结构实验之链表一:顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Samp...原创 2019-01-22 09:31:18 · 850 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进) SDUT OJ3663
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit:80 msMemory Limit:600 KiBSubmitStatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=...原创 2019-10-02 12:59:47 · 109 阅读 · 1 评论 -
顺序表应用2:多余元素删除之建表算法 SDUT OJ3325
顺序表应用2:多余元素删除之建表算法Time Limit:3 msMemory Limit:600 KiBSubmitStatisticProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个...原创 2019-10-02 09:58:03 · 224 阅读 · 0 评论 -
排队买饭(链表) SDUT OJ4516
排队买饭Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description理工大的食堂到了饭点人可以说是相当多了,按理来说排队的时候先来的同学应该会先走,但实际情况可能并不一样,我们注意到对于一个队列往往由以下两种操作组成当输入 1 时:代表队列最左面的同学完成了买饭操作,由于他会帮他的好...原创 2019-05-02 21:20:31 · 365 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N...原创 2019-03-09 20:23:57 · 469 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A...原创 2019-02-19 09:44:13 · 196 阅读 · 0 评论 -
约瑟夫问题(循环链表)
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n...原创 2019-02-17 16:00:57 · 360 阅读 · 0 评论 -
小旭追女神之小旭要给女神抢票(结构体 链表 函数分治) SDUT OJ3405
小旭追女神之小旭要给女神抢票Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小旭虽然在追女神,但是也没忘了敲代码,这一天,小旭正在敲链表,突然电脑就蓝屏了,无奈之下,小旭重启了电脑,再次登录系统后,发现桌面上多了一个名字叫“抢票神器”的程序,小旭试着运行了一下,果然是抢票用的...原创 2019-02-17 11:34:01 · 391 阅读 · 0 评论 -
师--链表的结点插入
师--链表的结点插入Time Limit:1000 msMemory Limit:65536 KiBProblem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下来...原创 2019-02-08 21:31:36 · 300 阅读 · 0 评论 -
不敢死队问题(循环链表) SDUT
不敢死队问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没...原创 2019-02-21 17:05:11 · 750 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit:1000 msMemory Limit:65536 KiBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数...原创 2019-02-07 11:48:53 · 1030 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit:1000 msMemory Limit:65536 KiBProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值;第二行依次输入M个有序的整数;第...原创 2019-01-29 16:40:57 · 861 阅读 · 0 评论 -
有序链表的归并(数据结构)
有序链表的归并(数据结构)链表的归并我也是思考了很久,原来有一次写的代码思路是:让第二条链表中的结点一个个往第一条链表里面插,但是辛辛苦苦写了一个小时,最终插入部分的代码还是错误的。因为我把这个问题弄复杂了。其实链表的归并完全可以很简单,高效的思路是:将第一条链表头置空拿出来,然后将两条链表作为元素一个个拆出来连上去,这样就只需比较两个链...原创 2019-01-29 16:40:36 · 3277 阅读 · 2 评论 -
数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出...原创 2019-01-23 08:04:02 · 849 阅读 · 0 评论 -
链表的逆置(数据结构)
数据结构 链表的逆置 本人经过长时间的理解,终于发现链表的逆置其实就是逆序建立链表的过程,只不过现在不用建立新的结点,不用分配内存空间而已,我们只是需要把链表后面的结点拆出来,再按照逆序建表的头插法插到前面的链表中即可。 下面是C语言程序,逆置单链表:void reverse(struct node * head){///单链表逆置函数 st...原创 2019-01-23 08:04:07 · 2003 阅读 · 2 评论 -
逆序建立链表(数据结构实验之链表二:逆序建立链表)
数据结构实验之链表二:逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output...原创 2019-01-22 10:28:42 · 418 阅读 · 0 评论 -
顺序建链表(数据结构)
顺序建立链表(数据结构) 顺序建链表是在最后一个结点之后插入新结点。 最后一个结点——尾结点。 指针变量 tail 保存尾结点地址——尾指针。 插入结点后尾指针 tail 的值要随之修改,指向新的尾结点。(1)建立只包含头结点的空链表,头指针、尾指针均指向头结点。 head=(struct node *)malloc(sizeof(struct node)); ...原创 2019-01-22 09:45:58 · 1953 阅读 · 4 评论 -
顺序表应用5:有序顺序表归并 SDUT OJ3329
顺序表应用5:有序顺序表归并Time Limit:100 msMemory Limit:880 KiBSubmitStatisticProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input输入分为三行:第一行输入m、n(1&l...原创 2019-10-02 15:46:34 · 275 阅读 · 0 评论