泰州 119.90 32.49 扬州 119.42 32.39 将各个城市的信息存入一个带头结点的单链表。结点中的城市信息包括城市名、位置坐标。(使用python语言)
时间: 2023-08-28 20:04:41 浏览: 160
若干城市的信息存入一个带头结点的单链表,结点中的城市信息包括城市名、城市的位置坐标
5星 · 资源好评率100%
好的,这是一个关于单链表的问题,我可以帮您解决。以下是示例代码:
```python
class City:
def __init__(self, name, x, y):
self.name = name
self.x = float(x)
self.y = float(y)
class ListNode:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
class CityList:
def __init__(self):
self.head = ListNode()
def add_city(self, city):
new_node = ListNode(city)
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
def print_cities(self):
current = self.head.next
while current is not None:
print("城市名:{},坐标:({}, {})".format(current.data.name, current.data.x, current.data.y))
current = current.next
city_list = CityList()
tai_zhou = City("泰州", 119.90, 32.49)
city_list.add_city(tai_zhou)
yang_zhou = City("扬州", 119.42, 32.39)
city_list.add_city(yang_zhou)
city_list.print_cities()
```
运行这个代码,输出如下:
```
城市名:泰州,坐标:(119.9, 32.49)
城市名:扬州,坐标:(119.42, 32.39)
```
这样就把两个城市信息存入了一个带头结点的单链表中。希望能够帮到您!
阅读全文