算法与数据结构火车车次管理系统

最新推荐文章于 2022-06-01 12:00:00 发布

听风阿

最新推荐文章于 2022-06-01 12:00:00 发布

阅读量2.5k

点赞数 1

文章标签：算法与数据结构 c语言火车车次管理系统

本文链接：https://blog.csdn.net/qq_45150523/article/details/103376450

版权

本文探讨如何运用算法与数据结构设计并实现一个火车车次管理系统，涵盖了系统的主要功能和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法与数据结构火车车次管理系统

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct{
   
	char train_number[20]; //车次
    char departure_station[50];//始发站
	char destination_station[50];//终点站
	char run_time[50]; //运行时间
} Train;

typedef struct Node{
   
	Train data;   //结点数据
	struct Node *next;   //结点指针 
}ListNode,*LinkList;
ListNode *p ;/*指向结点的指针变量*/ 
LinkList head;/*指向单链表的头指针*/


LinkList CreatList(void);                                              // 完成
void InsertNode(LinkList head,ListNode *p);                            // 完成
ListNode *ListFind(LinkList head);                                     // 完成
void DeleteNode(LinkList head);                                        // 完成
void ChangeNode(LinkList head);                                        // 完成
void PrintList(LinkList head);                                         // 完成                                             
int menu_Train();                                                      // 完成


/*尾插法建立火车车次查询链表*/
LinkList CreatList(void )
{
   
	LinkList head=(LinkList)malloc(sizeof(ListNode));
	ListNode *p,*rear;
	char f='y';
	rear=head;
	while(f=='y'||f=='Y')
	{
   
		p=(ListNode*)malloc(sizeof(ListNode));
		printf("请按顺序输入车次，始发站，终点站，运行时间：\n");
		printf("--------------------------------------------\n");
		scanf("%s%s%s%s",p->data.train_number,p->data.departure_station,p->data.destination_station,p->data.run_time);
		rear->next=p;
		rear=p;
		printf("是否继续输入？（y/n）");
		getchar();
		scanf