C语言强化-3.单链表的新建、查找

与408的关联：1. 链表出了很多大题。 2. 任何数据结构，主要进行的操作就是增删改查。

头插法新建链表的实战

流程图

代码

#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(LinkList &L){
    L = (LinkList)malloc(sizeof(LNode));//申请头结点空间,头指针指向头结点
    L -> next = NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s;//s用来指向申请的新结点
    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->da