weixin_44040169的博客

寻找关键点Problem Description 现定义关键点为一条链中处于中间位置的节点，例如 1 3 4中，3就是这个整数链中的关键点。现在小玉得到了一个整数链，确保链中的各个数都互不相同且数列中数的个数为奇数。可是，由于小玉的一些特殊要求，她可能会对这个链进行一些特别的操作。操作 1 ：给定两个数a和b，每次删除链中值为a和值为b两个节点。操作 2 ：给定两个数a和b，每次...

顺序,逆序建链表#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int data; struct node *next;};struct node *newnode(){ stru

约瑟夫问题n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。 输入n和m值。 输出胜利者的编号。 Sample Input 5 3Sample Output 4Hint 第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2...

数据结构实验之排序七：选课名单Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给...

数据结构实验之链表六：有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sam...