C语言如何实现查询输出???急

来源:百度知道 编辑:UC知道 时间:2024/05/10 06:19:39
现要做一个输入站名查询车票价格的程序,有点茫然,请高手指导,谢谢。
例:行车路线(字母为车站名)
a--b--c--d--e--f--g--h--i--j......
输入:(任意车站)
上车站:c
下车站:h
输出:
票价为:xx元
不知道价目表是不是要做成数据库?
可不可以不做成数据库直接用c/c++语言来实现?
如果不用数据库该怎么做?用数据库的话c/c++怎么调用?
ps:票价没有规律,不是多几站多多少钱的,每指定的两个站之间的票价和指定其他两站的票价都不一样。

可以用单链表来做
typedef struct Node{

char name[10];
int data;
struct Node *next;

}Node;
用name来记录站点,data来记录到紧挨着的下一站点的价钱,next指向紧挨着的下一站点

用数组存储每站的价钱.
然后找到c对应的站到n对应的站之间对应的数组区间,用for循环取出数组内容相加即可.

如果各站点间票价是已知的,可以用结构体数组