数据结构-----链表
PX-C
以学好IT技术为目的。
展开
-
1334:【例2-3】围圈报数
题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2 用数组实现链式结构#include<bits/s...原创 2018-07-24 21:11:13 · 5042 阅读 · 6 评论 -
1075 链表元素分类(25 分)
给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第...原创 2018-09-04 09:06:07 · 142 阅读 · 0 评论 -
1133 Splitting A Linked List(25 分)
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those grea...原创 2018-09-06 14:01:16 · 213 阅读 · 0 评论