编程实现:建立有序的顺序表并从有序的顺序表中删除所有其值重复的元素,使表中所有元素的值均不同
时间: 2024-05-12 16:19:05 浏览: 78
以下是Python语言的实现:
```python
def create_order_list(n):
"""
创建有序的顺序表
"""
lst = []
for i in range(n):
num = int(input("请输入第{}个元素的值:".format(i+1)))
if not lst:
lst.append(num)
elif num > lst[-1]:
lst.append(num)
else:
for j in range(len(lst)):
if num <= lst[j]:
lst.insert(j, num)
break
return lst
def remove_duplicate_elements(lst):
"""
从有序的顺序表中删除重复元素
"""
i = 0
while i < len(lst)-1:
if lst[i] == lst[i+1]:
lst.pop(i+1)
else:
i += 1
return lst
n = int(input("请输入顺序表的长度:"))
lst = create_order_list(n)
print("创建的有序顺序表为:", lst)
lst = remove_duplicate_elements(lst)
print("删除重复元素后的顺序表为:", lst)
```
运行结果:
```
请输入顺序表的长度:7
请输入第1个元素的值:3
请输入第2个元素的值:5
请输入第3个元素的值:7
请输入第4个元素的值:5
请输入第5个元素的值:1
请输入第6个元素的值:7
请输入第7个元素的值:9
创建的有序顺序表为: [1, 3, 5, 5, 7, 7, 9]
删除重复元素后的顺序表为: [1, 3, 5, 7, 9]
```
阅读全文