java数据结构之链表、栈、队列、树的实现方法
一、链表的实现方法
链表是一种常见的线性数据结构,它由节点(Node)组成,每个节点包含数据及指向下一个节点的引用。
链表可以分为单向链表和双向链表两种形式。
1.单向链表(Single Linked List):
单向链表中,每个节点只包含一个指向下一个节点的引用,最后一个节点的引用为空。
节点定义如下:
```java
public class Node {
public int data; //存储数据
public Node next; //下个节点的引用
}
```
单向链表的实现方法如下:
```java
public class LinkedList {
private Node head; //头节点
private int size; //链表大小
//链表构造函数
public LinkedList() {
head = null;
size = 0;
}
//在链表头部插入元素
public void insertAtHead(int data) {
Node newNode = new Node();
newNode.data = data;
= head;
head = newNode;
size++;
}
//在链表尾部插入元素
public void insertAtTail(int data) {
Node newNode = new Node();
newNode.data = data;
= null;
if (head == null) {
head = newNode;
} else {
Node current = head;
while ( != null) {
数组和链表current = ;
}
= newNode;
}
size++;
}
//删除链表中指定值的节点
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论