1. 程式人生 > >刷題中Java常用的資料結構

刷題中Java常用的資料結構

刷題時,Java中常用到的一些資料結構的表示
1、Java中單鏈表的表示

class ListNode {
      int val;
      ListNode next;
      ListNode(int x) {
          val = x;
          next = null;
     }
}

2、Java中雙鏈表的表示

public class DoublyListNode {
     int val;
     DoublyListNode next, prev;
     DoublyListNode(int val) {
         this
.val = val; this.next = this.prev = null; } }

3、樹在Java中的表示

public class TreeNode {
     int val;
     TreeNode left;
     TreeNode right;
     TreeNode(int x) { val = x; }
 }