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

数据结构，大佬救我

链队列的队头选择在线性表的哪一端？为什么？{:5_107:}

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

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

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

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

链队列没长度限制，因此将front作为头指针，要出对列只需令p=front，front=front->next,free（p）就行，
rear指针指向链表最后一个元素，入队只需用尾插法插入链表尾部。
页: [1]
查看完整版本: 数据结构，大佬救我