Question

编写Java程序以构造LinkedList并执行以下任务：（a）将5个要素列入清单。（b）在第一个位置添加一个节点（c）在最后位置添加一个节点（d）在第二个位置添加一个节点（e）使用ListIterator打印列表的内容。（f）从名单中删除第一，第三和最后一个要素（g）更改第二个节点的值。（h）不使用列表迭代器打印列表

Answer 1

I think you are looking something like:

<code>
    LinkedList<String>  linkedlist = new LinkedList<String>();
        // add 5 elements
        linkedlist.add("Item1");
        linkedlist.add("Item2");
        linkedlist.add("Item3");
        linkedlist.add("Item4");
        linkedlist.add("Item5");        
        System.out.println("List =["+linkedlist+"]");
        /*Add First*/
        linkedlist.addFirst("Item0");
        System.out.println("List =["+linkedlist+"]");
        //Add Last
        linkedlist.addLast("Item6");
        System.out.println("List =["+linkedlist+"]");
        //Add second
        linkedlist.add(1, "Item02");
        System.out.println("List =["+linkedlist+"]");
        linkedlist.removeFirst();
        linkedlist.remove(1); // remove 3rd
        linkedlist.removeLast();
        System.out.println("List =["+linkedlist+"]");
</code>

Answer 2

LinkedList list = new LinkedList();
list.add(note1);
list.add(node2);
.
.
.
list.addFirst(note6);
list.addLast(note7);
list.add(1,note8);

尝试自己动手;）

如果你需要实现自己的链表，我建议你从一个类开始，代表一个元素：

 public class Element{
    public String value;  // value of the element
    public Element next;  // next element
}

然后你应该创建一个链表类，如：

public class MyLinkedList{
   public Element first; // represents the first element of the list

   /*
   methods for adding/deleting elements
   */
}

关于编写Java程序来构建链表的问题

2 个答案: