单链表建立c++实现

学C++，第一编写链表程序。

首先是链表节点的建立，分为指针域和数据域，程序建立如下：

typedef struct Data
{
	string name;
	int age;
};
typedef struct list
{
	Data data;
	struct list *next;
};

这里定义了链表的数据域为结构体数据，包含姓名和年龄。指针域包含指向下一个节点的指针next。

输入节点数据，创建链表。程序如下：

list *creatList(list *head,Data data)
{
	list *node,*temp;
	node=new list;          //给新节点开辟内存 
	node->data=data;        //节点赋值并指向NULL，作为末节点 
	node->next=NULL;
	
	if(head == NULL)            //当链表是空表的时候   
        {  
            head = node;  
            return head;  
        }  
	temp=head;
	while(temp->next!=NULL)  //指向尾节点，并在尾节点添加一节点node 
	{
		temp=temp->next;
	}
	temp->next=node;
	return head; 
	
}

创建后，对链表进行顺序显示，程序代码如下：

int lenList(list *head)//  链表的测长 
{
	int n=0;
	list *p;
	p=head;
	while(p!=NULL)
	{
		p=p->next;
		n++;
	}
	return (n);
}
void display(list *head)//链表的显示 
{
	list *temp;
	Data data;
	int n;
	temp=head;
	cout<<"链表的长度为：";
	n=lenList(head); 
	cout<<n<<endl;
	while(temp)  //链表内容的显示 
	{
		data=temp->data;
		cout<<data.name<<" "<<data.age<<endl;
		temp=temp->next;
	}	
}

显示时，先对链表遍历测试其长度。

主函数如下：

int main()
{
	list *node,*head=NULL;
	Data data;
	int k;
	string name;
	int age; 
	cout<<"输入数据，名字，年龄：(以输入年龄0表示结束)"<<endl; 
	while(1) 
	{
		cin>>data.name>>data.age;
		if(data.age==0)break;
		head=creatList(head,data);//这里注意一定要返回头结点
	}
	display(head);
}

运行结果如下：