首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

请教下面这个建立链表的函数如何在main函数中使用

2012-05-21 
请问下面这个建立链表的函数怎么在main函数中使用struct Node{int infoNode *next}//向后建立链表Node

请问下面这个建立链表的函数怎么在main函数中使用
struct Node
{
int info;
Node *next;
};
 //向后建立链表
Node *createdown()  
{
Node *head,*p,*tail;
int n=0,data; //n代表节点个数
head=NULL;
cout<<"Please input data:";
cin>>data;
while(data!=0)
{
n++;
if(n==1)
{
head=new Node; //动态分配一个新节点,即申请新节点
head->info=data; 
tail=head;
}
else
{
p=new Node; //每输入一个数据就申请一个节点
p->info=data; //添入新数据
tail->next=p; //新节点接到链尾
tail=p; //尾指针指向链尾
}
cout<<"继续输入数据(按0停止输入):";
cin>>data;
}
tail->next=NULL; //链尾指向空指针,表示链表结束
return head; //返回头指针
}

[解决办法]
//向后建立链表
Node *createdown() 


main()
{
Node *ListHead;
ListHead = createdown() ;//ListHead就是你建链表的的头指针。供以后操作
//createdown()就是你建链表的过程
}

热点排行
Bad Request.