编写一个函数,创建一个线性表顺序表
时间: 2024-09-20 14:07:47 浏览: 69
线性表是一种数据结构,其中的数据元素按照一定的顺序排列,并通过链接的方式存储。在编写一个简单的顺序表(也称为数组列表)的函数时,我们通常会考虑以下几个步骤:
首先,我们需要定义一个节点类,用于表示列表中的每个元素,包含值和指向下一个元素的指针:
```python
class ListNode:
def __init__(self, value=0):
self.value = value
self.next = None
```
然后,我们可以创建一个顺序表类,包含插入、删除和遍历等操作:
```python
class SequentialList:
def __init__(self):
self.head = None
self.size = 0
# 插入元素到列表尾部
def append(self, value):
new_node = ListNode(value)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
self.size += 1
# 删除指定位置的元素
def remove_at(self, index):
if index < 0 or index >= self.size:
return
if index == 0:
self.head = self.head.next
else:
current = self.head
for _ in range(index - 1):
current = current.next
current.next = current.next.next
self.size -= 1
# 遍历并打印顺序表
def traverse(self):
current = self.head
while current:
print(current.value, end=" -> ")
current = current.next
print("None")
# 使用示例
sequence_list = SequentialList()
sequence_list.append(1)
sequence_list.append(2)
sequence_list.append(3)
sequence_list.traverse() # 输出: 1 -> 2 -> 3 -> None
```
阅读全文