Shulou(Shulou.com)05/31 Report--

How to analyze linkedList, many novices are not very clear about this, in order to help you solve this problem, the following editor will explain for you in detail, people with this need can come to learn, I hope you can gain something.

Brief introduction

LinkedList should be a very, very simple data structure. When the nodes are connected one by one, they become linkedList. Today we use animation to see how linkedList is inserted and deleted.

Construction of linkedList

LinkedList is composed of one node after another. Each node only needs to store the data to be saved and the reference of the next node.

LinkedList itself requires a head node, so our linkedList can be built like this:

Public class LinkedList {Node head; / / head node / / Node represents a node in Linked list and contains the operation of a data data and a reference to class Node {int data; Node next;//Node 's constructor Node (int d) {data = d;} linkedList of the next node

Let's take a look at how linkedList inserts data. There are three ways to insert data: head insert, tail insert, and middle insert.

Head insertion

Let's take a look at an example of head insertion:

What is the logic of head insertion?

The newly inserted node acts as the head node, and then points the original head node to the next reference of the current head node.

/ insert into the header of linkedList public void push (int newData) {/ / build the node to be inserted Node newNode = newNode (newData); / / the next of the new node points to the current head node newNode.next = head;// the existing head node points to the new node head = newNode;} tail insert

Take another look at the example of tail insertion:

What is the logic of insertion?

Find the last node and point the next of the last node to the newly inserted node.

/ / insert the new node into the back of the list public void append (int newData) {/ / create a new node Node newNode = newNode (newData); / / if list is empty, the new node as the head node if (head = = null) {head = newNode;return;} newNode.next = null;// find the last node Node last = head;while (last.next! = null) {last = last.next } / / insert last.next = newNode;return;} middle insert

Take another look at the example of intermediate insertion:

In this example, we insert a 93 at the location of the third node.

The insertion logic is to find the second node first, point the next of the second node to the new node, and then point the next of the new node to the original third node.

Take a look at how the java code implements:

/ / insert after several elements 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; }删除节点 再看一下怎么删除某个位置的节点：

In the above example, we want to delete the fifth node.

The logic of deletion is to find the fourth node and the sixth node. Then point the next of the fourth node to the sixth node.

Look at the corresponding java code as follows:

/ / delete the node void deleteNode (int index) in a specific location {/ / if it is empty, directly return if (head = = null) return;// head node Node temp = head;// if you delete the head node if (index = = 1) {head = temp.next;return;} / / find the previous node for (int iNode 1) where you want to delete the node Delete node Node next = temp.next.next; temp.next = next;} will it help you to read the above content? If you want to know more about the relevant knowledge or read more related articles, please follow the industry information channel, thank you for your support.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.