考研数据结构之有头结点的链表操作

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define maxsize 20

typedef struct LNode{
    int  data;
       struct LNode *next;
}LNode,*LinkList;
//头插法 
LinkList HeadInsert(LinkList &l){
    l=(LinkList)malloc(sizeof(LNode));
    l->next=NULL;
    int k;
    scanf("%d",&k);
    LNode *s;
    while(k!=9999){
         s=(LNode*)malloc(sizeof(LNode));
         s->data=k;
         s->next=l->next;
         l->next=s;
         printf("请输入你的数字\n");
         scanf("%d",&k); 
    }
    return l; 
}
//尾插法 
LinkList TailInsert(LinkList &l){
    l=(LinkList)malloc(sizeof(LNode));
    LNode *cur=l;
    int k;
    scanf("%d",&k);
    LNode *s;