DSApython代码
时间: 2024-03-12 20:42:18 浏览: 9
DSA(数据结构与算法)是计算机科学中非常重要的一门课程,它涉及到了各种数据结构和算法的实现和应用。Python是一种简洁而强大的编程语言,可以用来实现各种数据结构和算法。
下面是一个示例的DSA Python代码,用于实现一个简单的链表数据结构:
```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
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def display(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
# 创建一个链表对象
my_list = LinkedList()
# 向链表中添加元素
my_list.append(1)
my_list.append(2)
my_list.append(3)
# 显示链表中的元素
my_list.display()
```
这段代码实现了一个简单的链表数据结构,包括节点类(Node)和链表类(LinkedList)。通过调用链表类的append方法,可以向链表中添加元素;通过调用display方法,可以显示链表中的元素。