线性表数据结构完整程序

线性表是一种基本的数据结构，它由一组元素组成，并支持在这些元素之间进行增删查改等操作。下面是一个简单的Python示例，展示了如何创建一个基于列表（list）的线性表，以及实现一些基本操作：

class LinearList:
    def __init__(self):
        self.data = []

    # 插入元素到列表尾部
    def append(self, item):
        self.data.append(item)

    # 在指定位置插入元素
    def insert(self, index, item):
        if index < 0 or index > len(self.data):
            raise IndexError("Index out of range")
        else:
            self.data.insert(index, item)

    # 删除指定索引处的元素
    def remove(self, index):
        if index < 0 or index >= len(self.data):
            raise IndexError("Index out of range")
        else:
            del self.data[index]

    # 查找特定元素并返回其索引，如果不存在则返回 -1
    def search(self, item):
        return self.data.index(item) if item in self.data else -1

    # 获取线性表的长度
    def length(self):
        return len(self.data)

# 使用示例
my_list = LinearList()
my_list.append(1)
my_list.append(2)
my_list.insert(0, 0)  # 插入到首位
print(my_list.search(1))  # 输出: 1 (1的索引)
my_list.remove(1)  # 删除值为1的元素
print(my_list.length())  # 输出: 2