求关于C语言的一道笔试题目请各位看看！ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求关于C语言的一道笔试题目请各位看看！

标题：求关于C语言的一道笔试题目请各位看看！

只看楼主

vonhome

等　级：新手上路
帖　子：5
专家分：0
注　册：2013-4-2
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：21

求关于C语言的一道笔试题目请各位看看！

笔试当中遇到这样的一个题目：
用链表实现FIFO需要哪些函数？
题目大概就是这个样子记不清楚了。谢谢各位大神解答！

搜索更多相关主题的帖子: 笔试　 C语言　

2013-04-02 12:20

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

第 2 楼

得分:4

pop和push,del

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-04-02 12:44

vonhome

等　级：新手上路
帖　子：5
专家分：0
注　册：2013-4-2

第 3 楼

得分:0

回复 2楼 peach5460

能说具体点不？比如具体实现？

2013-04-02 13:13

azzbcc

来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4

第 4 楼

得分:4

pop, push, 和 destroy

2楼应该是写错了吧，队列没有del

[fly]存在即是合理[/fly]

2013-04-02 13:20

vonhome

等　级：新手上路
帖　子：5
专家分：0
注　册：2013-4-2

第 5 楼

得分:0

回复 4楼 azzbcc

是对用链表实现队列的功能！求解具体步骤。

2013-04-02 13:31

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

第 6 楼

得分:0

以下是引用azzbcc在2013-4-2 13:20:37的发言：

pop, push, 和 destroy

2楼应该是写错了吧，队列没有del

哪有队列,不是链表吗?
我的意思是,链表提供GetFirst,DelFirst,Add
这三个接口,就可以实现队列了

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-04-02 13:36

azzbcc

来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4

第 7 楼

得分:0

用链表实现队列，实现pop、push足够了，加一个destroy释放空间而已

pop删除头结点并返回值，push添加尾结点

[fly]存在即是合理[/fly]

2013-04-02 13:42

vonhome

等　级：新手上路
帖　子：5
专家分：0
注　册：2013-4-2

第 8 楼

得分:0

难道说其实要用到的函数就是malloc 和free?我还以为你们说的pop()以及push(）是系统函数呢！

2013-04-02 13:49

embed_xuel

等　级：贵宾
威　望：58
帖　子：3845
专家分：11385
注　册：2011-9-13

第 9 楼

得分:4

分步走吧，第一，楼主对链表掌握多少？第二，知道fifo是什么东东吗？

总有那身价贱的人给作业贴回复完整的代码

2013-04-02 14:00

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

第 10 楼

得分:0

以下是引用azzbcc在2013-4-2 13:42:14的发言：

用链表实现队列，实现pop、push足够了，加一个destroy释放空间而已

pop删除头结点并返回值，push添加尾结点

嗯,差不多,Del是可选的pop和push是必须的

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-04-02 14:57

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-402826-1-1.html