链表模板（头插模块）

#include<stdio.h>

struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node * Link;

void init_link(Link *head)
{
    *head = NULL;
}

void insert_head_node(Link newnode,Link *head)
{
    newnode->next = *head;
    
    *head = newnode;
}

void display_link(Link head)
{
    Link temp = head;

    while(temp != NULL)
    {
        printf("%d\n",temp->num);

	temp = temp->next;
    }
}

int main()
{
    Link head;

    Link newnode;

    int i;

    init_link(&head);

    if(head == NULL)
    {
        printf("head is NULL!\n");
    }

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));
	newnode->num = i+1;

	insert_head_node(newnode,&head);
    }

    display_link(head);//(遍历这个链表检查是否插入成功)

    return 0;
}