数据结构与算法课后习题解答(18)

数据结构与算法课后习题解答

return (q);

} // 算法结束

(2) linklist *enqueue(linklist *q，ElemType x)

// q是以带头结点的循环链表表示的队列的尾指针，本算法将元素x入队

{ s=(linklist *)malloc(sizeof(linklist));//申请空间，不判断空间溢出

s->next=q->next; // 将元素结点s入队列

q->next=s;

q=s; // 修改队尾指针

return (q);

} // 算法结束

(3) linklist *delqueue(linklist *q)

//q

指向出队元素

// 若队列中只一个元素，置空队列

修改队头元素指针

// 释放出队结点 }

return (q);

} // 算法结束。算法并未返回出队元素 3.8

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技数据结构与算法课后习题解答(18)全文阅读和word下载服务。