单双链表的操作思想

小琪爷

于 2022-03-27 17:24:37 发布

阅读量653

点赞数

分类专栏： Java写算法文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_52154193/article/details/123760056

版权

Java写算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用数组来模拟链表的数据结构实现方法，并提供了基本操作如头插法、指定位置插入及删除等核心代码示例。

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

在这里插入图片描述
核心思想主要是:使用数组去模拟链表
结构体----->>>数组

package _链表;

import java.util.Arrays;

public class _链表插入 {
    public static int head=-1;//存储头节点的下标，它没有值

    public static int idx = 0;//初始化第一个位置

    public static int[] ne;

    public static int[] e;

    public static void add_to_head(int x){
        e[idx] = x;
        ne[idx] = ne[head];
        head= idx;
        idx++;
    }

    public static void add(int k,int x){//将x插入下标是k的点后面
        e[idx] = x;
        ne[idx] = ne[k];
        ne[k] = idx;
        idx++;
    }
    public static void remove(int k){//删除下标为k的后面的点
        ne[k] = ne[ne[k]];
    }
    public static void main(String[] args) {
        add_to_head(3);
//        add(0,2);
        System.out.println(Arrays.toString(e));
    }
}