数据结构之单链表 头插与尾插法

1.定义一个数组，把1 2 3 4赋值给这个数组

2.建立一个新的头结点

3.头插与尾插

（因为前期C语言基础没打牢固，在写这个代码时，真的遇见了很多问题，导致我有几天心情都不是太好，因为老是陷进一个死循环啊！！！特别是 指针的使用，把所有函数堆在一起后，完全分不清了，而数据结构的重点又在于指针，所以准备重温函数的调用，指针与数组了。。。）

敲代碼前，頭腦一定要清晰！！！

#include <stdio.h>
#include <stdlib.h>
typedef int Elemtype;
typedef struct Node{
    Elemtype data;
    struct Node *link;
}linknode,*linklist; 

    //初始化 
    void initlist(linklist first){
    first=(linknode*)malloc(sizeof(linknode));
    if(!first) {
        printf("\nerror!"); 
    }
    first->link=NULL; 
        }
    
    //头插法建立单链表
    void headinsert(linklist first,Elemtype a[4]){
    first->link=NULL; 
    int i;
    for(i=3;i>=0;i--){
        linknode* s=(linknode*)malloc(sizeof(linknode));//给数组建立一个新的结点 
        s->data=a[i];//将数组内容赋值给结点的数据域 
        s->link=first->link;//将頭結點的指針域 NULL賦給結點s,使其成爲終端節點 
        first->link=s;//頭結點指向s，使s成爲首元結點，依此類推 
        }
    }

    //尾插法建立单链表
    void TailCreatList(linklist first,Elemtype a[4]) {
    int i;
    linknode *r;//新建一個結點 
    r = first; //r指向了头节点，此时的头节点是终端节点,r始终指向L的终端节点
    for (i=0;i<4;i++) {
        linknode *s = (linknode*) malloc(sizeof(linknode));//s指向新申请的节点
        s->data = a[i]; //用新节点的数据域来接受i
        r->link = s; //用r来接纳新节点
        r = s; //r指向终端节点
    }
    r->link = NULL; //元素已经全部装入链表L中,L的终端节点指针域为NULL，L建立完成
}
    
    //打印节点
    void DisPlay(linklist L) {    
    if (L == NULL){ 
        return;
    }
    linknode *p = L->link;
         while (p != NULL) {
        printf("%d\n", p->data);
        p = p->link;
    }    
    printf("\n");
}

int main(){
    int b[4]={1,2,3,4};
    linknode *L1, *L2;
    L1 = ( linknode*) malloc(sizeof(linknode));
    L2= ( linknode*) malloc(sizeof(linknode));
    headinsert(L1,b);
    DisPlay(L1);
    TailCreatList(L2,b);
    DisPlay(L2);
}