数据结构，大佬救我

ff1083 · 发表于 2021-9-20 16:27:08

您需要登录才可以下载或查看，没有账号？立即注册

x

链队列的队头选择在线性表的哪一端？为什么？

Gacy · 发表于 2021-9-20 16:55:16

不是在队尾吗，队尾的next？书上没有嘛，可能我记错了

兔子不吃窝边草 · 发表于 2021-9-20 18:22:42

本帖最后由兔子不吃窝边草于 2021-9-23 18:14 编辑

链队列没长度限制，因此将front作为头指针，要出对列只需令p=front，front=front->next,free（p）就行，
rear指针指向链表最后一个元素，入队只需用尾插法插入链表尾部。

账号		自动登录	找回密码
密码			立即注册