链表的创建——尾插法

#include<stdio.h>
#include<stdlib.h>
#define N 20
typedef struct str
{
	   int data;//创建一个data域存储数据
	   struct str * next; //指针域存放指针
}ElemSN;
ElemSN*CreatLink(int a[])
{
	 int i;
	ElemSN *head,*p,*tail;
	head=tail=(ElemSN*)malloc(sizeof(ElemSN));//为头指针申请一个单元，尾指针指向头指针
	head->data=a[0];//头指针的数据域存放数组的第一个元素；
	head->next=NULL;//头指针的指向NULL
	for(i=1;i<N;i++)
	{
		p=(ElemSN*)malloc(sizeof(ElemSN));
		p->data=a[i];                                      //利用尾插法建立链表
		p->next=NULL;
		tail->next=p;
		tail=p;
	}
	return head;	
}
int main()
{
	int s[N];
	int i;
	ElemSN *head;
	for(i=0;i<N;i++)
	{
		  scanf("%d",s[N]);
	}
	head=CreatLink(s);
	return 0;
}