数据结构c++实现(单链表的一系列操作)

//danLinkList.h
#include <bits/stdc++.h>

using namespace std;

typedef struct LNode{
   
   int data;
   struct LNode *next;
}LNode, *LinkList;

//带头结点的初始化
bool  Init_LinkList(LinkList &L)
{
   
    L = (LinkList)malloc(sizeof(LNode));
    if(L == NULL) return false;
    L -> next = NULL;
    return true;
}

//单链表插入
bool Insert_LinkList_L(LinkList &L, int i,int e)
{
   
    LNode *p = L;
    LNode *s;
    int j = 0;
    while(p && j < i-1)
    {
   
        p = p->next;
        j++;
    }
    if(!p || j > i-1) return false;
    s = new LNode;
    // s = (LNode*)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}

//头插法建立单链表
void Hand_LinkList(LinkList &L, int n)
{
   
     LNode *p;
     L = new LNode;
     L->next = NULL;
     for(int i = n; i > 0; i--)
     {
   
         p = new LNode;
         cin >> p ->data;
         p -> next = L -> next;
         L->next = p;
     }
}

//单链表的逆置
void Transpose_List(LinkList &L)
{
   
    LNode *p, *q;
    p = L->next;
    L->next = NULL;
    while(p)
    {
   
        q = p;
        p = p ->next;
        q->next = L->next;
        L->next = q;