Question

C++中结构链表不懂？

C++学习

Answer 1

//参考一下吧：
//输入整数当输入-1时结束

#include <iostream.h>

#include<iomanip.h>

class list{

struct Node{
int data;
Node *next;
}*L,*head;

void create(Node *& L){
static int f=1;
L=new Node;
if(f==1){
head=L;
f=0;
}
cin>>L->data;
if(L->data!=-1)
create(L->next);
else L=NULL;
}

void show(Node *t)

{

if(t){

cout<<t->data<<setw(5);

show(t->next);

}

}

public:

void createlist(){

create(L);
}

void showlist(){

show(head);

}

};
void main(){
list p;

p.createlist();

p.showlist();
}