Java实现链表(无虚拟头结点)
/**
* @author yinglongwu
*/
public class LinkedList<E> {
//定义链表的节点类
private class Node{
public E e;//存放这个节点的元素
public Node next;//这个节点指向的下一个节点
private Node(E e, Node next) {
this.e = e;
this.next = next;
}
public Node (E e) {
this(e,null);
}
public Node() {
this(null,null);
}
//重写toString方法,方便打印节点的信息
@Override
public String toString() {
return e.toString();
}
}
private Node head;//定义头结点
private int size;//链表元素的个数
//无参构造
public LinkedList(){
head = null;//头结点为空
size = 0;//链表元素个数为0
}
//获取链表中元素的个数
public int getSize() {
return size;
}
//返回链表是否为空
public boolean isEmpty() {
return size==0;
}
//在链表头添加新的元素e
public void addFirst(E e) {
// Node node = new Node(e); //new一个节点对象,存放元素e
// //当前节点指向和头结点指向互换
// node.next = head;//当前节点的下一个节点为头结点(因为头结点为null,所以当前节点指向null)
// head = node; //头结点指向当前节点
//可以用下面这一行代替上面三行
head = new Node(e,head);
size++;
}
//在链表的index(0-based)位置添加新的元素e
//在链表中不是一个常用的操作,练习用
public void add(int index,E e) {
if (index<0||index>size) {
throw new IllegalArgumentException("Add failed. Illegal index.");
}
if (index == 0) {//如果不想写这个if可以通过设置虚拟头结点解决
addFirst(e);
}else {
Node prev = head;
//找到要插入位置的前一个节点
for (int i = 0; i < index-1; i++) {
prev = prev.next;
}
//插入
// Node node = new Node(e);
// node.next = prev.next;
// prev.next = node;
//上面这三句话可以用下面这一行代替
prev.next = new Node(e,prev.next);
size++;
}
}
//在链表末尾添加新的元素e
public void addLast(E e) {
add(size, e);
}
}
为了实现插入位置不同吗,代码逻辑一致,可以设置虚拟头结点
带虚拟头结点的链表:点我传送 https://blog.csdn.net/qq_43594119/article/details/105331310