利用头插法建立单链表（纯C语言小白版）

#include<stdio.h>
#define N 7
typedef int ElemType;
typedef enum {false,true} bool;
typedef struct Node{
     ElemType data;
     struct Node *next;
}LNode,*LinkList;

LinkList List_HeadInsert(LinkList L)
{
  LNode *s;
  int x;
  L=(LinkList)malloc(sizeof(LNode));
  L->next=NULL;
  scanf("%d",&x);
  while(x!=9999)
  {
      s=(LinkList)malloc(sizeof(LNode));
      s->data=x;
      s->next=L->next;
      L->next=s;
      scanf("%d",&x);
  }
 return L;
}

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

int main()
{
  LinkList s1;
  s1=(LinkList)malloc(sizeof(LNode));
  s1=List_HeadInsert(s1);
  PrintList(s1);
}


带头结点，每次输入的数字都在头结点后面一个。例如123 456 789，输出789，就好比后进先出，每个节点的插入时间复杂度为O(1)，若单链表长为n,则总时间复杂度为O(n)