链式线性表的插入与删除(数据结构实训)(难度系数65)-优快云博客

本文介绍如何使用Java编程语言实现链式线性表中删除指定位置元素并处理插入操作的代码，包括输入、处理逻辑和输出示例。

题目：

描述：删除链式线性表指定位置的元素。
输入：第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。
输出：输出删除与插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。

样例输入：
5
1 2 3 4 5
3
6 7

样例输出：
1 2 4 5

代码：

import java.util.*;

public class Xingyuxingxi  {
    public static void main (String []args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int[] b = new int[a + 1];
        for (int i = 1; i <= a; i++) {
            b[i] = sc.nextInt();
        }
        int c = sc.nextInt();
        for (int i = 1; i <a ; i++) {
            if (i >= c) {
                b[i]=b[i+1];
            }
        }
        a--;
        int x=sc.nextInt(),y=sc.nextInt(),cnt=0;
        if(x-1<=a) {
            for (int i = 1; i <=a; i++) {
                if(i==x) {
                System.out.print(y+" ");
                cnt=1;
            }
                System.out.print(b[i]+" ");

            }
            if(cnt==0) {
                System.out.print(y+" ");
            }
        }
        else {
            for (int i = 1; i <= a; i++) {
                System.out.print(b[i] + " ");
            }
        }
    }
}