C++实现链表基础功能

最近打算复习巩固一下数据结构，用c++实现了链表的一些基本功能，可能有bug，有问题的话，希望大佬留下评论指证。

#include <iostream>
#include <malloc.h>
#include <ctime>
#include <cmath>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

using namespace std;

typedef int ElmeType;
typedef int status;
//链表的结构体
typedef struct Node
{
    ElmeType data;
    struct Node* next;
} Node;
typedef struct Node* LinkList;
//初始化链表
status InitList(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(Node));
    if((*L))
        return ERROR;
    (*L)->next = NULL;
    return OK;
}
//头插法创建链表
status CreateListHead(LinkList *L, int len)
{
    LinkList p;
    srand(time(0));//初始化随机数种子
    *L = (LinkList)malloc(sizeof(Node));//创建一个头节点
    (*L)->next = NULL;
    for(int i = 0; i < len; i++)
    {
        p = (LinkList)malloc(sizeof(Node));//创建新的节点
        p->data = rand() % 100 + 1;
        p->next = (*L)->next;
        (*L)->next = p;
    }
    return OK;
}
//尾插法创建链表
status CreateListTail(LinkList *L, int len)
{
    LinkList p, q;
    srand(time(0));//初始化随机数种子
    *L = (LinkList)malloc(sizeof(Node));
    //p = (LinkList)malloc(sizeof(Node));
    //p->data = rand()%100 + 1;
    //(*L)->next = p;
    p = *L;
    for( int i = 0; i < len; i++)
    {
        q = (LinkList)malloc(sizeof(Node));
        q->data = rand() % 100 + 1;
        p ->next = q;
        p = p->next;
        p->next = NULL;
    }
    return OK;
}
//删除链表
void DeleteList(LinkList *L)
{
    LinkList p, q;
    p = (*L)->next;
    while(p)
    {
        q = p->next;
        delete(p);
        p = q;
    }
    (*L)->next = NULL;
}
//打印出链表内容
void PrintLinkList(LinkList L)
{
    LinkList p;
    p = L->next;
    while(p)
    {
        cout << p->data << "\t";
        p = p->next;
    }
    cout << endl;
}
//返回链表的长度(不包括头节点)
int LinkListLength(LinkList L)
{
    int count = 0;
    LinkList p;
    p = L->next;
    while(p)
    {
        p = p->next;
        count++;
    }
    return count;
}
//判断链表是否为空
status isEmpty(LinkList L)
{
    if(L->next)
        return FALSE;
    else
        return TRUE;
}
//返回链表中第一个值为e的位置
int FindElme(LinkList L, ElmeType e)
{
    LinkList p;
    int count = 0;
    p = L->next;
    while(p)
    {
        if(p->data != e)
        {
            count++;
            p = p->next;
        }
        else
            break;
    }
    if(count < LinkListLength(L))
        return count + 1;
    else
        return -1;
}
//获得链表中第i个元素的值
int GetElme(LinkList L, int i)
{
    LinkList p;
    p = L->next;
    int j = 0;
    if(i < 1 || i > LinkListLength(L))
        return -1;
    while(j < i - 1)
    {
        p = p->next;
        j++;
    }
    return p->data;
}
//在第i个位置插入元素e
status InsertLinklist(LinkList *L, int i, ElmeType e)
{
    LinkList p, q;
    int j = 0;
    p = (*L)->next;
    if(i < 1 || i > LinkListLength((*L)))
        return -1;
    if(i == 1)
    {
        q = (LinkList)malloc(sizeof(Node));
        (*L)->next = q;
        q->data = e;
        q->next = p;
        return OK;
    }
    while(j < i - 2)
    {
        p = p->next;
        j++;
    }
    q = (LinkList)malloc(sizeof(Node));
    q->data = e;
    q->next = p->next;
    p->next = q;
    return OK;
}
//删除第i个位置的元素
int DeleteElme(LinkList *L, int i)
{
    LinkList p, q;
    int j = 0;
    ElmeType e;
    p = (*L)->next;
    if(i < 1 || i > LinkListLength((*L)))
        return -1;
    if(i == 1)
    {
        e = p->data;
        (*L)->next = (*L)->next->next;
        delete(p);
        return e;
    }
    while(j < i - 2)
    {
        j++;
        p = p->next;
    }
    q = p->next;
    e = q->data;
    p->next = p->next->next;
    delete(q);
    return e;
}
int main()
{
    status i;
    int j, k;
    LinkList L;
    InitList(&L);
    cout << "头插法创建链表的长度：";
    cin >> j;
    CreateListHead(&L, j);
    PrintLinkList(L);
    cout << "链表长度为：" << LinkListLength(L) << endl;
    //DeleteList(&L);
    cout << "请输入你要查找的数值：";
    cin >> j;
    i = FindElme(L, j);
    if(i != -1)
        cout << "你查找的数值在链表中第" << i << "个位置!\n";
    else
        cout << "你要查找的数值不存在该链表中！\n";
    cout << "请输入你想要第几个元素：";
    cin >> j;
    i = GetElme(L, j);
    if(i != -1)
        cout << "第" << j << "个元素的值为:" << i << endl;
    else
        cout << "请输入正确的索引\n";
    cout << "请输入要插入的位置和插入的元素:";
    cin >> j >> k;
    i = InsertLinklist(&L, j, k);
    if(i != -1)
        PrintLinkList(L);
    else
        cout << "请输入正确的元素或正确的位置！\n";
    cout << "请输入要删除位置的索引：";
    cin >> j;
    i = DeleteElme(&L, j);
    if(i != -1)
    {
        cout << "删除的元素为：" << i << "删除后的链表为:\n";
        PrintLinkList(L);
    }
    else
        cout << "请输入正确的索引!";
    DeleteList(&L);
    i = isEmpty(L);
    if(i == 0)
        cout << "链表不为空\n";
    else
        cout << "链表为空\n";
    cout << "尾插法创建链表的长度：";
    cin >> j;
    CreateListTail(&L, j);
    PrintLinkList(L);
    return 0;
}

​​​​​​​