链表的创建体会

文章开头说明一下，这是对初学者写的，如果是大佬，就请指正。

首先建议读者先自行学习相关知识，我这里只是将我觉得比较重要的说一下

对于初学者来说，看过不同人的代码，可能会对这一部分很迷惑，我个人觉得链表的创建就如同走路一般，起点和终点相同，只是中间的路有多条，但是我认为本质都是一样的，都是看你对指针这个东西是否熟练。在我开始学的时候虽然能够读懂，但是在写的时候感觉写加入节点的时候很多都不会，所有当读者和我有同样的困惑时，建议先看书，再自己写一个简单的信息录入。

下面是我自己写的代码，建议先将两种方法自行理解，再看我的解释

代码一：

#include<stdio.h>
#include<stdlib.h>
typedef struct message{
	char name[10];
	int num;
	struct message *next;
}node;
void add(node **head);
void print(node *s);
int main()
{ 
	node *head;
	add(&head);
	print(head);
}
void print(node *s)
{
	while(s!=NULL)
	{
		printf("%s	%d",s->name,s->num);
		s=s->next;
	}
}
void add(node **head)
{
	int n,i;
	node *tail,*mid;  
	*head = NULL;
	printf("enter the num of people:\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		mid=(node*)malloc(sizeof(node));
		mid->next=NULL;
		
		if(*head==NULL)
			*head=mid;
		else
			tail->next=mid;
		printf("name and ange:\n");
		scanf("%s%d",mid->name,&mid->num);  
		tail=mid;   
	}
}

代码二：

#include<stdio.h>
#include<stdlib.h>
typedef struct message{
	char name[10];
	int num;
	struct message *next;
}node;
node* add();
void print(node *s);
int main()
{
	node *head;
	head=add();
	print(head);
}
void print(node *s)
{
	while(s!=NULL)
	{
		printf("%s	%d",s->name,s->num);
		s=s->next;
	}
}
node* add()
{
	int n,i;
	node *head,*tail,*mid;				//书中是定义了三个指针变量，分别为头指针，尾指针，节点指针 
	head = NULL;
	printf("enter the num of people:\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		mid=(node*)malloc(sizeof(node));
		mid->next=NULL;
		
		if(head==NULL)
			head=mid;
		else
			tail->next=mid;
		printf("name and ange:\n");
		scanf("%s%d",mid->name,&mid->num);//这里是需要取地址的 
		tail=mid;                         //不能用tail = tail->next，因为会在第一步会死掉 
	}
	return head;
}

看完两种方法后，读者应该注意到，第一种方法add（）是void型，第二种方法中的add是node*型的，我个人倾向写第一种，但是第二种更容易理解。但我建议读者用第一种。

节点的增加主要分为三部分：
其一：创建一个节点
其二：将这个节点加到之前链表的尾部
其三：要把定义的头指针指向链表的头部

而要将头指针指向链表的头部，就一定要在第一此加入节点的时候就进行。这三个关键部分就倒在for循环中，读者自行理解。

其中第一种方法有个地方可以简化一下，就留给读者自己吧！