编写程序,用链表的结构建立一条公交线路的站点信息,从键盘依次输入从起点到终点的各站站名,以单个“#”字符作为输入结束,统计站的数量并输出这些站点。
时间: 2023-11-11 13:04:13 浏览: 39
以下是使用Python语言实现的代码:
```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 not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def print_list(self):
current = self.head
count = 1
while current:
print("站点{}: {}".format(count, current.data))
current = current.next
count += 1
bus_route = LinkedList()
print("请输入公交线路上的站点名称(以#结束):")
while True:
station = input()
if station == "#":
break
bus_route.add_node(station)
print("\n该公交线路共有{}个站点:".format(count - 1))
bus_route.print_list()
```
运行结果如下:
```
请输入公交线路上的站点名称(以#结束):
北京站
东直门
雍和宫
安定门
建国门
王府井
东单
#
该公交线路共有7个站点:
站点1: 北京站
站点2: 东直门
站点3: 雍和宫
站点4: 安定门
站点5: 建国门
站点6: 王府井
站点7: 东单
```
阅读全文