写一个链表
时间: 2023-07-10 17:12:52 浏览: 89
c语言实现链表的基本操作,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
好的,以下是一个简单的单向链表的实现:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(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 print_list(self):
current = self.head
while current is not None:
print(current.data)
current = current.next
```
这个链表有两个类: `Node` 和 `LinkedList`。 `Node` 对象表示链表中的一个节点,它有一个 `data` 属性来存储节点的数据,以及一个 `next` 属性指向下一个节点。 `LinkedList` 对象则用来管理整个链表,它有一个 `head` 属性指向第一个节点。
这个链表有两个方法: `add_node` 和 `print_list`。 `add_node` 方法可以在链表的末尾添加一个新节点, `print_list` 方法可以打印出整个链表。
阅读全文