单项链表项目开发源代码
时间: 2023-07-12 12:45:44 浏览: 58
下面是单向链表的 Python 代码示例:
```python
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
class LinkedList:
def __init__(self):
self.head = None
def insert_at_beginning(self, data):
node = Node(data, self.head)
self.head = node
def insert_at_end(self, data):
if self.head is None:
self.head = Node(data, None)
return
curr = self.head
while curr.next:
curr = curr.next
curr.next = Node(data, None)
def delete(self, data):
if self.head is None:
return
if self.head.data == data:
self.head = self.head.next
return
curr = self.head
while curr.next:
if curr.next.data == data:
curr.next = curr.next.next
return
curr = curr.next
def print(self):
curr = self.head
while curr:
print(curr.data)
curr = curr.next
```
这是一个简单的单向链表实现,包含节点类(Node)和链表类(LinkedList)。节点类包含一个数据和一个指向下一个节点的指针,链表类包含一个头指针。链表类包含了插入、删除和打印等方法。