C学习笔记|单链表头插法操作

//单链表头插法
#include<stdio.h>
#include<stdlib.h>

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

//LNode*是结构体指针，和LinkList完全等价
//输入3、4、5、7、9999
void list_head_insert(LNode* &L){
    L = (LinkList)malloc(sizeof(LNode));//申请头结点空间，头指针指向头结点
    L ->next = NULL;  //首先将头结点指针设置为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;
}