头插法建立单链表

线性表有顺序存储结构和链式存储结构。

顺序存储结构在插入和删除元素时要做大量的数据移动，效率非常低。并且要占用一串连续的空间，存储空间只能预先分配，分配过大会造成空间浪费，分配过小会造成数据溢出。当然顺序存储结构也有其优点，这里不再赘述。

链式存储结构在插入和删除时比较方便。

链表在插入时有头插法和尾插法。这里使用头插法建立单链表，并输出数据。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node {

	int num;
	struct Node *next;

}Node;

void print(Node L)
{
	Node* p=L.next;
	
	while (p!=NULL)
	{
		
		printf("%d\n", p->num);
		p = p->next;
		
	}
}

void Init(Node *L,int x)
{
	Node *p;
	
	int i;
	for (i = 0; i < x; i++)
	{
		p = (Node*)malloc(sizeof (Node));
		p->next = NULL;
		p->num = i;
		p->next = L->next;
		L->next = p;
		
	}
	
}

int main()
{
	
	Node *L = (Node*)malloc(sizeof(Node));
	L->next = NULL;
	Init(L,5);
	print(*L);
	
	return 0;
}