Acwing.826 单链表（静态链表基础操作）

题目

实现一个单链表，链表初始为空，支持三种操作:
(1)向链表头插入一个数;
(2)删除第k个插入的数后面的数;(3)在第k个插入的数后插入一个数
现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。

• 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为:第1个插入的数，第2个插入的数，…第n个插入的数。

输入格式

第一行包含整数M，表示操作次数。
接下来M行，每行包含一个操作命令，操作命令可能为以下几种:(1)"“"H x”，表示向链表头插入一个数x。
(2)“D k”，表示删除第k个输入的数后面的数（当k为0时，表示删除头结点)。
(3)"l k x”，表示在第k个输入的数后面插入一个数x (此操作中k均大于0)。输出格式

输出格式

共一行，将整个链表从头到尾输出。数据范围
1 ≤M ≤100000所有操作保证合法。

• 输入样例:

10
H 9
I 1 1
D 1
D 0
H 6
I 3 6
I 4 5
I 4 5
I 3 4
D 6

• 输出样例:

6 4 6 5

代码

import java.util.Scanner;

/**
 * @author akuya
 * @create 2023-06-25-19:23
 */
public class SingleList {
    static int N=100010;
    static int head,idx;
    static int e[]=new int[N];
    static int ne[]=new int[N];
    public static void main(String[] args) {
        init();
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        while(m--!=0){
            int k,x;
            String op=scanner.next();
            if(op.equals("H")){
                x=scanner.nextInt();
                add_to_head(x);
            }

            else if(op.equals("D")){
                k=scanner.nextInt();
                if(k==0){
                    head=ne[head];
                    continue;
                }
                remove(k-1);
            }

            else{
                k=scanner.nextInt();
                x=scanner.nextInt();
                add(k-1,x);
            }

        }


        for(int i=head;i!=-1;i=ne[i]) System.out.print(e[i]+" ");

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

    public static void add(int k,int x){
        e[idx]=x;
        ne[idx]=ne[k];
        ne[k]=idx;
        idx++;
    }

    public static void remove(int k){
        ne[k]=ne[ne[k]];
    }




}

题解

本题没有什么题解，就是静态链表的三种用法。