java linked list
2024/3/4 23:02:26
本文主要是介绍java linked list,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
在Java编程中,LinkedList是一种常用的数据结构,它可以用来实现双向链表。LinkedList主要提供了三种链表类型:单链表、双链表和循环链表。每种链表都有自己独特的特点和使用场景。
1. 单链表
单链表是一个只有一个头节点的链表,它的每个节点都包含一个数据元素和一个指向下一个节点的指针。单链表的特点是简单易用,插入和删除操作较为方便,但在访问某个节点的数据时需要遍历整个链表。
1.1 定义及使用
public class SingleLinkedList { Node head; // 头节点 // 定义节点类 static class Node { int data; // 数据元素 Node next; // 指向下一个节点的指针 Node(int d) { data = d; next = null; } } // 向链表尾部添加节点 public void append(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 deleteAtPosition(int position) { if (position == 0) { head = head.next; return; } Node temp = head, prev = null; for (int i = 0; i < position - 1; i++) { prev = temp; temp = temp.next; } if (temp == null) return; prev.next = temp.next; } // 打印链表 public void print() { Node temp = head; while (temp != null) { System.out.print(temp.data + " -> "); temp = temp.next; } System.out.println("null"); } }
2. 双链表
双链表是由两个指针(prev和next)组成的链表,每个节点除了包含数据元素外,还需要包含一个指向下一个节点的指针以及一个指向前一个节点的指针。双链表的特点是可以快速定位到指定节点,以及在运行时进行插入和删除操作更加高效。但需要注意的是,双链表的内存占用较大,因为它需要额外的指针空间。
2.1 定义及使用
public class DoubleLinkedList { Node head, tail; // 头节点和尾节点 // 定义节点类 static class Node { int data; // 数据元素 Node prev, next; // 指向前一个节点的指针以及指向下一个节点的指针 Node(int d) { data = d; prev = null; next = null; } } // 在链表尾部添加节点 public void append(int data) { Node newNode = new Node(data); if (tail == null) { head = newNode; tail = newNode; } else { tail.next = newNode; tail = newNode; } } // 删除指定位置的节点 public void deleteAtPosition(int position) { if (position == 0) { head = head.next; return; } Node temp = head, prev = null; for (int i = 0; i < position - 1; i++) { prev = temp; temp = temp.next; } if (temp == null) return; prev.next = temp.next; } // 打印链表 public void print() { Node temp = head; while (temp != null) { System.out.print(temp.data + " -> "); temp = temp.next; } System.out.println("null"); } }
这篇关于java linked list的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?