创建单向链表

//创建链表节点
typedef struct node
{
int data;
struct node *next;
}ElemSN;
//创建单向链表
ElemSN* CreatLink(int a[], int n)
{
int i;
ElemSN *ptail = NULL, *p = NULL, *h = NULL;
for (i = 0; i < n; i++)
{
p = (ElemSN*)malloc(sizeof(ElemSN));
//初始化数据域，初始化指针域
p->data = a[i];
p->next = NULL;
if (!h)//判断是否有头结点没有，创建头结点
{
h = p;
ptail = h;
}
else
{
ptail->next = p;//挂链
ptail = ptail->next;//挪尾指针
}
}
return h;
}

//创建节点方式与正向建链相同
ElemSN* CreatLink(int a[], int n)
{
ElemSN *p = NULL, *h = NULL;
for (int i = n; i > 0; i--)
{
p = (ElemSN*)malloc(sizeof(ElemSN));
//初始化指针域，数据域
p->next = NULL;
p->data = a[i - 1];
p->next = h;//头插
h = p;//挪头指针
}
return h;
}

这里写代码片