Java实现单链表基本操作

最新推荐文章于 2024-09-13 00:02:47 发布

Mtreellen

最新推荐文章于 2024-09-13 00:02:47 发布

阅读量683

点赞数 6

分类专栏： Java 文章标签： Java 单链表

本文链接：https://blog.csdn.net/qq_44057443/article/details/89930079

版权

本文详细介绍了如何使用Java实现单链表数据结构，并涵盖了头插法、尾插法建立链表，求链表长度，插入、删除节点，按值查找节点以及遍历链表等基本操作。

摘要由CSDN通过智能技术生成

一、实现单链表数据结构

public class Node{
   
    Int data;
    Node next;
    public Node(){
   
        this.next = null;
    }
}

二、实现单链表上的基本操作

2.1 头插法建立链表：

public Node insertHead(int[] arr,Node h){
         
for(int i = 0; i < arr.length; i++){
   
    Node p = new Node();
    p.data = arr[i];
    p.next = h.next;//改变指针
    h.next = p;//使h的直接后继为p
}
return h.next;//去掉伪结点
}