标签:火车订票

华为内部C/C++一级试题,简单火车订票问题,数据结构

求高手看一下,看似很简单,但是要想简单实现还是有点难度! /* 问题: 简单火车售票系统   1. 一条单向的火车站点 2. 每个节点表示为1,2,3,4…..依次增大,1为起始 3. 初始时只有从站点1到末尾站点的车票若干张。 规则: 例如:假如要买站点3~站点5 的车票 规则1: (1)假如刚好有3~5的车票则售出,否则按照下面规则。……