迭代单个LinkedList中的节点以进行字符串输入

Question

我有一个名为input的字符串，看起来像：i52 i22 i36 i48 i32 d52 d32

每个数字前面的i表示插入，而d表示删除。

每个单独的数字都需要作为节点插入到LinkedList中，如果它是LinkedList的末尾。如果是删除，则从LinkedList中删除。对于删除，它应该删除等于d#的节点。

我当前的代码：

LinkedList<ListNode> list = new LinkedList<ListNode>();
ListNode header = new ListNode(null);

    for (String s: input.split(" ")){

        if (s.charAt(0) == 'i') {
            ListNode node = new ListNode(s);
            node.next = new ListNode(s);
            list.add(node);
        }
        else if (s.charAt(0) == 'd'){
            list.remove(s);
        }
    }

我知道我的代码在插入和删除循环中被弄乱了。如何创建一个新节点，并将其连接到下一个节点？

节点类为：

class ListNode
{
    Object   element;
    ListNode next;

    ListNode(Object theElement ) {
        this(theElement, null );
    }

    ListNode(Object theElement, ListNode n ) {
        element = theElement;
        next    = n;
    }
}

Answer 1

你的方法似乎是多余的。集合框架的LinkedList

然后，您的代码不会为ixy插入数字xy，而是整个字符串。这可以帮助：

LinkedList<String> list = new LinkedList<String>();

 for (String s: input.split(" ")){
     if(s.startsWith("i")){
         list.add(s.substring(1));
     }
     else if (s.charAt(0) == 'd'){
         list.remove(s.substring(1));
     }
 }

Answer 2

如果您使用的是Java的LinkedList，那么您需要做的就是：

if (s.charAt(0) == 'i') {
    ListNode node = new ListNode(s);
    list.add(node);
}

LinkedList将负责连接节点和“链接”一切。

如果要创建自己的LinkedList，则必须在其中定义add方法。例如：

class LinkedList{
    ListNode head, tail;

    public void add(Object o){
        //Your add implementation
    }

    // ... other methods    
}