一、java是如何构建出链表的?
1、首先得了解什么是链表?
链表是一种线性结构的数据结构,由一个一个节点串联起来类似于铁链的形式。每个节点是由数据域和一个next节点构成,在节点没有串联在一起的之前,next的节点指向null。当多个节点链接在一起的时候,一般会有一个指针指向头节点head,next指向下一个节点,直到最后一个节点的next指向null。
2、java中如何创建链表?
1、首先创建一个节点的类,包含了数据域和next指针;
static class Node {
public int val;//数据域
public Node next;//next节点
public Node(int x) {
this.val = x;//创建节点的时候就赋予值
next = null;
}
}
2、可以通过传递数组的形式给予新创建的节点赋值,并把指针不断指向next节点
private static Node createLinkedList(int[] arr) {
Node head = null;//创建头节点
Node temp = null;//创建指向新节点的指针
for (int i = 0; i < arr.length; i++) {
Node newNode = new Node(arr[i]);//创建新节点
if (i == 0) {//
head = newNode;//头节点指向第一个创建的节点、保留头节点
temp = newNode;// 指针指向最新的节点
} else {
temp.next = newNode;//由于在for里面创建的新节点,在else出现的就是第二个之后的节点,temp还指向上一个节点,所以next要指向当前创建的最新的节点
temp = newNode;//将temp指向最新的节点
}
}
return head;
}
二、单链表的增删改查
1、增加:链表从一个个节点往后插的方式进行展示,首先定义一个静态内部类做一个节点
查询链表的长度,并根据位置插入
如果是在头节点插入的话,传入head节点,要插入的节点,插入的位置,对链表进行判空,插入的位置不能越界超过链表的长度+1,这里的逻辑是在节点位置前面插入,为1就是头节点插入,头节点插入就把新节点的next指向head并返回就可以了。如果是其他节点就要找到插入节点的前一个节点,所以要减1,然后把新节点指向前节点的下一个节点,再把前节点的next指向新节点。
2、删除节点,删除节点的逻辑和插入差不多,找到要插入的位置的前节点,把next指向前节点的下下个节点就完成了删除操作。
3、 遍历链表,建立一个指针指向头节点,不为空完成循环即可。