為什麼這篇鏈結串列java鄉民發文收入到精華區:因為在鏈結串列java這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者ooww (選ばれし子どもたち)看板java標題[問題] 單向鏈結串列 從前端插入節點 ...
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
※ 編輯: ooww (122.121.238.115 臺灣), 06/20/2021 16:19:18
https://imgur.com/a/0X22zaJ 感謝某網友幫忙,紅包已給
※ 編輯: ooww (122.121.227.94 臺灣), 06/21/2021 12:36:52