单链表头插法

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

//定义节点类型
typedef struct LNode {
    int data;//数据域
    struct LNode *next;//指针域
} LNode, *LinkList;

void headList(LinkList &l) {//LinkList等价LNode*(结构体指针)
    l = (LinkList) malloc(sizeof(LNode));
    l->next=NULL;
    int x;
    scanf("%d", &x);
    LinkList s;
    while (x != 9999) {
        s = (LinkList) malloc(sizeof(LNode));
        s->data = x;
        //最后两步顺序不能换
        s->next = l->next;
        l->next = s;
        scanf("%d", &x);

    }
}
void printList(LinkList l){
    l = l->next;
    while(l!=NULL){
        printf("%3d",l->data);
        l=l->next;
    }
}
int main() {
    LinkList l;
    headList(l);
    printList(l);
    return 0;
}