文章目錄

• 單向鏈表
• • 代碼實現
  • 單元測試
  • 控制臺打印
  • • 頭插法
    • 尾插法
• 雙向鏈表
• • 代碼實現
  • 單元測試
  • 控制臺打印
  • • 頭插法
    • 尾插法

單向鏈表

代碼實現

package csdn.dreamzuora.list;/*** @author: weijie* @Date: 2020/10/15 15:28* @Description:*/ public class SingleNode {int id;String name;SingleNode next;public SingleNode(int id, String name) {this.id = id;this.name = name;}@Overridepublic String toString() {return "Node{" +"id=" + id +", name='" + name + '\'' +", next=" + next +'}';} } package csdn.dreamzuora.list;/*** @Author weijie* @Date 2020/10/14 18:46* @Description 單向鏈表*/ public class SingleLinkedList {/*** 無數據頭結點*/private SingleNode headNode = new SingleNode(0, "head");private SingleNode tailNode = headNode;/*** 尾插法:順序* @param appendNode*/public void tailAppend(SingleNode appendNode){tailNode.next = appendNode;tailNode = appendNode;}/*** 頭插法:逆序* @param appendNode*/public void headAppend(SingleNode appendNode){SingleNode childNode = headNode.next;if (childNode == null){tailNode.next = appendNode;tailNode = appendNode;}else {headNode.next = appendNode;appendNode.next = childNode;}}/*** 打印鏈表*/public void show(){SingleNode childNode = headNode;while (childNode.next != null){SingleNode next = childNode.next;System.out.print("->" + next.name);childNode = next;}}}

單元測試

package csdn.dreamzuora.list;import org.junit.After; import org.junit.Test;import static org.junit.Assert.*;/*** @Author weijie* @Date 2020/10/15 14:33* @Description*/ public class SingleLinkedListTest {SingleLinkedList list = new SingleLinkedList();@Testpublic void tailAppend() {for (int i = 0; i < 10; i++){SingleNode appendNode = new SingleNode(i, "node-" + i);list.tailAppend(appendNode);}}@Testpublic void headAppend() {for (int i = 0; i < 10; i++){SingleNode appendNode = new SingleNode(i, "node-" + i);list.headAppend(appendNode);}}@Afterpublic void showList(){list.show();} }

控制臺打印

頭插法

尾插法

雙向鏈表

代碼實現

package csdn.dreamzuora.list;/*** @Author weijie* @Date 2020/10/15 10:20* @Description*/ public class DoubleNode {int id;String name;/*** 后繼節(jié)點*/DoubleNode next;/*** 前驅節(jié)點*/DoubleNode last;public DoubleNode(int id, String name) {this.id = id;this.name = name;}@Overridepublic String toString() {return "DoubleNode{" +"id=" + id +", name='" + name + '\'' +'}';} } package csdn.dreamzuora.list;import java.util.ArrayList; import java.util.List;/*** @Author weijie* @Date 2020/10/15 10:19* @Description 雙向鏈表*/ public class DoubleLinkedList {/*** 無數據頭節(jié)點*/private DoubleNode headNode = new DoubleNode(0, "head");private DoubleNode tailNode = headNode;/*** 尾插法* @param appendNode*/public void tailAppend(DoubleNode appendNode){tailNode.next = appendNode;appendNode.last = tailNode;tailNode = appendNode;}/*** 頭插法* @param appendNode*/public void headAppend(DoubleNode appendNode){DoubleNode childNode = headNode.next;if (childNode == null){headNode.next = appendNode;appendNode.last = headNode;}else {appendNode.next = childNode;appendNode.last = headNode;childNode.last = appendNode;headNode.next = appendNode;}}/*** 打印鏈表*/public void show(){DoubleNode childNode = headNode;List<String> nextList = new ArrayList<String>();List<String> lastList = new ArrayList<String>();while (childNode.next != null){DoubleNode node = childNode.next;childNode = node;nextList.add("->" + node.name);DoubleNode nodeLast = childNode.last;lastList.add("<-" + nodeLast.name);}System.out.print("打印后繼節(jié)點: ");nextList.forEach(elem -> System.out.print(elem));System.out.println();System.out.print("打印前驅節(jié)點: ");lastList.forEach(elem -> System.out.print(elem));System.out.println();}}

單元測試

package csdn.dreamzuora.list;import org.junit.After; import org.junit.Before; import org.junit.Test;import static org.junit.Assert.*;/*** @Author weijie* @Date 2020/10/15 14:51* @Description*/ public class DoubleLinkedListTest {DoubleLinkedList list = new DoubleLinkedList();@Testpublic void tailAppend() {for (int i = 0; i < 10; i++){list.tailAppend(new DoubleNode(i, "node-" + i));}}@Testpublic void headAppend() {for (int i = 0; i < 10; i++){list.headAppend(new DoubleNode(i, "node-" + i));}}@Afterpublic void showList(){list.show();} }

控制臺打印

頭插法

尾插法

總結

以上是生活随笔為你收集整理的单向链表 双向链表 java代码实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。