[問題] 單向鏈結串列 從前端插入節點 (4000P
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://www.ptt.cc/bbs/java/M.1624163628.A.C54.html
→
06/20 14:50,
3年前
, 1F
06/20 14:50, 1F
抱歉~~~容許我當一下伸手牌
※ 編輯: ooww (122.121.238.115 臺灣), 06/20/2021 16:19:18
→
06/20 17:21,
3年前
, 2F
06/20 17:21, 2F
→
06/20 17:21,
3年前
, 3F
06/20 17:21, 3F
→
06/20 17:21,
3年前
, 4F
06/20 17:21, 4F
→
06/20 17:21,
3年前
, 5F
06/20 17:21, 5F
→
06/20 17:21,
3年前
, 6F
06/20 17:21, 6F
→
06/20 17:21,
3年前
, 7F
06/20 17:21, 7F
→
06/20 17:21,
3年前
, 8F
06/20 17:21, 8F
java 近期熱門文章
PTT數位生活區 即時熱門文章