java实现---在无头单链表的一个节点前插入一个节点（不能遍历链表）

最新推荐文章于 2024-10-01 08:35:37 发布

__Unique__

最新推荐文章于 2024-10-01 08:35:37 发布

阅读量639

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 数据结构

本文链接：https://blog.youkuaiyun.com/WZL995/article/details/84561541

Java 同时被 2 个专栏收录

51 篇文章

订阅专栏

数据结构

20 篇文章

订阅专栏

本文介绍了一种在链表中插入新节点而不遍历整个链表的方法，通过伪插入方式，首先创建一个新节点并将目标位置的数据复制到新节点，再调整节点指针完成插入。示例代码展示了如何在指定位置前插入数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题目也是要求不能遍历链表
所以我们可以采用伪插入
先new一个新的节点node，而node.data赋值为pos位置的值；
插在pos的后面
此时pos指向node，node指向pos的next
最后要插入的数放在pos.data

class ListNode{
    int data;
    ListNode next;
}
public class Link {
    public static void InsertPosFront(ListNode pos,int data){
        ListNode node = new ListNode();     
        node.data = pos.data;           // 创建新节点（数据就为pos位置的数据）
        node.next = pos.next;       
        pos.next = node;                //插在pos位置的后面
        pos.data = data;                  //然后将要插入的数据放在pos位置
}
    }
    public static void print(ListNode head){
        while(head != null){
            System.out.println(head.data);
            head = head.next;
        }
   }
    public static void main(String[] args) {
        ListNode n1 = new ListNode();
        ListNode n2 = new ListNode();
        ListNode n3 = new ListNode();
        ListNode n4 = new ListNode();
        n1.data = 1;
        n2.data = 2;
        n3.data = 3;
        n4.data = 4;
        n1.next = n2;
        n2.next = n3;
        n3.next = n4;
        InsertPosFront(n2,2);
        print(n1);
    }
}