简易文本编辑器 线性表链式存储
时间: 2024-02-10 12:08:41 浏览: 90
线性表的链式存储结构..
5星 · 资源好评率100%
线性表链式存储是一种常见的数据结构,它使用链表来存储数据。链表由一系列节点组成,每个节点包含数据和指向下一个节点的指针。简易文本编辑器可以使用线性表链式存储来实现。
以下是一个简单的示例代码,演示了如何使用线性表链式存储来实现简易文本编辑器:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class TextEditor:
def __init__(self):
self.head = None
def insert(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
def delete(self, data):
if self.head is None:
return
if self.head.data == data:
self.head = self.head.next
else:
current = self.head
while current.next is not None:
if current.next.data == data:
current.next = current.next.next
break
current = current.next
def display(self):
current = self.head
while current is not None:
print(current.data, end=' ')
current = current.next
print()
# 创建一个文本编辑器对象
editor = TextEditor()
# 插入数据
editor.insert('Hello')
editor.insert('World')
editor.insert('!')
# 删除数据
editor.delete('World')
# 显示数据
editor.display() # 输出:Hello !
```
这个简易文本编辑器使用链表来存储文本数据。它提供了插入和删除数据的功能,并可以显示当前文本内容。
阅读全文