[問題] 單向鏈結串列 從前端插入節點 (4000P

作者: ooww (另外一個我)   2021-06-20 12:33:46
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;
}
作者: ssccg (23)   2021-06-20 14:50:00
這應該不用到神人,自己寫比較有幫助吧...
作者: jej (晃奶大馬桶)   2021-06-20 17:21:00
有幾種免費作法提供1. 宣告linkedlist, 作業中的method考linkedlist解決2. 買租 資料結構的書 直接抄3. 到隔壁版發案4. 抄Java的linkedlist原始碼5. 和同學伸手6. 自己想

Links booklink

Contact Us: admin [ a t ] ucptt.com