链表的新建、查找、插入和删除

#include <iostream>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList;

//尾插法新建链表
void list_tail_insert(LinkList &L){
    L = (LinkList) malloc(sizeof (LNode));
    L->next = NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L;
    while (x!=9999){
        s = (LinkList) malloc(sizeof (LNode));//为新结点申请空间
        s->data = x;
        r->next = s;
        r = s;
        scanf("%d",&x);
    }
    r->next = NULL;
}

//打印链表
void PrintList(LinkList L)
{
    L = L->next;
    while (L != NULL)
    {
        printf("%3d", L->data);//打印当前结点数据
        L = L->next;//指向下一个结点
    }
    printf("\n");

}

//按位置查找
LinkList GetElem(LinkList L,ElemType pos){
    int j = 0;
    if(pos<0){
        return NULL;
    }
    while (L&&j<pos){
        L=L->next;
        j++;
    }
    return L;
}

//在第i个位置插入元素
bool ListFrontInsert(LinkList L,int i,ElemType InsertVal)
{
    LinkList p = GetElem(L,i-1);
    if (NULL==p){
        return false;
    }
    LinkList q;
    q = (LinkList) malloc(sizeof (LNode));
    q->data = InsertVal;
    q->next = p->next;
    p->next = q;
    return true;
}

//删除第i个位置的元素
bool ListDelete(LinkList L,int i)
{
    LinkList p = GetElem(L,i-1);//拿到要删除结点的前一个结点
    if(NULL == p){
        return false;
    }
    LinkList q = p->next;//拿到要删除的结点指针
    p->next = q->next;//断链
    free(q);
    return true;
}

int main() {
    LinkList L;
    LinkList search;
    //尾插法
    list_tail_insert(L);
//    PrintList(L);
    //按位置查找
    search = GetElem(L,2);
    if (search != NULL){
        printf("%d\n",search->data);
    }
    //往第i个位置插入元素
    ListFrontInsert(L,2,99);
    PrintList(L);
    ListDelete(L,4);
    PrintList(L);
    return 0;
}

输入3 4 5 6 7 9999一串整数，9999代表结束，通过尾插法新建链表，查找第二个位置的值并输出，在2个位置插入99，输出为  3 99  4  5  6  7，删除第4个位置的值，打印输出为  3 99  4  6  7。