编写生成线性表的函数,线性表的元素从键盘输入 插入删除

编写一个生成线性表并允许用户通过键盘输入、插入和删除元素的程序，可以分为以下几个步骤：

1. 定义数据结构：首先创建一个简单的数据结构，比如`ListNode`，它包含一个值和指向下一个节点的指针。

class ListNode:
    def __init__(self, value=0):
        self.value = value
        self.next = None

2. 创建线性表：定义一个函数来初始化一个空的线性表，或者从已有列表创建一个新的线性表。

def create_list():
    return ListNode()

3. 输入操作：设计函数让用户输入元素，并将其添加到线性表中。如果线性表为空，直接添加新节点；否则遍历直到找到合适的位置插入。

def input_and_insert(lst, value):
    if not lst.next:
        lst.next = ListNode(value)
    else:
        current = lst
        while current.next:
            current = current.next
        current.next = ListNode(value)

4. 删除操作：提供一个函数来删除指定位置的元素。需要处理边界情况，例如删除第一个元素、最后一个元素以及中间元素。

def delete_element(lst, index):
    if index == 0 and lst.next:
        lst.next = lst.next.next
    elif index > 0:
        current = lst
        for _ in range(index - 1):
            current = current.next
        if current.next:
            current.next = current.next.next

5. 显示线性表：最后，你可以写一个函数来打印当前线性表的所有元素，方便用户查看。

def display_list(lst):
    elements = []
    current = lst
    while current:
        elements.append(current.value)
        current = current.next
    print("Linear list:", elements)