数据结构——头插法新建链表

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

typedef int ElemType;
typedef struct LNode{//单链表结点类型
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针且等价于LinkList
void list_head_insert(LNode* &L)
{
    L=(LinkList)malloc(sizeof(LNode));//申请头结点空间，头指针指向头结点
    L->next= nullptr;
    ElemType x;
    scanf_s("%d",&x);
    LNode *s;//用来指向申请的新结点
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//申请空间
        s->data=x;
        s->next=L->next;//s的next指向原本的第一个结点
        L->next=s;//头结点的next指向新结点
        scanf_s("%d",&x);
    }
}

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

int main() {
    LinkList  L;//L链表头指针，是结构体指针类型
    list_head_insert(L);//头插法新建链表
    printf_list(L);//链表打印

    return 0;
}