关于单链表的位序插入详情（带头结点）

最近学习数据结构，对单链表的位序插入有了更加深切的理解

以下是代码详情：

typedef struct LNode{

    ElemType data;

    struct LNode *next ;

   }LNode,*LinkList;

链表的定义

详情代码：

//在第i个位置插插入元素e (带头结点)

   bool ListInsert(LinkList &L, int i, ElemType e){//找到第i-1个结点，将新结点插入其后 

    if(i<1)

    return false;

    LNode *p; //指针p指向当前扫描到的结点

    int j=0; //当前p指向的是第几个结点

    p =L; //L指向头结点，头结点是第0个结点(不存数据)

    while (p!=NULL && j

      p=p->next;

      j++;

    }

    if(p==NULL)  //i值不合法

    return false;

    LNode *s = (LNode *)malloc (sizeof(LNode));

    s->data = e;

    s->next=p- >next ;

    p->next=s;     //将结点s连到p之后

    return true;    //插入成功

时间复杂度则为:O(n )

这篇文章：以上为主要思路，具体代码如下：

#include
#include
typedef struct LNode{ //定义单链表结点类型 
    int data;  //数据域 
    struct LNode *next; //指针域 (为什么next指针域要定义为struct LNode呢，)
}LNode, *LinkList;
 //(为什么next指针域要定义为struct LNode呢?)
//next指针用来指向链表的下一个结点，该结点同样为一个LNode结构体，
//因此next要声明为指向LNode结构体的指针struct LNode*
bool InitList(LinkList &L)
{
    L = (LNode *)malloc(sizeof(LNode));
    if(L == NULL)
        return false;
    L->next = NULL;
    return true;
} 

//在第i个位置插入元素e（带头结点）
bool ListInsert(LinkList &L, int i, int e){  
    //判断i的合法性, i是位序号(从1开始)
    if(i<1)
        return false;
    
    LNode *p;       //指针p指向当前扫描到的结点 
    int j=0;        //当前p指向的是第几个结点
    p = L;          //L指向头结点，头结点是第0个结点（不存数据）

    //循环找到第i-1个结点
    while(p!=NULL && jlengh, p最后会等于NULL
        p = p->next;             //p指向下一个结点
        j++;
    }

    if (p==NULL)                 //i值不合法
        return false;
    
    //在第i-1个结点后插入新结点
    LNode *s = (LNode *)malloc(sizeof(LNode)); //申请一个结点
    s->data = e;
    s->next = p->next;
    p->next = s;                 //将结点s连到p后,后两步千万不能颠倒qwq

    return true;
}

void test()
{
    LinkList L;
    if(InitList(L))
        printf("true");
    printf("n");
    
    ListInsert(L,1,3);
    ListInsert(L,2,5);
    LNode *s = L->next;
    
    while(s)
    {
        printf("%d ",s->data);
        s = s->next;
    }
    return;
}

int main(void)
{
    test();
    return 0;
}