数据结构的线性表代码

线性表是一种基础的数据结构，它是一系列元素按照特定顺序排列的集合。最常见的线性表数据结构有数组和链表两种形式。

**1. 数组表示的线性表：**

public class LinearArray {
    private int[] elements;
    private int size;

    // 构造函数、初始化、插入、删除等操作...
    public void insert(int index, int value) {
        if (index >= 0 && index < size) {
            System.arraycopy(elements, index, elements, index + 1, size - index);
            elements[index] = value;
            size++;
        }
    }

    // 获取元素，查找等操作...
    public int get(int index) {
        if (index >= 0 && index < size) {
            return elements[index];
        }
        return -1; // 如果越界则返回错误信息
    }
}

**2. 链表表示的线性表：**

public class LinkedList<T> {
    private Node<T> head;
    
    private static class Node<T> {
        T data;
        Node<T> next;

        Node(T data) {
            this.data = data;
            this.next = null;
        }
    }

    public void insert(int index, T value) {
        if (index > 0) {
            Node<T> current = head;
            for (int i = 0; i < index - 1; i++) {
                current = current.next;
            }
            Node<T> newNode = new Node<>(value);
            newNode.next = current.next;
            current.next = newNode;
        } else {
            head = new Node<>(value);
        }
    }

    // 获取元素，遍历等操作...
    public T get(int index) {
        if (index >= 0) {
            Node<T> node = head;
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            return node.data;
        }
        return null; // 如果越界则返回null
    }
}