单链表的创建、查询、插入与删除

最新推荐文章于 2024-10-01 22:18:56 发布

子佩_Blog

最新推荐文章于 2024-10-01 22:18:56 发布

阅读量250

点赞数

分类专栏： LeeCode 文章标签：单链表 java 数据结构链表

本文链接：https://blog.csdn.net/qq_41734607/article/details/107391749

版权

LeeCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

定义节点结构

public class ListNode{
       int val;
       ListNode next;
       ListNode(int x){val = x;}
}

创建单向链表

 class  MylinkedList{
       int size;
       ListNode head;
       public MylinkedList(){
         size = 0;
         head = new ListNode(0);
       }
   }

在单向链表的头部添加元素

public void addAtHead(int val) {
           addAtIndex(0, val);
       }

在单向链表的尾部添加元素

public void addAtTail(int val) {
           addAtIndex(size, val);
       }

在单向链表的索引处添加元素

 public void addAtIndex(int index, int val) {
           // If index is greater than the length,
           // the node will not be inserted.
           if (index > size) return;
           if(index<0) index = 0;
           ++size;
           ListNode pred = head;
           for (int i = 0; i < index; i++) {
                pred = pred.next;
           }
           ListNode add = new ListNode(val);
           add.next = pred.next;
           pred.next = add;
       }

删除单向链表元素

 public void deleteAtIndex(int index) {
           if (index < 0 || index >= size) return;
           size--;
           ListNode pred = head;
           for (int i = 0; i < index; i++) {
               pred = pred.next;
           }
           pred = pred.next.next
       }

查找单向链表

      public int get(int index) {
           ListNode curr = head;
           for (int i = 0; i < index+1; i++) {
               curr = curr.next
           }
           return curr.val;
       }