头插法建立链表

typedef struct LNOde{
	ElemType data;
	struct LNOde *next;
}LNode, *LinkList;

void CreateListF(LNode *&L,ElemType a[],int n)
{
	LNode *s;
	int i;
	L = (LNode*)malloc(sizeof(LNode)); //头结点head
	L->next = NULL;
	for(i = 0;i<n;i++)
	{
		s = (LNode*)malloc(sizeof(LNode));//产生一个新节点
		s->data = a[i];//为节点赋值
		//记忆  开始是s  结束也是s  中间3个next
		s->next = L->next;//让节点始终指向第一个节点(head紧接着的那个节点)
		L->next = s;//然后断开原先的头节点和第一个节点 并头节点指向新的节点s，如此反复
	}
}

1、 先让新节点的next指向 头节点之后

2、 然后让表头的next指向新节点