Python 顺序表插入元素：实现有序插入算法

本示例展示了使用 Python 语言实现顺序表插入元素的功能。

通过定义 SequenceList 类，实现了顺序表的基本操作，并提供了插入函数用于将元素插入到有序顺序表中。

代码示例

class SequenceList:
    def __init__(self, length):
        self.length = length
        self.data = [None] * length

    def insert(self, x):
        i = self.length - 1
        while i >= 0 and self.data[i] > x:
            self.data[i + 1] = self.data[i]
            i -= 1
        self.data[i + 1] = x
        self.length += 1

    def display(self):
        for i in range(self.length - 1):
            print(self.data[i], end=",")
        print(self.data[self.length - 1])

length = int(input())
data = list(map(int, input().split()))
x = int(input())

seq_list = SequenceList(length)
seq_list.data = data

seq_list.insert(x)
seq_list.display()

输入样例

5
1 3 5 7 9
6

输出样例

1,3,5,6,7,9

代码解析

这段代码首先定义了一个 SequenceList 类来表示顺序表，其中包含了初始化函数、插入函数和显示函数。

初始化函数 __init__ 用于初始化顺序表，接收顺序表长度作为参数，并创建长度为 length 的数据列表 data。
插入函数 insert 用于将元素 x 插入到顺序表中。函数首先从顺序表尾部开始遍历，比较元素 x 与当前元素的大小，如果 x 小于当前元素，则将当前元素向后移动一位，直到找到合适的位置插入 x。
显示函数 display 用于输出顺序表元素。函数遍历顺序表，依次输出每个元素，并在元素之间用逗号分隔。

在主程序中，首先读取输入的顺序表长度、顺序表数据和要插入的元素 x。然后创建一个 SequenceList 对象，并将输入的顺序表数据赋值给 data 属性。接下来使用插入函数将元素 x 插入到顺序表中，并最后使用显示函数输出插入后的有序顺序表。

代码说明

本示例代码展示了顺序表插入元素的基本实现方式，并通过循环比较的方式实现了有序插入。读者可以根据自己的需要对代码进行修改和扩展。