如何从现有的链接列表中随机选择并删除元素

Question

我正在制作一款音乐椅游戏。我已经做了一个单循环链表，现在我必须随机选择一个元素并删除它。我该怎么做？

Answer 1

从程序上讲，这应该相对容易。

import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public class Test
{
    public static void main(String... args)
    {
        List<Integer> list = new LinkedList<Integer>();
        Random r = new Random();
        // fill list with random values
        try
        {
            for (int i = 0; i < Integer.parseInt(args[0]); ++i)
            { list.add(r.nextInt()); }
        }
        catch (NumberFormatException e) { e.printStackTrace(); }
        System.out.println(list);
        // delete some random values
        for (int i = 0; i < list.size() / 2; ++i)
        { list.remove(r.nextInt(list.size())); }
        System.out.println(list);   
    }
}