C语言单链表的简单实现

链表是基本的数据结构，单链表是链表的基础，二叉树啥的都基于链表实现，或者链表的思想实现。

#include <stdio.h>

#include <stdlib.h>


struct node 
{
int date;
        struct node *next;
};
typedef struct node Node;
typedef Node * Link;


//创建单链表
void create(Link *head)
{
(*head) = NULL;
}


//头插
void insert(Link *newlink,Link *head)
{
(*newlink)->next = *head;
    *head = *newlink;
}


//打印
void display(Link *head)
{
Link ptr = *head;
while(ptr->next != NULL)
        {
printf("%d\n",ptr->date);
ptr = ptr->next;
}
}


int main(int argc,char **argv)
{
int i;
Link head;
Link newnode;
        create(&head);

for(i = 0;i < 10;i++)
{
newnode = (Link)malloc(sizeof(Node));
newnode->date = i+2;
insert(&head,&newnode);
}
display(&head);
return 0;
}