0x13 链表与邻接表
双向链表的实现与操作,以及数组模拟链表;
邻接表结构,图和树的邻接表存储与遍历。
zxyOI
无
展开
-
noi.openjudge 1748:约瑟夫问题
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。原创 2019-09-16 11:48:31 · 674 阅读 · 0 评论 -
noi.openjudge 6379:统计学生信息(使用动态链表完成)
利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址)原创 2019-09-16 11:50:26 · 1057 阅读 · 0 评论 -
noi.openjudge 6378:删除数组中的元素(链表)
给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9原创 2019-09-16 11:52:10 · 1102 阅读 · 0 评论