C语言 单向链表创建

单向链表的创建：

1、首先是创建一个头结点，他的数据域可以不设置，也可以设置成记录链表的长度；

2、创建一个尾节点；

3、创建一个要插入的节点；

尾节点的作用是作为新节点的插入点，最后使最后插入的节点是尾节点；

初始化链表时使尾节点指向头结点，因为刚开始只有一个节点，即头结点就是尾节点；

#include <stdio.h>#include <stdlib.h>#define LEN   8 struct node{               int name;        struct node  *next;};typedef struct node *list;int main(){               list head;        list end;        list p_new;        int i;                if( (head = (list)malloc(sizeof(list))) ==NULL)        {                       printf("malloc head fail!\n");                       }                                                    //给头结点分配一个list类型的空间                 end = head;         end->next = NULL;                        for(i=0; i<LEN; i++)        {                                       if((p_new = (list)malloc(sizeof(list))) == NULL)                {                               printf("malloc p_new fail!");                }                                p_new->name = i+1;                end->next = p_new;                p_new->next = NULL;                end = p_new;                 }        return 0;}                                                      

创建一个八个节点的链表.