13518219792
如何分析linkedList，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
成都创新互联公司主营瑞丽网站建设的网络公司,主营网站建设方案,APP应用开发,瑞丽h5微信平台小程序开发搭建,瑞丽网站营销推广欢迎瑞丽等地区企业咨询
linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来，就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。
linkedList是由一个一个的节点构成的。而每个节点只需要存储要保存的数据和下一个节点的引用即可。
linkedList本身需要一个head节点，所以我们的linkedList可以这样构建：
public class LinkedList {
Node head; // head 节点//Node表示的是Linked list中的节点，包含一个data数据和下一个节点的引用class Node {int data;
Node next;//Node的构造函数Node(int d) {
data = d;
}
}
}先看一下linkedList怎么插入数据，插入数据有三种方式，头部插入，尾部插入，中间插入。
先看一个头部插入的例子：
头部插入的逻辑是什么呢？
新插入的节点作为head节点，然后将原来的head节点指向当前head节点的next引用即可。
//插入到linkedList的头部public void push(int newData) {//构建要插入的节点Node newNode = new Node(newData);//新节点的next指向现在的head节点newNode.next = head;//现有的head节点指向新的节点head = newNode;
}再看一下尾部插入的例子：
插入的逻辑是什么呢？
找到最后一个节点，然后将最后一个节点的next指向新插入的节点。
//新节点插入到list最后面public void append(int newData) {//创建新节点Node newNode = new Node(newData);//如果list是空，则新节点作为head节点if (head == null) {
head = newNode;return;
}
newNode.next = null;//找到最后一个节点Node last = head;while (last.next != null) {
last = last.next;
}//插入last.next = newNode;return;
}再看一下中间插入的例子：
这个例子中，我们在第三个节点的位置插入了一个93。
插入逻辑就是先找到第二个节点，将第二个节点的next指向新节点，然后将新节点的next指向原先的第三个节点。
看下java代码如何实现：
//插入在第几个元素之后public void insertAfter(int index, int newData) {
Node prevNode = head;for (int i = 1; i < index; i++) {if (prevNode == null) {
System.out.println("输入的index有误，请重新输入");return;
}
prevNode = prevNode.next;
}//创建新的节点Node newNode = new Node(newData);//新节点的next指向prevNode的下一个节点newNode.next = prevNode.next;//将新节点插入在prevNode之后prevNode.next = newNode;
}再看一下怎么删除某个位置的节点：
上面的例子中，我们要删除第5个节点。
删除的逻辑就是找到第4个节点和第6个节点。然后将第四个节点的next指向第6个节点即可。
看下相应的java代码如下：
//删除特定位置的节点void deleteNode(int index){// 如果是空的，直接返回if (head == null)return;// head节点Node temp = head;// 如果是删除head节点if (index == 1)
{
head = temp.next;return;
}// 找到要删除节点的前一个节点for (int i=1; temp!=null && inext 是要删除的节点，删除节点Node next = temp.next.next;
temp.next = next;
} 看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联的支持。
