第2关：链表的实现之增删功能
100
任务要求
参考答案
评论
任务描述
相关知识单链表的类型定义
链表涉及的主要操作
编程要求
测试说明
任务描述
本关任务：实现链表的插入和删除功能。
相关知识
为了完成本关任务，你需要掌握：1. 单链表的类型定义，2.链表涉及的主要操作。
单链表的类型定义
定义如下：
typedef int ElemType;//数据元素的类型为整数
typedef struct LNode{
ElemType data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList; // LinkList为指向结构体LNode的指针类型
链表涉及的主要操作
主要操作如下：
链表的初始化
void LL_Initiate(LinkList &L)
释放链表
void LL_Free(LinkList &L)
判断链表是否为空
bool LL_IsEmpty(LinkList L)
头插法创建链表
void LL_Create_H(LinkList &L,int n)
尾插法创建链表
void LL_Create_R(LinkList &L,int n)
输出整个链表
void LL_Print(LinkList L)
获取链表中第i个元素
void LL_GetAt(LinkList L, int i, ElemType &e)
查找链表中第一个值为e的元素
LNode *LL_FindValue(LinkList L, ElemType e,int &i)
在链表第i个位置插入数据元素e： 在带头结点的单链表L中第i个位置插入值为e的新元素，i的取值范围[1,n+1]。该操作函数具体定义如下：
void LL_InsAt(LinkList L,int i,ElemType e)
删除链表的第i个数据元素：在带头结点的单链表L中，删除第i个元素，i的取值范围[1,n]。该操作函数具体定义如下：
void LL_DelAt(LinkList L,int i)
删除链表中第一个值为e的数据元素： 删除第一个值为e的数据元素。该操作函数具体定义如下：
void LL_DelValue(LinkList L, ElemType e)
编程要求
在右侧编辑器中补充代码，完成LL_InsAt、LL_DelAt和LL_DelValue三个操作函数，以实现链表的插入和删除功能。具体要求如下：
LL_InsAt：在带头结点的单链表L中第i个位置插入值为e的新元素，i的取值范围[1,n+1]。
LL_DelAt：在带头结点的单链表L中，删除第i个元素，i的取值范围[1,n]。
LL_DelValue：删除第一个值为e的数据元素。
测试说明
平台会对你编写的代码进行测试，测试文件为step2/Main.cpp,可在右侧文件夹中进行查看：
测试输入: 6 //输入元素的个数 5 9 11 31 11 88 //输入6个数据元素，依次插入到表尾。形成单链表结点序列：5,9,11,31,11,88 2 10 //输入待插入的位置和待插入元素的值，表示在第2个位置插入元素10 7 //输入待删除元素的位置，表示删除第7个元素 11 //输入待删除元素的值，表示删除值为11的元素
预期输出： 5 10 9 31 11 //输出当前表中的数据元素
开始你的任务吧，祝你成功！
#include
#include
#include "LinkList.h"
void LL_Initiate(LinkList &L)
//单链表的初始化，即：构造一个带头结点的空的单链表
{
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
}
void LL_Free(LinkList &L)
// 释放链表中各个结点。
{
LinkList p;
while(L)
{
p=L;
L=L->next;
free(p);
}
}
bool LL_IsEmpty(LinkList L)
// 判断链表是否为空。
{
return L->next==NULL;
}
void LL_Create_H(LinkList &L,int n)
// 输入n个数据元素，采用头插法，创建一个带头结点的单链表L。
{
LNode *s; int i;
L=(LNode *)malloc(sizeof(LNode)); L->next=NULL; //建立一个带头结点的空链表
for(i=0;i
{
s=(LNode *)malloc(sizeof(LNode)); //生成新结点
scanf("%d", &s->data); //输入元素值
s->next=L->next; L->next=s; //插入到表头
}
}
void LL_Create_R(LinkList &L,int n)
// 输入n个数据元素，采用尾插法，创建一个带头结点的单链表L。
{
LNode *r,*s; int i;
L=(LNode *)malloc(sizeof(LNode)); L->next=NULL; //建立一个带头结点的空链表
r=L; //尾指针r指向头结点
for(i=0;i
{
s=(LNode *)malloc(sizeof(LNode)); //生成新结点
scanf("%d", &s->data); //输入元素值
s->next=NULL; r->next=s; //插入到表尾
r=s; //r指向新的尾结点
}
}
void LL_Print(LinkList L)
// 输出整个线性表。
{
LNode *p;
p=L->next;
while(p)
{
printf("%d ",p->data); p=p->next;
}
printf("\n");
}
void LL_InsAt(LinkList L,int i,ElemType e)
// 在带头结点的单链表L中第i个位置插入值为e的新元素，i的取值范围[1,n+1]
{
// 请在这里补充代码，完成本关任务
/ Begin /
/End/
}
void LL_DelAt(LinkList L,int i)
// 在带头结点的单链表L中，删除第i个元素，i的取值范围[1,n]
{
// 请在这里补充代码，完成本关任务
/Begin /
/End /
}
void LL_DelValue(LinkList L, ElemType e)
// 删除第一个值为e的数据元素
{
// 请在这里补充代码，完成本关任务
/ Begin /
/ End/
}
你可以参考我单链表的操作，自行实现