C++数据结构-单链表初始化及其增删改查

#include <iostream>
#include <cstdlib>
using namespace std;

/**
*单链表的初始化、增删改查
*注意点1:指针结点必须要先赋空间才能使用
*注意点2:该程序省去了一些判断条件，默认初始化和增删改查各项操作都是可执行的
*/

typedef struct lNode
{
   
    int data;           //数据域
    struct lNode *next; //指针域
}LNode, *LinkList;

/******************初始化单链表*************************/
void InitList(LinkList &l)
{
   
    //初始化生成一个{1,2,3,4,5,6}这样的单链表
    LinkList p , q;
    成功创建一个头结点(空结点)
    l = (LinkList)malloc(sizeof(LinkList));
    l->next=NULL;
    p=l;
    /**
    开始生成单链表(头插法,每次插入在头结点后进行)
    for(int i=6 ; i>=1 ; i--)
    {
        q=(LinkList)malloc(sizeof(LinkList));
        q->data=i;
        q->next=p->next;
        p->next = q ;
    }
    **/
    //开始生成单链表(尾插法，每次插入在最后一个结点后面进行)
    for(int i=1 ; i<=6 ; i++)
    {
   
        q=(LinkList)malloc(sizeof(LinkList