编写程序,用链表的结构建立一条公交线路的站点信息,从键盘依次输入从起点到终点的各站站名,以单个“#”字符作为输入结束,统计站的数量并输出这些站点。
时间: 2023-11-11 22:04:13 浏览: 43
以下是使用 Python 语言实现的程序:
```python
class BusStop:
def __init__(self, name=None, next_stop=None):
self.name = name
self.next_stop = next_stop
def create_bus_route():
head = BusStop()
current_stop = head
while True:
stop_name = input("请输入站名:")
if stop_name == "#":
break
else:
new_stop = BusStop(stop_name)
current_stop.next_stop = new_stop
current_stop = new_stop
current_stop = head.next_stop
stop_count = 0
print("公交线路站点如下:")
while current_stop:
stop_count += 1
print(current_stop.name)
current_stop = current_stop.next_stop
print("共有 %d 个站点" % stop_count)
if __name__ == "__main__":
create_bus_route()
```
程序首先定义了一个 BusStop 类,表示公交站点。每个公交站点包含一个站名和一个指向下一个站点的指针。
接着定义了一个 create_bus_route() 函数,用于创建公交线路。函数首先创建一个头结点 head 和一个指向当前结点的指针 current_stop。然后从键盘输入各个站点的名字,直到输入了单个 "#" 字符为止。对于每个输入的站点名,函数创建一个新的 BusStop 对象,并将其作为当前结点的下一个结点。最后遍历整个链表,输出每个站点的名字,并统计站点数量。
在程序的主函数中,直接调用 create_bus_route() 函数即可。
阅读全文