https://reurl.cc/7rk1z5
程式碼是108年高考第二大題
印出結果:
The list is:
99 -1
Empty list
Empty list
但是題目內的函式public void insertAtFront(T insertItem) //從前端插入
以及public boolean isEmpty() ...內容空白...QQ
public void insertAtBack(T insertItem) //從後端插入...不用寫
public T removeFromBack() throws EmptyListException //從後端移除...不用寫
希望跪求神人大大可以幫忙提供1.從前端插入、2.布林判斷的內容,
並且讓這個程式碼印出上述結果
願奉上 4000P
補充:函式 public T removeFromFront() throws EmptyListException //從前端移除
內容已寫好如下:
public T removeFromBack() throws EmptyListException
{
if( isEmpty() ) //case1,空串列
throws new EmptyListException(name);
if( firstNode.nextNode == NULL ){ //case2,一個節點
final T result = firstNode.data;
firstNode = lastNode = NULL
return result;
}
//case3,兩個節點以上
ListNode<T> secondNode = firstNode;
ListNode<T> myLastNode = firstNode.nextNode;
while(myLastNode != NULL){
secondeNode = myLastNode; //讓他指向倒數第二個
myLastNode = myLastNode.nextNode; //指最後一個
}
final T result = myLastNode.data;
secondNode.nextNode = NULL;
lastNode = secondNode;
return result;
}