CCF 201703-2 学生排队 Java 链表实现超简单

原创于 2021-09-16 21:45:50 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #数据结构

CCF 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一道编程题的两种解法，分别是使用链表和数组来解决问题。作者分享了自己的思路，认为链表实现更为直观和简便，并给出了具体的链表实现代码。同时，文章也提及了他人采用数组实现的情况，但未详细展开。通过此题，作者强调了对数据结构熟练掌握的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

这个题我一看题目就想到用链表实现，很简单，但是搜了下大家都是用数组做的，具体我也没仔细看，但这个用链表真的简单。大概是CCF的这些题刷了好几遍了，多少有些作用吧。。。

结果

下面的是用链表的结果，上面的是复制别人的数组实现的结果。
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.Scanner;

public class CCF2017032 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 Scanner sc = new Scanner(System.in);
		 int n = sc.nextInt();
		 ArrayList<Integer> list = new ArrayList<Integer>();
		 for(int i = 0; i < n; i++) {
			 list.add(i+1);
		 }
		 int m = sc.nextInt();
		 while(m-- > 0) {
			 int num = sc.nextInt();
			 int index = sc.nextInt();
			 for(int j = 0;j<list.size();j++) {
				 if(list.get(j) == num) {
					 list.remove(j);					 
					 list.add(j+index, num);
					 break;				 
				 }
			 }			 		 
		 }
		 for(int number:list) {
			 System.out.print(number+" ");		
		 }
	}

}

题目

在这里插入图片描述