這個(gè)Java程序有效地從單個(gè)鏈接列表中刪除了所有偶數(shù)節(jié)點(diǎn)。讓我們完善說(shuō)明和呈現(xiàn)，以確保
>本文演示瞭如何從Java中的單個(gè)鏈接列表中刪除所有偶數(shù)的節(jié)點(diǎn)。我們將介紹創(chuàng)建列表，添加節(jié)點(diǎn)，刪除均值的節(jié)點(diǎn)並顯示最終列表。
>從單鏈接列表中刪除所有偶數(shù)節(jié)點(diǎn)。
>
>輸出示例：<code>Original List: 1 2 3 4 5 6</code>
算法：
<code>Original List: 1 2 3 4 5 6 List after deleting even nodes: 1 3 5</code>
初始化：
- >創(chuàng)建一個(gè)空的單鏈接列表。
- >>節(jié)點(diǎn)插入：
添加帶有整數(shù)值的節(jié)點(diǎn)（例如1，2，3，4，5，6）到列表中。 > -
甚至節(jié)點(diǎn)刪除：
- 刪除前導(dǎo)evens：
從列表的頭部迭代，一開(kāi)始就刪除任何偶數(shù)的節(jié)點(diǎn)，直到遇到一個(gè)奇數(shù)節(jié)點(diǎn)為止。 > - 刪除內(nèi)部evens：
- 節(jié)點(diǎn)具有均勻值，請(qǐng)通過(guò)將當(dāng)前節(jié)點(diǎn)直接鏈接到偶數(shù)值節(jié)點(diǎn)後的節(jié)點(diǎn)來(lái)繞過(guò)它。
- >輸出：在列表中打印剩餘的節(jié)點(diǎn)。
next
遍歷其餘列表。如果節(jié)點(diǎn)的 > java代碼： - 節(jié)點(diǎn)具有均勻值，請(qǐng)通過(guò)將當(dāng)前節(jié)點(diǎn)直接鏈接到偶數(shù)值節(jié)點(diǎn)後的節(jié)點(diǎn)來(lái)繞過(guò)它。
- 輸出：
這個(gè)改進(jìn)的版本包括一個(gè)更簡(jiǎn)潔的說(shuō)明，更清晰的代碼註釋，並處理所有節(jié)點(diǎn)甚至所有節(jié)點(diǎn)的邊緣情況（導(dǎo)致空列表）。 在處理內(nèi)部節(jié)點(diǎn)之前，添加檢查（
），如果所有領(lǐng)導(dǎo)節(jié)點(diǎn)均為public class LinkedList {
static class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
Node head;
public void insert(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
Node temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = newNode;
}
}
public void deleteEvenNodes() {
//Remove leading even nodes
while (head != null && head.data % 2 == 0) {
head = head.next;
}
//Remove internal even nodes
if (head != null) { //Check if list is not empty after removing leading evens
Node current = head;
while (current != null && current.next != null) {
if (current.next.data % 2 == 0) {
current.next = current.next.next;
} else {
current = current.next;
}
}
}
}
public void printList() {
Node temp = head;
while (temp != null) {
System.out.print(temp.data + " ");
temp = temp.next;
}
System.out.println();
}
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.insert(1);
list.insert(2);
list.insert(3);
list.insert(4);
list.insert(5);
list.insert(6);
System.out.println("Original List:");
list.printList();
list.deleteEvenNodes();
System.out.println("List after deleting even nodes:");
list.printList();
}
}以上是Java程序從單鏈接列表中刪除所有節(jié)點(diǎn)的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開(kāi)發(fā)環(huán)境
Dreamweaver CS6
視覺(jué)化網(wǎng)頁(yè)開(kāi)發(fā)工具
SublimeText3 Mac版
神級(jí)程式碼編輯軟體(SublimeText3)
熱門話題
如何在Java的地圖上迭代？
Jul 13, 2025 am 02:54 AM
遍歷Java中的Map有三種常用方法：1.使用entrySet同時(shí)獲取鍵和值，適用於大多數(shù)場(chǎng)景；2.使用keySet或values分別遍歷鍵或值；3.使用Java8的forEach簡(jiǎn)化代碼結(jié)構(gòu)。 entrySet返回包含所有鍵值對(duì)的Set集合，每次循環(huán)獲取Map.Entry對(duì)象，適合頻繁訪問(wèn)鍵和值的情況；若只需鍵或值，可分別調(diào)用keySet()或values()，也可在遍歷鍵時(shí)通過(guò)map.get(key)獲取值；Java8中可通過(guò)Lambda表達(dá)式使用forEach((key,value)->
Java中的可比較與比較器
Jul 13, 2025 am 02:31 AM
在Java中，Comparable用於類內(nèi)部定義默認(rèn)排序規(guī)則，Comparator用於外部靈活定義多種排序邏輯。 1.Comparable是類自身實(shí)現(xiàn)的接口，通過(guò)重寫compareTo()方法定義自然順序，適用於類有固定、最常用的排序方式，如String或Integer。 2.Comparator是外部定義的函數(shù)式接口，通過(guò)compare()方法實(shí)現(xiàn)，適合同一類需要多種排序方式、無(wú)法修改類源碼或排序邏輯經(jīng)常變化的情況。兩者區(qū)別在於Comparable只能定義一種排序邏輯且需修改類本身，而Compar
如何處理Java中的字符編碼問(wèn)題？
Jul 13, 2025 am 02:46 AM
處理Java中的字符編碼問(wèn)題，關(guān)鍵是在每一步都明確指定使用的編碼。 1.讀寫文本時(shí)始終指定編碼，使用InputStreamReader和OutputStreamWriter並傳入明確的字符集，避免依賴系統(tǒng)默認(rèn)編碼。 2.在網(wǎng)絡(luò)邊界處理字符串時(shí)確保兩端一致，設(shè)置正確的Content-Type頭並用庫(kù)顯式指定編碼。 3.謹(jǐn)慎使用String.getBytes()和newString(byte[])，應(yīng)始終手動(dòng)指定StandardCharsets.UTF_8以避免平臺(tái)差異導(dǎo)致的數(shù)據(jù)損壞?？傊ㄟ^(guò)在每個(gè)階段
在C中使用std :: Chrono
Jul 15, 2025 am 01:30 AM
std::chrono在C 中用於處理時(shí)間，包括獲取當(dāng)前時(shí)間、測(cè)量執(zhí)行時(shí)間、操作時(shí)間點(diǎn)與持續(xù)時(shí)間及格式化解析時(shí)間。 1.獲取當(dāng)前時(shí)間使用std::chrono::system_clock::now()，可轉(zhuǎn)換為可讀字符串但係統(tǒng)時(shí)鐘可能不單調(diào)；2.測(cè)量執(zhí)行時(shí)間應(yīng)使用std::chrono::steady_clock以確保單調(diào)性，並通過(guò)duration_cast轉(zhuǎn)換為毫秒、秒等單位；3.時(shí)間點(diǎn)(time_point)和持續(xù)時(shí)間(duration)可相互操作，但需注意單位兼容性和時(shí)鐘紀(jì)元(epoch)
Hashmap在Java內(nèi)部如何工作？
Jul 15, 2025 am 03:10 AM
HashMap在Java中通過(guò)哈希表實(shí)現(xiàn)鍵值對(duì)存儲(chǔ)，其核心在於快速定位數(shù)據(jù)位置。 1.首先使用鍵的hashCode()方法生成哈希值，並通過(guò)位運(yùn)算轉(zhuǎn)換為數(shù)組索引；2.不同對(duì)象可能產(chǎn)生相同哈希值，導(dǎo)致衝突，此時(shí)以鍊錶形式掛載節(jié)點(diǎn)，JDK8後鍊錶過(guò)長(zhǎng)（默認(rèn)長(zhǎng)度8）則轉(zhuǎn)為紅黑樹提升效率；3.使用自定義類作鍵時(shí)必須重寫equals()和hashCode()方法；4.HashMap動(dòng)態(tài)擴(kuò)容，當(dāng)元素?cái)?shù)超過(guò)容量乘以負(fù)載因子（默認(rèn)0.75）時(shí)，擴(kuò)容並重新哈希；5.HashMap非線程安全，多線程下應(yīng)使用Concu
JavaScript數(shù)據(jù)類型：原始與參考
Jul 13, 2025 am 02:43 AM
JavaScript的數(shù)據(jù)類型分為原始類型和引用類型。原始類型包括string、number、boolean、null、undefined和symbol，其值不可變且賦值時(shí)復(fù)制副本，因此互不影響；引用類型如對(duì)象、數(shù)組和函數(shù)存儲(chǔ)的是內(nèi)存地址，指向同一對(duì)象的變量會(huì)相互影響。判斷類型可用typeof和instanceof，但需注意typeofnull的歷史問(wèn)題。理解這兩類差異有助於編寫更穩(wěn)定可靠的代碼。
Java中的'靜態(tài)”關(guān)鍵字是什麼？
Jul 13, 2025 am 02:51 AM
InJava,thestatickeywordmeansamemberbelongstotheclassitself,nottoinstances.Staticvariablesaresharedacrossallinstancesandaccessedwithoutobjectcreation,usefulforglobaltrackingorconstants.Staticmethodsoperateattheclasslevel,cannotaccessnon-staticmembers,
什麼是Java的重新進(jìn)入？
Jul 13, 2025 am 02:14 AM
ReentrantLock在Java中提供比synchronized更靈活的線程控制。 1.它支持非阻塞獲取鎖（tryLock()）、帶超時(shí)的鎖獲?。╰ryLock(longtimeout,TimeUnitunit)）和可中斷等待鎖；2.允許設(shè)置公平鎖，避免線程飢餓；3.支持多個(gè)條件變量，實(shí)現(xiàn)更精細(xì)的等待/通知機(jī)制；4.需手動(dòng)釋放鎖，必須在finally塊中調(diào)用unlock()以避免資源洩漏；5.適用於需要高級(jí)同步控制的場(chǎng)景，如自定義同步工具或複雜並發(fā)結(jié)構(gòu)，但對(duì)簡(jiǎn)單互斥需求仍推薦使用synchro
