作者ooww (選ばれし子どもたち)
看板java
標題[問題] 單向鏈結串列 從前端插入節點 (發錢
時間Sun Jun 20 12:33:46 2021
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;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.121.236.96 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1624163628.A.C54.html
1F：→ ssccg: 這應該不用到神人，自己寫比較有幫助吧... 06/20 14:50
抱歉~~~容許我當一下伸手牌
※ 編輯: ooww (122.121.238.115 臺灣), 06/20/2021 16:19:18
2F：→ jej: 有幾種免費作法提供 06/20 17:21
3F：→ jej: 1. 宣告linkedlist, 作業中的method考linkedlist解決 06/20 17:21
4F：→ jej: 2. 買租 資料結構的書 直接抄 06/20 17:21
5F：→ jej: 3. 到隔壁版發案 06/20 17:21
6F：→ jej: 4. 抄Java的linkedlist原始碼 06/20 17:21
7F：→ jej: 5. 和同學伸手 06/20 17:21
8F：→ jej: 6. 自己想 06/20 17:21
https://imgur.com/a/0X22zaJ 感謝某網友幫忙，紅包已給
※ 編輯: ooww (122.121.227.94 臺灣), 06/21/2021 12:36:52