关于单链表的两种创建方式

第一种方式是将新创建的单链表结点加在链表头，这种方式要注意的是最先输入的值是这个链表尾的值     在 |new linkNode2 | ---- > |new linkNode 1|----->

第二种方式是将新创建的单链表结点加在链表尾

#include <stdlib.h>
#include <stdio.h>
typedef  int dataType;
typedef struct linkedNode {

    int data;

    struct linkedNode *next;

}linkedNode,*LinkedList;


void createLinkList(LinkedList link,int n){
    int i=0;
    LinkedList p;

    link->next = NULL; //link作为表头指针

    for(i=n;i>0;i--){
        p = (LinkedList)malloc(sizeof(linkedNode));//新建结点
        scanf("%d",&p->data);     //为结点赋值
        p->next=link->next;       //将新建的结点的next域指向旧的结点，这就使用新建结点成为表头
        link->next = p;          

    }

}

void createLinkListTail(LinkedList link,int n){

    LinkedList p;
    LinkedList r;
    int i=0;
    r = link;

    for(i=0;i<n;i++){
        
        p = (LinkedList)malloc(sizeof(linkedNode));////新建结点
        p->data = i;    //为结点赋值
        r->next = p;    //将指针指向新建立的一个结点，这个结点是放在单链表尾部
        r=p;            
    }
    r->next=NULL;
}




void main(){

    linkedNode *link;
    linkedNode *linkTail;
    linkedNode *p;
    int n=5;
    link=(LinkedList)malloc(sizeof(linkedNode));
    createLinkList(link,5);
    p=link;
    p=p->next;

    while(p!=NULL){
        printf("this is  %d \n " ,p->data);
        p=p->next;

    }

    linkTail=(LinkedList)malloc(sizeof(linkedNode));
    createLinkListTail(linkTail,5);

    p=linkTail;
    p=p->next;

    while(p!=NULL){
        printf("this is  %d \n " ,p->data);
        p=p->next;

    }
}