假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队的算法
2016-10-25 11:23
633 查看
#include <iostream> using namespace std; template <class DataType> struct Node{ DataType a; Node<DataType> * next; }; template <class DataType> class LinkQueue{ public: LinkQueue(); ~LinkQueue(); void add(); bool del(); private: Node<DataType> * end, * q; }; template <class DataType> LinkQueue <DataType>::LinkQueue(){ this.end->next = end; this.q->next = end; } template <class DataType> void LinkQueue <DataType>::add(){ //入队 Node<DataType> * p = new Node<DataType>(); cin>>p.a; q->next = p; p->next = end; q = p; } template <class DataType> bool LinkQueue<DataType>::del(){ //出队 if(end->next == end) return false; else{ Node<DataType> * s = new Node<DataType>(); s = end->next; end->next = end->next->next; delete(s); } return true; } int main(){ return 0; }
相关文章推荐
- 假设以带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化,入队列和出队列的算法
- 假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中的某个结点的指针,试编写算法删除结点s的前驱结点
- 写程序。设ha和hb分别是两个带头结点的非递减有序单链表的头指针,试设计算法,将这两个有序链表合并成一个非递增有序的单链表。要求使用原链表空间,
- 带头结点的循环链表表示队列的初始化、入队列和出队列的算法
- 设ha和hb分别是两个带头节点的费递减有序单链表的表头指针,设计以算法,将将两个有序链表合成一个非递减的有序单链表,该程序以以前发表的博客中的链表中的区别在与该立案表带有头结点
- 有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
- 队列 - 以带头结点的循环链表表示队列(C++)
- 编写算法实现建立一个带头结点的含n个元素的双向循环链表H,并在链表H中的第i个位置插入一个元素e
- 设以带头结点的双向循环链表表示的线性表L= (a1,a2,…,an),试写一时间复杂度O(n)的算法,将L改造为 (a1,a3,…,an,…,a4,a2)。
- 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<
- 有一个带头结点的单链表L={a1,b1,a2,b2,...,an,bn},设计一个算法将其拆分成两个带头结点的单链表A和B,正序链表A={a1,a2,a3...,an},逆序链表B={bn,bn-1,
- 设数组data[m]作为循环队列的存储空间。front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()
- (转)问题:假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。
- 带头结点的循环链表表示队列的初始化、入队列和出队列的算法
- 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
- 给你一个链表和一个 random函数, 设计一个算法能随机返回链表的某个节点, 要求每个节点被返回的概率一样。限制条件是只能遍历链表一次并且不能用额外空间。
- 给定一棵二叉树,设计一个算法,创建含有某一深度上所有结点的链表(比如:若一棵树的深度为D,则会创建出D个链表)
- 判断带头结点的双向循环链表L是否对称相等的算法
- 给出一个循环双链表,p指向第一个元素值为x的节点,设计算法删除节点*p
- 010给定一个循环链表,实现一个算法返回这个环的开始结点 (keep it up)