写一段有关于链表学习的实用代码
时间: 2023-07-15 17:12:08 浏览: 83
链表的代码
以下是一个简单的链表实现,包括创建链表、插入节点、删除节点和打印链表的功能:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class LinkedList:
def __init__(self):
self.head = None
def insert(self, val):
new_node = ListNode(val)
if not self.head:
self.head = new_node
else:
curr = self.head
while curr.next:
curr = curr.next
curr.next = new_node
def delete(self, val):
if not self.head:
return
if self.head.val == val:
self.head = self.head.next
return
curr = self.head
while curr.next:
if curr.next.val == val:
curr.next = curr.next.next
return
curr = curr.next
def print_list(self):
curr = self.head
while curr:
print(curr.val, end=' ')
curr = curr.next
print()
```
使用方法:
```python
# 创建链表
linked_list = LinkedList()
# 插入节点
linked_list.insert(1)
linked_list.insert(2)
linked_list.insert(3)
# 打印链表
linked_list.print_list() # 输出:1 2 3
# 删除节点
linked_list.delete(2)
# 再次打印链表
linked_list.print_list() # 输出:1 3
```
这是一个基本的链表实现,可以帮助你更好地学习和理解链表的概念。
阅读全文