关于循环链表的问题

来源:百度知道 编辑:UC知道 时间:2024/05/29 23:32:01
本人现在正在学习结构!!现在遇到一点的问题!就是最近写的一个循环链表有点的错!大家知道的给我讲讲啊!!代码如下(本来是些头文件的,现在写到一起了!呵呵)
#include<iostream.h>
void main()
{
typedef struct node //定义一个结构体
{
char tj;
int date;
struct node* next;
}pnode,*qnode;
class List //创建一个类
{
private:
qnode phead; //定义一个指针为指向头结点的指针phead

public:
MyList() //构造函数,构造一个指向自己的头指针
{
phead->next= phead;
}

void insert()
{
new1=new node;
int a ;
cout<<"输入你想加入循环链表的数据"<<endl;
cin>>a;
new1->date=a;
if (phead->next==phead)//判断是否是空的循环的链表
{
phead->next=new1;

}
else {
qnode new2;//定义一个指向node的指针
new2=phead->next; //将首结点的指针赋值到new2中

do{
new2=new2->next;//将这个new2的指针移动到最后面
}while(new2->next!=phead)//while的判断的循环
new2=new1;

#include<iostream>

using namespace std;

typedef struct node //定义一个结构体
{
char tj;
int date;
struct node* next;
}pnode,*qnode;

class List //创建一个类
{
private:
qnode phead; //定义一个指针为指向头结点的指针phead

public:
List() //构造函数,构造一个指向自己的头指针
{
phead=new node;
phead->next=phead;
}

void insert()
{
qnode new1=new node;

int a ;
cout<<"输入你想加入循环链表的数据"<<endl;
cin>>a;
new1->date=a;
if (phead->next==phead)//判断是否是空的循环的链表
{
phead->next=new1;
new1->next=phead;//回环

}
else {
qnode new2;//定义一个指向node的指针
new2=phead->next; //将首结点的指针赋值到new2中

do{
new2=new2->next;//将这个new2的指针移动到最后面
}while(new2->next!=phead);//while的判断的循环
new2=new1;<