SLinkedList python
时间: 2023-06-24 08:53:49 浏览: 40
SLinkedList 是一个单向链表,Python 中可以通过定义一个 Node 类和一个 LinkedList 类来实现。Node 类表示链表中的每个节点,包含一个数据元素和一个指向下一个节点的指针;LinkedList 类表示整个链表,包含一个指向链表头部的指针和一些方法来操作链表。
下面是一个简单的实现代码示例:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
return
last_node = self.head
while last_node.next:
last_node = last_node.next
last_node.next = new_node
def print_list(self):
curr_node = self.head
while curr_node:
print(curr_node.data)
curr_node = curr_node.next
```
在上面的代码中,Node 类表示链表中的节点,包含一个数据元素和一个指向下一个节点的指针。LinkedList 类表示整个链表,包含一个指向链表头部的指针和两个方法:append() 方法用于向链表末尾添加一个新节点,print_list() 方法用于打印整个链表。
使用示例:
```python
# 创建一个新链表
llist = LinkedList()
# 向链表中添加一些元素
llist.append("A")
llist.append("B")
llist.append("C")
# 打印整个链表
llist.print_list()
```
输出结果为:
```
A
B
C
```
这就是一个简单的单向链表的 Python 实现。