单链表：头插法和尾插法

linklist *CreateList_Front()  
{  
    linklist *head, *p;  
    char ch;  
  
    head = NULL;  
    printf("依次输入字符数据(‘#’表示输入结束):\n");  
    ch = getchar();  
    while(ch != ‘#‘)  
    {  
        p = (linklist*)malloc(sizeof(linklist));  
        p->data = ch;  
        p->next = head;  
        head = p;  
        ch = getchar();             //头插法算法简单 核心就两句p->next = head;head = p;  
    }  
    return head;  
}  

/*  随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */
void CreateListHead(LinkList *L, int n)
{
    LinkList p;
    int i;
    srand(time(0));                         /* 初始化随机数种子 */
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;                      /*  先建立一个带头结点的单链表 */
    for (i=0; i < n; i++)
    {
        p = (LinkList)malloc(sizeof(Node)); /*  生成新结点 */
        p->data = rand()%100+1;             /*  随机生成100以内的数字 */
        p->next = (*L)->next;
        (*L)->next = p;                        /*  插入到表头 */
    }
}

linklist *CreateList_End()  
{  
    linklist *head, *p, *e;  
    char ch;  
  
    head = NULL;  
    e = NULL;  
    printf("请依次输入字符数据(‘#‘表示输入结束):\n");  
    ch = getchar();  
    while(ch != ‘#‘)  
    {  
        p = (linklist*)malloc(sizeof(linklist));  
        p->data = ch;  
        if(head == NULL)        //先判断输入的是不是第一个节点  
        {  
            head = p;             
        }  
        else  
        {  
            e->next = p;     //e始终指向输入的最后一个节点  
        }  
        e = p;  
        ch = getchar();           
    }  
    if(e != NULL)               //如果链表不为空，则最后节点的下一个节点为空  
    {  
        e->next = NULL;  
    }  
    return head;                //尾插法比头插法复杂一些，程序中要做两次判断，分别是判断第一个节点和最后一个节点的判断。且消耗多一个指针变量e。  
}