链表头插法和尾插法

尾插法创建单链表：

void creatlinkistR(LNode *&head)
{
    head=(LNode*)malloc(sizeof(LNode));//为头结点开辟空间
    head->next=NULL;
    LNode *s=NULL,*r=head;

    int i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        s=(LNode*)malloc(sizeof(LNode));   
        s->next=NULL;
        scanf("%d",&(s->date));
        s->next=r->next;
        r->next=s;
        r=s;
    }
}

头插法创建单链表

void creatlinkistR(LNode *&head)
{
    head=(LNode*)malloc(sizeof(LNode));//为头结点开辟空间
    head->next=NULL;
    LNode *s=NULL;

    int i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        s=(LNode*)malloc(sizeof(LNode));   
        s->next=NULL;
        scanf("%d",&(s->date));
        s->next=head->next;
        head->next=s;
 
    }
}