【链表】头插法插入链表

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

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;
}LNode,*LinkList;
//LNode*是结构体指针，和LinkList是完全等价的
//输入3,4,5,6,7,9999
void list_head_insert(LNode* &L)
{
    L=(LinkList)malloc(sizeof(LNode));//申请头节点空间，头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s;//用来指向申请的新节点
//    s=(LinkList)malloc(sizeof(LNode));
//    s->data=x;
//    s->next=NULL;
//    L->next=s;//头结点的next就指向了第一个节点
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));
        s->data=x;
        s->next=L->next;//s的next指向原本链表的第一个结点
        L->next=s;//头结点的next指向新结点
        scanf("%d",&x);
    }
}

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

int main() {
    LinkList L;//L是链表头指针，是结构体指针类型
    list_head_insert(L);//输入数据可以为3,4,5,6,7,9999，头插法新建链表
    print_list(L);//链表打印
    return 0;
}