输入n个整数,建立一个带有头结点的单链表
时间: 2023-05-26 14:05:30 浏览: 95
这里是Python代码:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = Node()
def add_node(self, data):
new_node = Node(data)
temp_node = self.head
while temp_node.next is not None:
temp_node = temp_node.next
temp_node.next = new_node
def display(self):
elements = []
temp_node = self.head.next
while temp_node is not None:
elements.append(temp_node.data)
temp_node = temp_node.next
print(elements)
```
然后,你可以使用以下代码来建立一个链表:
```python
n = int(input("Enter number of elements: "))
linkedList = LinkedList()
for i in range(n):
data = int(input("Enter element: "))
linkedList.add_node(data)
linkedList.display()
```
该程序将提示您输入要存储在链表中的整数,并在输入完成后显示链表中的所有元素。
阅读全文