创建和删除链表

来源:互联网 发布:青岛建站seo 编辑:程序博客网 时间:2024/05/16 14:08
#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
struct person
{
char name[31];
int age;
char address[101];
struct person * next;


};
struct person *createlink();
void printlink(struct person * pt);
void distroylink(struct person *linkhead);
void main()
{
struct person * linkhead;
linkhead=createlink();
printlink(linkhead);
distroylink(linkhead);
}
struct person *createlink()
{
struct person *linkhead,*linkend,*pt;
int i;
cout<<"input name age address:\n";
for(i=0;i<3;i++)
{
pt=(struct person *)malloc(sizeof(struct person));
cin>>pt->name>>pt->age>>pt->address;
if(i==0)
{
linkhead=pt;
linkend=pt;
}
else
{
linkend->next=pt;
linkend=pt;
}
}
linkend->next=NULL;
return linkhead;
}
void printlink(struct person *pt)
{
while(pt!=NULL)
{
cout<<pt->name<<pt->age<<pt->address<<"\n";
pt=pt->next;
}
}
void distroylink(struct person *linkhead)
{
struct person *pt;
int i=0;
pt=linkhead;
while(pt!=NULL)
{
linkhead=linkhead->next;
free(pt);
cout<<"free node :"<<"\n";
pt=linkhead;
}


}

0 0
原创粉丝点击