m0_63675700的博客

原创 【无标题】

c++队列题 //假设以带头结点的循环链接表表示队列，并且只设一个指向队尾结点的指针，请给出进出队的完整的程序。 /*根据问题要求，采用单链表存储结构存储线性表。 （1） 结点结构设计 （2） 单链表类设计 单链表类的数据成员主要有单链表的头指针，根据要求其成员函数有构造、输出、插入、删除、查找、销毁等操作。 注意，这里的不设头指针的意思是不设定队头指针。我们设 rear 为带头结点的循环链队的尾指针，但 rear 却不是指向循环链队的头结点，而是指向循环链队的队尾结点。 */ #inclu