尾插法建立单链表

#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
	int data;
	struct Node* next;
}LNode,*Linklist;//结点指针，链表指针

void CreatLink(Linklist *L,int a[],int n){
	(*L) = (Linklist)malloc(sizeof(LNode));
	(*L)->next=NULL;
	Linklist rear = *L;
	for(int i = 0;i < n;i++){//尾插法里，r用来记录尾指针的方便下一次插入的
		Linklist p = (Linklist)malloc(sizeof(LNode));
		p->data = a[i];
		rear->next = p;
		rear = p;
	}
	
}

void DispList(Linklist L) {
    LNode *p = L->next;                        // p指向首节点
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;                          // p移向下一个节点
    }
    
}

int main(){
	Linklist L;
	int a[] = {1,2,3,4,5};
	int n = sizeof(a) / sizeof(a[0]);
	CreatLink(&L , a , n);
	DispList(L);
	
}