王道数据结构 C++/C实现单链表（带头结点）的建立，删除，查找（可直接运行）

王道数据结构 -----C++/C实现单链表（带头结点）的建立，删除，查找（可直接运行）

#include<bits/stdc++.h>
#include <stdlib.h>
#include <stdio.h>
typedef int ElemType;
typedef struct LNode{
   
	ElemType data;
	struct LNode *next; 
}LNode, *LinkList; 
//typedef struct LNode LNode等价于struct LNode = LNode (LNode* 强调返回的是结点 )。
//typedef struct LNode* *LinkList等价于struct LNode* = LinkList (LinkList* 强调返回的是结点 )
//初始化一个单链表 
bool InitList(LinkList &L){
   
	L = (LNode*)malloc(sizeof(LNode));//L作为头结点指向分配空间的第一个节点 
	if(L == NULL) return false; //分配失败 
	L-> next = NULL; //头结点之后设为空 
	return true;
} 
///带头结点/ 

//查找第i-1个节点
LNode * Find_i_1(LinkList L, ElemType i){
   
	if(i<1) return false;
	LNode *p;//指针p指向当前扫描的结点 
	int j=0;//j表示p当前指向的结点 
	p=L; //L指向头指针，头指针是第0个节点，不存数据 
	while(p!=NULL &&j<i-1){
    //循环找到第i-1个结点 
		p=p->next;
		j++; 
	}
	return p; //返回找到的第 i-1个结点 
} 
//****************** ************************  插入  ******************

//指定结点后插操作:给一个结点p，在之后插入元素e 
bool InsertNextNode(LNode *p, ElemType e){
   
	if(p == NULL) return false;
	LNode *s =(LNode *) malloc(sizeof(LNode)); //申请一个节点 
	if(s == NULL) return false;
	s->data = e;   //将插入元素的值给新节点 
	s->next = p->next