数据结构-单链表的头插法

首先我们已知P和L为两个结构体指针。
info为值域，next为指针域
然后我们代码如下

#include <stdio.h>
#include <stdlib.h>

struct Node{
	int info;
	struct Node *next;
};  

typedef struct Node *LinkList;

LinkList creatLink(LinkList L)
{
	LinkList p;
	p = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	scanf("%d",&p->info);
	while (p->info)//当输入值为0的时候停止输入，这里是可以自己改成别的需要的条件
	{
		p->next = L->next;
		L->next = p;
		p = (LinkList)malloc(sizeof(Node));
		scanf("%d",&p->info);
	}
	return L;
}
int main()
{
	LinkList L;
	L = (LinkList)malloc(sizeof(Node));
	L = creatLink(L);
	while(L)
	{
		printf ("%d",L->next->info);//因为有头结点，所以要避免开图结点的不存在的值
		L = L->next;
	}
} 

下面 是图解：