【java-数据结构13-双向链表的增删查改1】-编程知识

【java-数据结构13-双向链表的增删查改1】

在上一篇文章中，我们已将双向链表成功创建，接下来，我们将对链表进行增删查改，敬请期待叭~（觉得小编写的还可以的可以可以留个关注~）

（1.遍历链表

思路：定义一个cur，让cur等于head，一直往后走即可，循环条件为cur！=null

代码如下

  public void display(){ListNode cur = head;while (cur != null) {System.out.print(cur.val+" ");cur = cur.next;}System.out.println();}

调用测试

 public static void main(String[] args) {MyLinkedList myLinkedList = new MyLinkedList();myLinkedList.display();}

运行截图

2.得到链表长度

只需在上面的基础上定义一个计数器，每走一次，count++即可

代码如下

 public int size(){ListNode cur = head;int count = 0;while (cur != null) {count++;cur = cur.next;}return count;}

调用测试

public static void main(String[] args) {MyLinkedList myLinkedList = new MyLinkedList();System.out.println(myLinkedList.size());}

运行截图

3.判断是否包含关键字key

定义一个cur，让cur等于head，加一个判断条件即可

代码如下

 public boolean contains(int key){ListNode cur = head;while (cur != null) {if(cur.val == key) {return true;}cur = cur.next;}return false;}

调用测试

 public static void main(String[] args) {MyLinkedList myLinkedList = new MyLinkedList();System.out.println(myLinkedList.contains(10));}

运行截图

4.头插法

这里我们先定义一个 node节点，如图

接下来就是改节点，和具体代码

然而，只是这样，我们还忘记了一个重要细节，如果head为空，那么node就是整个链表的头，也是整个链表的尾，如图

代码如下

public void addFirst(int data){ListNode node = new ListNode(data);if(head == null) {head = node;last = node;}else {node.next = head;head.prev = node;head = node;}}

调用测试

public static void main(String[] args) {MyLinkedList myLinkedList = new MyLinkedList();myLinkedList.addFirst(56);myLinkedList.addFirst(45);myLinkedList.addFirst(34);myLinkedList.addFirst(23);myLinkedList.addFirst(12);myLinkedList.display();}

运行测试

5，尾插法

与头插法一样，还是定义node节点，在进行插入，当然也不要忘记head为空的情况，如图

代码如下

 public void addLast(int data){ListNode node = new ListNode(data);if(head == null) {head = node;last = node;}else {last.next = node;node.prev = last;last = last.next;}}

调用测试

 public static void main(String[] args) {MyLinkedList myLinkedList = new MyLinkedList();myLinkedList.addFirst(56);myLinkedList.addFirst(45);myLinkedList.addFirst(34);myLinkedList.addFirst(23);myLinkedList.addFirst(12);myLinkedList.addLast(67);myLinkedList.display();}

运行截图