一道笔试题,高手请帮忙
有一超市有A、B两个分店,每个分店有个数不等的货柜,每个货柜有种类不等的蔬菜,每种蔬菜有不同的数量,每个货柜和蔬菜有不同的名称(但是A、B两分店的货柜和蔬菜的名称可能由重复的)。现在A、B两个分店合并,相同的货柜合在一起,相同的蔬菜合在一起,得到合并后的数量。
用链表来描述分店的不同货柜,按货柜名称的字母升序排列,每个货柜的蔬菜也用链表来描述,按蔬菜名称的字母升序排列,请用C语言编写一个函数,实现两个分店的合并。
要求:该函数输入两个分店的链表,返回新店的链表
(要定义链表的数据结构,并编写出程序,要明确空间的申请、释放)
问题点数:0、回复次数:4Top
1 楼foochow(无聊,灌水......)回复于 2005-06-03 08:05:37 得分 0
这个是作业吧,好多书上都有链表合并的例子-_-Top
2 楼shadow22(堂主)回复于 2005-06-03 08:53:44 得分 0
很容易嘛,现在上班没空,回头给你写一个。Top
3 楼nasi00(莫傲·逍遥)回复于 2005-06-04 03:04:32 得分 0
用C++不行么?STL里面的list很方便的,为啥要重新发明轮子呢Top
4 楼mostideal(三甲)回复于 2005-06-05 14:42:19 得分 0
先帮顶。。Top




