线性表——单链表

    #include <stdio.h>
    #include <malloc.h>
    
    //单链表
    struct LNode{
     	int data;
     	struct LNode *next;
    };
    
     //初始化 
    void InitLinkList(LNode *head) {
    	if(head->next==NULL)
    	return;
    	head->next=NULL;
    }
    //尾插法建立单链表
    
    void createListR(LNode *head,int a[],int n)
    {
    	LNode *p;
    	p=head;
    	while(p->next!=NULL)
    	{
    		p=p->next;
    	}
    	for(int i=0;i<n;i++)
    	{
    		LNode *pnew=(LNode *)malloc(sizeof(LNode));
    		pnew->data=a[i];
    		p->next=pnew;
    		p=p->next; 
    	}
    	p->next=NULL