public Item removeLast(){
if(isEmpty())
throw new RuntimeException("List is empty");
Item item = last.item;
Node prev = null,curr = first;
while(curr.next != null){
prev = curr;
curr = curr.next;
}
prev.next = null;
last = prev;
N--;
return item;
}
给出一段代码,删除链表的尾结点,其中链表的首结点为first
最新推荐文章于 2024-09-07 19:26:44 发布