火车票管理系统链表
时间: 2023-06-22 13:28:15 浏览: 68
火车票管理系统可以使用链表数据结构来实现。下面是一个简单的链表实现的例子:
```python
class TrainTicket:
def __init__(self, train_num, start_station, end_station, date, price, next_ticket=None):
self.train_num = train_num
self.start_station = start_station
self.end_station = end_station
self.date = date
self.price = price
self.next_ticket = next_ticket
class TrainTicketLinkedList:
def __init__(self):
self.head = None
def add_ticket(self, train_num, start_station, end_station, date, price):
new_ticket = TrainTicket(train_num, start_station, end_station, date, price)
if self.head is None:
self.head = new_ticket
else:
current_ticket = self.head
while current_ticket.next_ticket is not None:
current_ticket = current_ticket.next_ticket
current_ticket.next_ticket = new_ticket
def remove_ticket(self, train_num):
if self.head is None:
return
if self.head.train_num == train_num:
self.head = self.head.next_ticket
return
current_ticket = self.head
while current_ticket.next_ticket is not None:
if current_ticket.next_ticket.train_num == train_num:
current_ticket.next_ticket = current_ticket.next_ticket.next_ticket
return
current_ticket = current_ticket.next_ticket
def get_ticket(self, train_num):
current_ticket = self.head
while current_ticket is not None:
if current_ticket.train_num == train_num:
return current_ticket
current_ticket = current_ticket.next_ticket
return None
def display_tickets(self):
current_ticket = self.head
while current_ticket is not None:
print("Train number:", current_ticket.train_num)
print("Start station:", current_ticket.start_station)
print("End station:", current_ticket.end_station)
print("Date:", current_ticket.date)
print("Price:", current_ticket.price)
print("-----------------------")
current_ticket = current_ticket.next_ticket
```
以上是一个简单的链表实现,你可以根据实际需求进行修改和扩展。