网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月26日
漏签
0
天
数据结构吧
关注:
104,508
贴子:
883,536
看贴
图片
吧主推荐
视频
游戏
6
回复贴,共
1
页
<<返回数据结构吧
>0< 加载中...
谁能帮忙看下这-链队列-的程序,运行出错啊,,,
只看楼主
收藏
回复
御羽倾城
自成一派
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如题
冷剑星空
齐次链
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我是程序
御羽倾城
自成一派
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
/*
* LinkNode.h
*
* Created on: 2015年1月2日
* Author: Administrator
*/
#ifndef SRC_LINKNODE_H_
#define SRC_LINKNODE_H_
#include<iostream>
using namespace std;
template<class T>
class LinkNode {
//friend class LinkStack<T> ;
public:
LinkNode() :
next(NULL) {
}
LinkNode(T data, LinkNode<T>* next) {
this->data = data;
this->next = next;
}
~LinkNode() {
}
void outPut() {
cout << data << " ";
}
//private:
T data;
LinkNode<T>* next;
};
#endif /* SRC_LINKNODE_H_ */
御羽倾城
自成一派
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
/*
* LinkQueue.h
*
* Created on: 2015年1月2日
* Author: Administrator
*/
#ifndef SRC_LINKQUEUE_H_
#define SRC_LINKQUEUE_H_
#include<iostream>
using namespace std;
#include "LinkNode.h"
template<class T> class LinkQueue;
template<class T>
class LinkQueue {
public:
LinkQueue() {
len = 0;
front = rear = new LinkNode<T>;
front->next = NULL;
}
void push(const T& e);
void pop();
bool isEmpty();
void OutPut();
void destroy();
int getLen();
private:
int len;
LinkNode<T>* front;
LinkNode<T>* rear;
};
template<class T>
void LinkQueue<T>::push(const T& e) {
LinkNode<T>* tmpNode = new LinkNode<T>(e, NULL);
rear->next = tmpNode;
rear = tmpNode;
len++;
delete tmpNode;
}
template<class T>
bool LinkQueue<T>::isEmpty() {
return front == rear;
}
template<class T>
void LinkQueue<T>::pop() {
if (isEmpty()) {
cout << "队列空!";
return;
}
LinkNode<T>* tmpNode = front->next;
front->next = tmpNode->next;
if (rear == tmpNode)
rear = front;
len--;
delete tmpNode;
}
template<class T>
void LinkQueue<T>::destroy() {
while (front) {
rear = front->next;
delete front;
front = rear;
}
}
template<class T>
int LinkQueue<T>::getLen() {
return len;
}
template<class T>
void LinkQueue<T>::OutPut() {
if (isEmpty()) {
cout << "队列空!";
return;
}
front->next->outPut();
//LinkNode<T>* tmpNode = front;
//do {
//tmpNode->outPut();
//tmpNode = tmpNode->next;
//} while (tmpNode != NULL);
//delete tmpNode;
}
#endif /* SRC_LINKQUEUE_H_ */
御羽倾城
自成一派
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
/*
* main.cpp
*
* Created on: 2015年1月2日
* Author: Administrator
*/
#include "LinkQueue.h"
int main() {
LinkQueue<int> Q;
Q.push(12);
Q.OutPut();
Q.pop();
Q.push(33);
Q.push(56);
Q.OutPut();
cout << endl << Q.getLen() << endl;
Q.pop();
Q.OutPut();
cout << endl << Q.getLen() << endl;
if (Q.isEmpty())
cout << "xxx";
return 0;
}
御羽倾城
自成一派
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
谁能帮忙修改下,弄了半天多了,百度的那些都是用struct定义LinkNode,这个我也可以实现,现在我想全部用类来实现。求帮忙
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示