如何从已存在的链表中随机选择和删除元素？

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);   
    }
}