C语言数据结构-链表创建

1.结点结构

typedef int datatype;

typedef struct Node{

　　datatype data;

　　struct NODE *next;

}Node,*LinkList;

2.不带头结点的头插法

　　每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。

　　首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。

　　注意：开始的时候，head要初始化为NULL

LinkList LinkListCreate(int n)
{
    int i;
    LinkList head;
    Node *p;
    head = NULL;
    for(;i<n;i++)
    {
        p = (Node*)malloc(sizeof(Node));
        if(NULL == p)
            perror("ERROR");
　　　　　scanf("%d",&p->data);
        p->next = head;
        head = p;
    }
}

3.不带头结点的尾插法创建链表

　　指向头结点的指针不能移动，要创建一个一直指向尾结点的指针rear。

LinkList LinkListCreate(int n)
{
    int n= 0;