数据结构算法基础-单链表的新建（头插法、尾插法）

1.头插法

2.尾插法

3.代码及运行结果

设输入的值为：3 4 5 6 7（到9999终止读值）

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

LinkList HeadInsert(LinkList &L)//头插法
{
    L= (LinkList)malloc(sizeof(LNode));//头指针
    LNode *s;
    ElemType x;
    scanf("%d",&x);
    L->next=NULL;//头结点
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//第一个结点
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}

void TailList(LinkList &L)//尾插法
{
    L=(LinkList)malloc(sizeof(LNode));
    LNode *s,*r=L;
    ElemType x;
    scanf("%d",&x);
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//第一个结点
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
}

void PrintList(LinkList L)
{
    L=L->next;
    while(L!=NULL)
    {
        printf("%3d",L->data);
        L=L->next;
    }
}

int main(){
    LinkList L;
    //HeadInsert(L);
    TailList(L);
    PrintList(L);

    return 0;
}

头插法：

尾插法：