麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  千鋒問問  > java單鏈表的實現方法

java單鏈表的實現方法

java單鏈表 匿名提問者 2023-07-28 18:46:42

java單鏈表的實現方法

我要提問

推薦答案

  在Java中,單鏈表是一種常見的數據結構,用于存儲一系列具有相同類型的元素。單鏈表由一系列節點組成,每個節點包含一個數據元素和一個指向下一個節點的引用。以下是Java中單鏈表的實現及其基本操作:

千鋒教育

  節點類的定義:

  javaCopy codeclass Node {

  int data;

  Node next;

  public Node(int data) {

  this.data = data;

  this.next = null;

  }

  }

  單鏈表類的定義:

  javaCopy codeclass LinkedList {

  private Node head;

  public LinkedList() {

  this.head = null;

  }

  // 在鏈表尾部添加節點

  public void append(int data) {

  Node newNode = new Node(data);

  if (head == null) {

  head = newNode;

  } else {

  Node current = head;

  while (current.next != null) {

  current = current.next;

  }

  current.next = newNode;

  }

  }

  // 在鏈表頭部插入節點

  public void prepend(int data) {

  Node newNode = new Node(data);

  newNode.next = head;

  head = newNode;

  }

  // 刪除指定值的節點

  public void delete(int data) {

  if (head == null) {

  return;

  }

  if (head.data == data) {

  head = head.next;

  return;

  }

  Node current = head;

  while (current.next != null) {

  if (current.next.data == data) {

  current.next = current.next.next;

  return;

  }

  current = current.next;

  }

  }

  // 遍歷并打印鏈表元素

  public void print() {

  Node current = head;

  while (current != null) {

  System.out.print(current.data + " ");

  current = current.next;

  }

  }

  }

其他答案

  •   除了基本的添加、插入和刪除操作,單鏈表還支持其他常用的操作,如搜索和反轉。以下是Java中單鏈表的搜索和反轉操作的實現:

      搜索指定值的節點:

      javaCopy code// 在鏈表中搜索指定值的節點,返回節點的引用,如果找不到返回null

      public Node search(int data) {

      Node current = head;

      while (current != null) {

      if (current.data == data) {

      return current;

      }

      current = current.next;

      }

      return null;

      }

      反轉鏈表:

      javaCopy code// 反轉鏈表

      public void reverse() {

      Node prev = null;

      Node current = head;

      Node next = null;

      while (current != null) {

      next = current.next;

      current.next = prev;

      prev = current;

      current = next;

      }

      head = prev;

      }

  •   在實際應用中,我們可能需要獲取鏈表的長度以及在指定位置插入節點。以下是Java中單鏈表的長度和插入操作的實現:

      獲取鏈表的長度:

      javaCopy code// 獲取鏈表的長度

      public int length() {

      int count = 0;

      Node current = head;

      while (current != null) {

      count++;

      current = current.next;

      }

      return count;

      }

      在指定位置插入節點:

      javaCopy code// 在指定位置插入節點

      public void insertAt(int data, int position) {

      if (position < 0 || position > length()) {

      throw new IllegalArgumentException("Invalid position");

      }

      if (position == 0) {

      prepend(data);

      return;

      }

      Node newNode = new Node(data);

      Node current = head;

      for (int i = 0; i < position - 1; i++) {

      current = current.next;

      }

      newNode.next = current.next;

      current.next = newNode;

      }

      通過以上的三篇文章,讀者可以了解到Java中單鏈表的基本操作、搜索、反轉、獲取長度以及在指定位置插入節點等常用操作。單鏈表作為一種重要的數據結構,在編程中經常被用到,掌握它的實現和操作將有助于更好地處理數據和問題。

主站蜘蛛池模板: 8av国产精品爽爽ⅴa在线观看| 欧美性猛交| 亚洲爱情岛论坛| 日本理论片和搜子同居的日子演员| 无限看片在线版免费视频大全| 一级一毛片a级毛片| 国产一区二区精品| 欧美日韩在线播放| 三上悠亚伦理| 87福利网| 国产欧美va欧美va香蕉在线 | 超pen个人视频国产免费观看| 处处吻动漫高清在线观看| 国产馆在线观看| 天天舔天天色| 亚洲一级毛片免费在线观看| 久久久香蕉视频| 欧美zoozzooz在线观看| 欧美交换乱理伦片120秒| 欧美日韩乱妇高清免费| 国产精品爽爽va在线观看网站| 旧里番洗濯屋1一2集无删减| 精品久久久久国产免费| 国产一在线精品一区在线观看| 免费观看我爱你电影| hkpic比思特区东方美人| 泰国午夜理伦三级| 中文无码久久精品| 好好的日视频| 娇妻之欲海泛舟白丽交换| 中文字幕精品视频在线 | 国产精品99久久免费观看| 日韩精品免费在线视频| 全彩里番acg里番| 国产人妖在线播放| 亚洲永久精品ww47| 好妈妈5高清中字在线观看神马| 再深点灬舒服灬太大了添网站| 一道本免费视频| 特级做a爰片毛片免费看| 最近高清中文在线国语字幕|