C语言创建单向链表之正向建链

创建单向链表之正向建链，首先定义一个结构体ElemSN,创建头指针head,两个中间变量p、q用于连接创建出的每一个节点的指针域。
#include"stdio.h"
#include"conio.h"
#include"malloc.h"

typedef struct ElemSN
{
int data;
struct ElemSN * next;
}ElemSN;

ElemSN * CreatLink(int  *a , int n);  //创建单向链表
void printLink(ElemSN * head);        //输出单向链表

void printLink(ElemSN * head)
{
for(; head ; head=head->next)
printf("%d  ", head->data);
}
ElemSN * CreatLink(int  *a ,int n)
{
int i;
ElemSN *head=NULL;
ElemSN *p, *q;
for(i = 0 ; i < n ;i++)
{
p=(ElemSN *)malloc(sizeof(ElemSN));
p->data=a[i];
p->next=NULL;
if(head==NULL)
head = p;
else
q->next=p;
q=p;
}
return  head;
}
void main(void)
{
ElemSN *head;
int a[8]={1,2,3,4,5,6,7,8};
head = CreatLink(a,8);
printLink(head);
getch();
}