回 帖 发 新 帖 刷新版面

主题:[讨论]没有头结点的链表

如何建立一个没有头结点的但循环链表?没有人知道吗?

回复列表 (共3个回复)

沙发

struct node{
  int data;
  node *next;
};
void creat(){
node *rear=NULL;
node *head=NULL;
cin>>x;
while(x!=-1){
node *s=new node;
s->data=x;
if(head==NULL) rear=head=s;
else rear->next=s;rear=s;rear->next=head;
}
}

板凳

struct node{
  int data;
  node *next;
};
void creat(){
node *rear=NULL;
node *head=NULL;
cin>>x;
while(x!=-1){
node *s=new node;
s->data=x;
if(head==NULL) rear=head=s;
else rear->next=s;rear=s;rear->next=head;
}
}

3 楼

谢谢,我自己也写出来了~~~

我来回复

您尚未登录,请登录后再回复。点此登录或注册