线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用为重点内容。 实验题目： 1 顺序表逆置算法 2 单链表的逆置算法 实验代码 实验结果

线性表是一种基础的数据结构，常用于组织有序数据。在计算机科学中，它主要有两种主要的存储结构实现：顺序表（数组）和链表。

**顺序表逆置算法**：
在顺序表中，由于元素是连续存储的，直接修改每个元素的位置可能会导致效率低下，因为需要移动大量元素。通常的做法是创建一个新的顺序表，从原表的末尾开始依次将元素添加到新表的前端，直到遍历完整个原表。

def reverse_seq_list(seq):
    if not seq:
        return []
    new_list = [seq[-1]]
    for i in range(len(seq) - 2, -1, -1):
        new_list.append(seq[i])
    return new_list

**单链表逆置算法**：
对于单链表，逆置操作相对简单，因为不需要考虑元素的物理位置，只需要改变节点间的引用。遍历链表，每次交换当前节点与其前驱节点的指针即可：

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

def reverse_linked_list(head):
    prev = None
    current = head
    while current is not None:
        temp = current.next
        current.next = prev
        prev = current
        current = temp
    return prev

实验结果会展示经过上述操作后的列表状态，顺序表将是原列表元素倒序排列，链表则是头部指向原来的尾部，形成一个逆转的链式结构。