21年王道数据结构--链表

单链表的定义：
代码：

#include<stdio.h>
typedef struct LNode{
   //定义单链表节点类型 
	int data;//每个节点存放一个数据元素 
	struct LNode *next;//指针指向下一个节点 
}LNode,*LinkList;
 bool InitList(LinkList &L){
   
 	L=(LNode*)malloc(sizeof(LNode));//分配一个头节点 
 	if(L==NULL)//内存不足 
 	return false;
 	L->next=NULL;//头节点之后暂时还没有节点 
 	return true;
 } 
 //判断单链表是否为空 
 bool Empty(LinkList L){
   
 	if(L==NULL)
 	return true;
 	else
 	return false;
 } 
LNode *GetElem(LinkList L,int i){
   
	int j=1;
	LNode *p=L->next;
	if(i==0)
	return L;
	if(i<1)
	return NULL;
	while(p!=NULL&&j<i){
   
		p=p->next;
		j++;
	}
	return p; 
}
int main(){
   
	return 0;
}

单链表的插入与删除：
按位序插入（带头结点）
代码：

#include<stdio.h>
typedef struct LNode{
   //定义单链表节点类型 
	int data;//每个节点存放一个数据元素 
	struct LNode *next;//指针指向下一个节点 
}LNode,*LinkList;
 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){
   
 	if(i<1)
 	return false;
 	LNode* p;//指针p指向当前扫描到的结点 
 	int j=0;//当前p指向的是第几个结点 
 	p=L;//L指向头结点 ，头结点是第0个结点（不存数据） 
	while(p!=NULL&&j<i-1){
   
		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;
	return true;
 }
 //判断单链表是否为空 
 bool Empty(LinkList L){
   
 	if(L==NULL)
 	return true;
 	else
 	return false;
 } 
LNode *GetElem(LinkList L,int i){
   
	int j=1;
	LNode *p=L->next;
	if(i==0)
	return L;
	if(i<1)
	return NULL;
	while(p!=NULL&&j<i){
   
		p=p->next;
		j++;
	}
	return p; 
}
int main(){
   
	LinkList L;
	InitList(L); 
	
	return 0;
}

按位序插入（不带头结点）
代码（局部）：

bool ListInsert(LinkList &L,int i,int e){
   
	if(i<1)
	return false;
	if(i==1){
   //插入第1个结点的操作与其他结点操作不同 
		LNode* s=(LNode*)malloc(sizeof(LNode));
		s->data=e;
		s->next=L;
		L=s;//头指针指向新的结点 
		return true;
	}
	LNode *p;//指针p指向当前扫描到的结点 
	int j=1;//当前p指向的是第几个结点 
	p=L;//p指向第1个结点（注意：不是头结点） 
	while(p!=NULL&&j<i-1){
   //循环找到第i-1个结点 
		p=p->next;
		j++;
	}
	if(p==NULL){<