Java 单向链表实现（增，删，查）

最新推荐文章于 2024-11-18 10:47:08 发布

原创最新推荐文章于 2024-11-18 10:47:08 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #数据结构

算法专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了链表这一基础数据结构，包括如何创建链表对象，以及使用头插法、尾插法和中间插法插入节点。还展示了如何遍历链表并打印所有节点。在代码示例中，作者强调了在遍历过程中使用临时节点来保持头结点不变的重要性。

链表（Linked list）是一种线性表，是一种常见的基础数据结构。

概念不在赘述。

1.创建一个链表对象：

public class ListNode {
    int val; //节点数据
    ListNode next; //下一个节点的引用地址
    ListNode(){}
    ListNode(int val){
        this.val=val;
    }
    ListNode(int val,ListNode next){
        this.val = val;
        this.next = next;
    }
}

2.链表插入（头插法，尾插法，中间插法）和遍历

public class ListNodeServiceImpl  {

    //定义一个头结点
    private ListNode head;
    /**
     *增加节点,链尾插入
     */
    public ListNode addListNode(int val) {
        ListNode node = new ListNode(val);//创建一个新的节点
            if (head == null) {
                head = node;//头结点为null，新节点赋值给头结点
                return node;
            }
            ListNode temp = head;//头结点赋值给临时节点。
            while (temp.next != null) {
                temp = temp.next;
            }
            temp.next = node;
            return node;
    }

    /**
     * 打印所有节点
     */
    public void printNodeList() {
        ListNode temp = head; 
        while (temp != null) {
            System.out.println("节点数据:" + temp.val);
            temp = temp.next;
        }
    }


    public static void main(String[] args) {
        ListNodeServiceImpl listNodeService = new ListNodeServiceImpl();
        listNodeService.addListNode(1);
        listNodeService.addListNode(2);
        listNodeService.addListNode(3);
        listNodeService.addListNode(14);
        listNodeService.printNodeList();
    }


}

注意：我当时想为什么不直接用head，干嘛还要引入临时节点呐？