我有一个名为input的字符串,如下所示: i52 i22 i36 i48 i32 d52 d32
每个i
数字前面的,代表一个插入,d
一个删除。
每个单独的数字都需要作为节点插入到 LinkedList 中,如果它是插入到LinkedList 的末尾。或者从 LinkedList 中删除,如果它是一个delete。对于删除,它应该删除数量等于 的节点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;
}
}