当前位置: 编程技术>c/c++/嵌入式
用C++实现单向循环链表的解决方法
来源: 互联网 发布时间:2014-10-16
本文导语: 用C++实现一个单向循环链表,从控制台输入整型数字,存储在单项循环链表中,实现了求链表大小。不足之处,还望指正! 代码如下:// TestSound.cpp : 定义控制台应用程序的入口点。//实现单向循环链表#include "stdafx.h"#include #incl...
用C++实现一个单向循环链表,从控制台输入整型数字,存储在单项循环链表中,实现了求链表大小。
不足之处,还望指正!
// TestSound.cpp : 定义控制台应用程序的入口点。
//实现单向循环链表
#include "stdafx.h"
#include
#include
using namespace std;
//定义链表一个节点的结构体
template
struct NODE
{
T data;//节点的数据域
NODE* next;//节点的指针域
};
//自定义链表容器(含有的方法与C++不尽相同)
template
class MyList
{
public:
//构造函数,初始化一个头结点,data为空,next指向第一个节点
MyList()
{
phead = new NODE;
phead->data = NULL;
phead->next = phead;
}
//析构函数,将整个链表删除,这里采用的是正序撤销
~MyList()
{
NODE* p = phead->next;
while (p != phead)
{
NODE* q = p;
p = p->next;
delete q;
}
delete phead;
}
//复制构造函数
MyList(MyList& mylist)
{
NODE* q = mylist.phead->next;
NODE* pb = new NODE;
this->phead = pb;
while (q != mylist.phead)
{
NODE* p = new NODE;
p->data = q->data;
p->next = phead;
pb->next = p;
pb = p;
q = q->next;
}
}
//返回list表的大小
int get_size();
//将用户输入的integer数据,插入list表中
void push_back();
//将list表中的元素输出
void get_elements();
private:
NODE* phead;
};
//返回list表的大小
template
int MyList::get_size()
{
int count(0);
NODE* p = phead->next;
while (p != phead)
{
count ++;
p = p->next;
}
return count;
}
//将用户输入的integer数据,插入list表中
template
void MyList::push_back()
{
int i;
cout i)
{
NODE* q = new NODE;
p->next = q;
q->data = i;
q->next = phead;
p = q;
}
}
//将list表中的元素输出
template
void MyList::get_elements()
{
NODE* q = phead->next;
while (q != phead)
{
cout data next;
}
cout
不足之处,还望指正!
代码如下:
// TestSound.cpp : 定义控制台应用程序的入口点。
//实现单向循环链表
#include "stdafx.h"
#include
#include
using namespace std;
//定义链表一个节点的结构体
template
struct NODE
{
T data;//节点的数据域
NODE* next;//节点的指针域
};
//自定义链表容器(含有的方法与C++不尽相同)
template
class MyList
{
public:
//构造函数,初始化一个头结点,data为空,next指向第一个节点
MyList()
{
phead = new NODE;
phead->data = NULL;
phead->next = phead;
}
//析构函数,将整个链表删除,这里采用的是正序撤销
~MyList()
{
NODE* p = phead->next;
while (p != phead)
{
NODE* q = p;
p = p->next;
delete q;
}
delete phead;
}
//复制构造函数
MyList(MyList& mylist)
{
NODE* q = mylist.phead->next;
NODE* pb = new NODE;
this->phead = pb;
while (q != mylist.phead)
{
NODE* p = new NODE;
p->data = q->data;
p->next = phead;
pb->next = p;
pb = p;
q = q->next;
}
}
//返回list表的大小
int get_size();
//将用户输入的integer数据,插入list表中
void push_back();
//将list表中的元素输出
void get_elements();
private:
NODE* phead;
};
//返回list表的大小
template
int MyList::get_size()
{
int count(0);
NODE* p = phead->next;
while (p != phead)
{
count ++;
p = p->next;
}
return count;
}
//将用户输入的integer数据,插入list表中
template
void MyList::push_back()
{
int i;
cout i)
{
NODE* q = new NODE;
p->next = q;
q->data = i;
q->next = phead;
p = q;
}
}
//将list表中的元素输出
template
void MyList::get_elements()
{
NODE* q = phead->next;
while (q != phead)
{
cout data next;
}
cout