【数据结构】公交线路管理

公交线路管理

问题描述：

        对公交车线路信息的简单模拟，用菜单选择方式完成建立公交路线信息、修改公交路线信息和删除公交路线信息及其他相关功能。

代码：

#include 
#include 
#include 
#include 
using namespace std;

typedef struct linknode
{
    int num;//车号
    char driver[50];//司机
    char stime[50];//发车时间
    char start[50];//起始站
    char end[50];//终点站
    int  station;//站数
    linknode *next;
} Node,*Linklist;//Linklist表示结构体指针

Linklist CreateList(Linklist head);//头插法建立链表
Linklist findval(Linklist L,int k);//按值查找
Linklist Deletenode(Linklist L,int n);//删除第n路公交车
void ShowList(Linklist L);//输出链表内容
void ShowPoint(Linklist L);//输出节点内容
void Alter(Linklist L,int n);//修改公交信息
void Init();//欢迎界面

int main(void)
{
    int x,y;
    Linklist L1=NULL;
    Node *p;
flag:
    Init();
    cin>>x;
    switch(x)
    {
    case 1:
        cout<<"请输入您要添加的信息，按照：车号--司机--发车时间--起始站--终点站--站数的顺序输入"<>y;
        p=findval(L1,y);
        ShowPoint(p);
        goto flag;
        break;
    case 3:
        cout<<"请输入要修改的车号:"<>y;
        Alter(L1,y);
        goto flag;
        break;
    case 4:
        cout<<"请输入要删除的车号:"<>y;
        L1=Deletenode(L1,y);
        goto flag;
        break;
    case 5:
        cout<<"所有公交车的信息为:"<driver,str1);
    strcpy(e->stime,str2);
    strcpy(e->start,str3);
    strcpy(e->end,str4);
    e->num=n;
    e->station=s;
    e->next=head;
    head=e;
    return head;
}

Linklist findval(Linklist L,int n)//按值查找
{
    while(L!=NULL)
    {
        if(L->num==n)
            break;
        L=L->next;
    }
    if(L!=NULL)
        return L;
    else
        return NULL;
}

Linklist Deletenode(Linklist L,int n)//删除第n路公交车
{
    Linklist p,p1,L1,L2;
    p=p1=L1=L2=L;
    int k=0,x=0;
    while(p1!=NULL)
    {
        k++;
        p1=p1->next;
    }
    if(k==1)
    {
        p1=NULL;
        return p1;
    }
    else if(L->num==n)
    {
        L=L->next;
        return L;
    }
    while(L->next->num!=n)
    {
        x++;
        L=L->next;
    }
    if(x==k-1)
    {
        L->next=NULL;
        return p;
    }
    else
    {
        Node *q;
        while(L1->next->num!=n)
            L1=L1->next;
        q=L1->next;
        L1->next=q->next;
        free(q);
        return L2;
    }
}

void ShowList(Linklist L)//输出链表内容
{
    if(L==NULL)
    {
        cout<<"没有公交信息"<num<<"---"<driver<<"---"<stime<<"---"<start<<"---"<end<<"---"<station<next;
    }
}

void ShowPoint(Linklist L)
{
    if(L!=NULL)
        cout<num<<"---"<driver<<"---"<stime<<"---"<start<<"---"<end<<"---"<station<>x;
    switch(x)
    {
    case 1:
        printf("请输入新信息\n");
        cin>>a;
        p->num=a;
        cout<<"信息修改完毕"<driver,str);
        cout<<"信息修改完毕"<stime,str);
        cout<<"信息修改完毕"<start,str);
        cout<<"信息修改完毕"<end,str);
        cout<<"信息修改完毕"<>a;
        p->station=a;
        cout<<"信息修改完毕"<