C++单链表的创建、打印、获取、插入、删除操作

#include<iostream>
using namespace::std;
struct ListNode
{
    int data;
    ListNode* next;
};
//创建链表 头插
void CreatList(ListNode *L1,int n)
{
    srand(time(0));
    for (int i = 0; i < n; i++)
    {
        ListNode* p = new ListNode;
        p->data = rand() % 100 + 1;
        p->next = L1->next;
        L1->next = p;
    }
}
//尾插
void CreateList1(ListNode* L)
{
    int a;
    //ListNode* head = L;
    while (cin >> a)
    {
        ListNode* p = new ListNode(0);
        p->val = a;
        L->next = p;
        L = p;
    }
}
//打印链表
void Print(ListNode* L1)
{
    ListNode* p = L1;
    if (p->next==NULL)
        cout << "链表中无元素" << endl;
    while (p->next!=NULL)
    {
        cout << p->next->data << " ";
        p = p->next;
    }
}
//读取链表第i个位置的值
int GetList(ListNode* L1,int i)
{
    if (i <= 0)
    {
        cout << "输入的i位置有误" << endl;
        return -1;
    } 
    int j = 1;
    ListNode* p = L1;
    //ListNode* p = new ListNode;这样会增添堆区内存
    p = L1->next;
    while (p&&j<i)
    {
        p = p->next;
        j++;
    }
    if (!p || j > i)
    {
        cout << "输入的i位置有误" << endl;
        return -1;//输入错误的返回值
    }
    return p->data;
}
//第i个位置前插入数据n
void InsertList(ListNode* L1, int i, int n)
{
    if (i <= 0)
        cout << "输入的i位置有误" << endl;
    ListNode* p = L1;
    int j = 1;
    //因为是在i位置之前插入，所以是找到i-1位置节点
    //不用p=L1->next;
    while (p&&j<i)
    {
        p = p->next;
        j++;
    }
    if (!p||j>i)
        cout << "输入的i位置有误" << endl;
    //新建一个插入的节点
    ListNode* s = new ListNode;
    if (p)//指针使用前要判空，否则会警告“取消对NULL指针“p”的引用”
    {
        s->next = p->next;
        s->data = n;
        p->next = s;
    }  
}
//删除链表i位置
void DeleteList(ListNode* L1, int i)
{
    if (i<=0)
        cout << "输入的i位置有误" << endl;
    ListNode* p = L1;
    int j = 1;
    //同样是需要获取到i-1位置节点
    while (p&&j<i)
    {
        p = p->next;
        j++;
    }
    if(!p||j>i)
        cout << "输入的i位置有误" << endl;
    ListNode* s;
    if (p)//判空
    {
        s = p->next;
        //delete p;
        p->next = p->next->next;
        delete s;
    }
}

int main()
{
    //创建链表并初始化
    ListNode* L1 = new ListNode;
    L1->data = 0;
    L1->next = NULL;
    int n = 5;
    //创建整个链表
    CreatList(L1, n);
    //cout << L1->next->data << endl;
    //打印全部链表
    //57 7 19 42 49
    Print(L1);
    cout << endl;
    //获取链表元素
    int i = 4;
    //42
    cout << GetList(L1, i) << endl;
    //插入元素
    int j = 3;
    int m = 66;
    InsertList(L1, j, m);
    //57 7 66 19 42 49
    Print(L1);
    cout << endl;
    //删除元素
    int k = 4;
    DeleteList(L1, k);
    //57 7 66 42 49
    Print(L1);
    system("pause");
    return 0;
}