注意：评测不通过请重置代码仓库，重新评测
第1关：增加植物信息
任务描述
本关任务：已知plant.txt的路径为"data_edit/plant.txt"，从plant.txt中读取植物的基本信息，创建一个植物信息的链表，基于该链表，实现植物基本信息的增加功能。
编程要求
根据提示，在右侧编辑器补充代码，输入植物的名称、学名、分布地和详情描述信息，将该植物的基本信息添加到plant.txt中的最后。（注：由于植物名称是唯一的，因此在增加时需要判断该植物名称是否存在于plant.txt中，若存在，则输出“增加失败”；输入分布地时，先输入分布地个数，再依次输入分布地）
测试说明
平台会对你编写的代码进行测试：
测试输入： 蒲公英 Taraxacum mongolicum 2 黑龙江 吉林 多年生草本。根略呈圆锥状，弯曲，长4～10厘米，表面棕褐色，皱缩，根头部有棕色或黄白色的毛茸。叶成倒卵状披针形、倒披针形或长圆状披针形，长4～20厘米，宽1-5厘米，先端钝或急尖，边缘有时具波状齿或羽状深裂，有时倒向羽状深裂或大头羽状深裂，顶端裂片较大，三角形或三角状戟形，全缘或具齿，每侧裂片3～5片，裂片三角形或三角状披针形，通常具齿，平展或倒向，裂片间常夹生小齿，基部渐狭成叶柄，叶柄及主脉常带红紫色，疏被蛛丝状白色柔毛或几无毛。；
测试输出： 蒲公英#Taraxacum mongolicum#黑龙江@吉林#多年生草本。根略呈圆锥状，弯曲，长4～10厘米，表面棕褐色，皱缩，根头部有棕色或黄白色的毛茸。叶成倒卵状披针形、倒披针形或长圆状披针形，长4～20厘米，宽1-5厘米，先端钝或急尖，边缘有时具波状齿或羽状深裂，有时倒向羽状深裂或大头羽状深裂，顶端裂片较大，三角形或三角状戟形，全缘或具齿，每侧裂片3～5片，裂片三角形或三角状披针形，通常具齿，平展或倒向，裂片间常夹生小齿，基部渐狭成叶柄，叶柄及主脉常带红紫色，疏被蛛丝状白色柔毛或几无毛。
测试输入： 钝裂银莲花 Anemone obtusiloba 2 西藏 四川 植株高10-30厘米。基生叶7-15，有长柄，多少密被短柔毛；叶片肾状五角形或宽卵形，长1.2-3厘米，宽1.7-5.5厘米，基部心形，三全裂或偶而三裂近基部，中全裂片菱状倒卵形，二回浅裂，侧全裂片与中全裂片近等大或稍小，各回裂片互相多少邻接或稍覆压，脉近平；叶柄3-18厘米。花葶2-5，有开展的柔毛；苞片3，无柄，稍不等大，宽菱形或楔形，常三深裂，长1-2厘米，多少密被柔毛；花梗1-2，长1.5-8厘米；萼片5(-8)，白色，蓝色或黄色，倒卵形或狭倒卵形，长0.8-1.2厘米，宽5-8毫米，外面有疏毛，雄蕊长约4毫米，花药椭圆形；心皮约8，子房密被柔毛。5月至7月开花。；
测试输出： 增加失败
开始你的任务吧，祝你成功！
#include<bits/stdc++.h>using namespace std;struct Plant{ //植物信息定义 string name; //植物名称 string sname; //学名 string place[100]; //分布地 string detail; //详情描述 };typedef struct LNode{ Plant data; //结点的数据域 struct LNode *next; //指针域}LNode,*LinkList;vector<string> split(const string& str, const string& delim) {//对字符串进行分割，用delim进行分割 vector<string> res; if("" == str) return res; //先将要切割的字符串从string类型转换为char*类型 char * strs = new char[str.length() + 1] ; //不要忘了 strcpy(strs, str.c_str()); char * d = new char[delim.length() + 1]; strcpy(d, delim.c_str()); char *p = strtok(strs, d);//按照一定的分隔符将一个长的字符串分割成一个个短的字符串 while(p) { string s = p; //分割得到的字符串转换为string类型 res.push_back(s); //存入结果数组 p = strtok(NULL, d); } return res;}LNode* createNode(string& line) { LNode* node = new LNode();//创建node，把四个成员变量填充进去 node->next = NULL; vector<string> infos = split(line, "#"); node->data.name = infos[0]; node->data.sname = infos[1]; string places = infos[2]; vector<string> vp = split(places, "@"); for(int i = 0; i < vp.size(); i++) { node->data.place[i] = vp[i]; } node->data.detail = infos[3]; return node;}void ReadFile(LinkList &L, string filename){//从文件中读取数据，存入链表L中 ifstream infile; infile.open(filename.c_str()); //打开文件 assert(infile.is_open()); // 条件返回错误，终止程序 string line, last_line; while (getline(infile, line)) { LNode* newNode = createNode(line);//形成一个链表 newNode->next = L->next;//头插法创建链表 L->next = newNode; } infile.close();}int InPlant(LinkList L,string name){//判断该植物名称name是否存在于链表中 LinkList p=L->next; while(p) { if(name == p->data.name) //遍历链表 return 1; p=p->next; } return 0;}bool InsertPlant(LinkList &L, string filename){//增加植物信息，输入植物的名称、学名、分布地和详情描述信息，将该植物的基本信息添加到plant.txt中的最后 //如果该植物名称存在于plant.txt中，返回false，否则，返回true Plant t; getline(cin,t.name); getline(cin,t.sname); int pnum; cin>>pnum; for(int i=0;i<pnum;i++){ cin>>t.place[i]; } cin>>t.detail; if(InPlant(L,t.name)){ return false; } else{ ofstream ofile; ofile.open(filename.c_str()); ofile<<t.name<<'#'<<t.sname<<'#'; for(int i=0;i<pnum;i++){ if(i==pnum-1) ofile<<t.place[i]<<'#'; else ofile<<t.place[i]<<'@'; } ofile<<t.detail; ofile.close(); }}第2关：删除植物信息
任务描述
本关任务：已知plant.txt的路径为"data_edit/plant.txt"，从plant.txt中读取植物的基本信息，创建一个植物信息的链表，基于该链表，实现植物基本信息的删除功能。
编程要求
根据提示，在右侧编辑器补充代码，删除植物信息，输入要删除的植物名称，将该植物的全部信息从plant.txt中删除。（注：需要判断该植物名称是否存在于plant.txt中，若存在，则执行删除操作，否则，输出“删除失败”。）
测试说明
平台会对你编写的代码进行测试：
测试输入： 秋分草； 预期输出： 秋分草#Rhynchospermum verticillatum#湖南@台湾@西藏@广东@福建@贵州@云南@湖北@江西@四川#多年生草本，高25-100厘米。茎坚硬，单生，或少数簇生，直立，基部直径可达8毫米，通常中部以上有叉状分枝，或有时有总状式花序分枝，被尘状微柔毛。叶两面被稍稀疏的贴伏短柔毛，基部叶花期脱落稀生存。下部的茎叶倒披针形、长椭圆状倒披针形，或长椭圆形，稀匙形，长4.5-14厘米，宽2.5-9厘米，顶端急尖，有小尖头，基部楔形渐狭，有长的具冀叶柄，边缘自中部以上有波状的锯齿，中部茎叶稠密，节间长1.5-2厘米，披针形，有短叶柄，全缘或有波状圆锯齿或尖齿；上部叶渐小，全缘或有尖齿。头状花序单生叉状分枝顶端或单生叶腋或近总状排列，直径4-5毫米，果期增大，有短花序梗，花序梗密被锈色尘状短柔毛。总苞宽钟状或果期半球状，宽3-4毫米，总苞片稍不等长，顶端钝，边缘膜质，撕裂，外层卵状长椭圆形，中层长椭圆形，内层狭长椭圆形。雌花2-3层，花冠长1.2毫米，管部极短，外面被腺点；两性花花冠长2毫米，外面被腺点。雌花瘦果压扁，长椭圆形，长4毫米，宽1毫米，嚎较长，有脉状加厚的边缘，被棕黄色小腺点；两性花瘦果咏短或无嚎。冠毛纤细，易脱落。花果期8-11月。
测试输入： 玫瑰； 预期输出： 删除失败
开始你的任务吧，祝你成功！
#include<bits/stdc++.h>using namespace std;struct Plant{//植物信息定义 string name;//植物名称 string sname;//学名string place[100];//分布地 string detail;//详情描述 };typedef struct LNode{ Plant data; //结点的数据域 struct LNode *next; //指针域}LNode,*LinkList;void ReadFile(LinkList& L, string filename){//从文件中读取数据，存入链表L中ifstream infile;infile.open(filename.c_str());string line;LinkList r = L;while (getline(infile, line)) {LinkList p = new LNode;Plant temp;stringstream data(line);string s;int flag = 0;while (getline(data, s, '#')) {if (flag == 0) temp.name = s;if (flag == 1) temp.sname = s;if (flag == 2) {stringstream ssplace(s);string place;int placenum = 0;while (getline(ssplace, place, '@')) {temp.place[placenum] = place;placenum++;}}if (flag == 3) temp.detail = s;flag++;}p->data = temp;p->next = r->next;r->next = p;r = p;}infile.close();return;}void DeletePlant(LinkList &L,string name,string filename){//删除指定植物信息LNode* p = new LNode;p = L;while (p->next) {if (p->next->data.name == name) {LNode* q = new LNode;q = p->next;p->next = q->next;delete(q);}else {p = p->next;}}p = L->next;fstream file;file.open(filename, ios::out);while (p) {int n = 0;while (p->data.place[n]!="") {n++;}file << p->data.name << "#" << p->data.sname << "#";for (int i = 0; i < n - 1; i++) {file << p->data.place[i] << "@";}file << p->data.place[n - 1] << "#" << p->data.detail << endl;p = p->next;}file.close();}第3关：修改植物信息
任务描述
本关任务：已知plant.txt的路径为"data_edit/plant.txt"，从plant.txt中读取植物的基本信息，创建一个植物信息的链表，基于该链表，实现植物基本信息的修改功能。
编程要求
根据提示，在右侧编辑器补充代码，输入植物名称和修改后的详情描述信息，将修改后的信息存储到plant.txt中。（注：需要判断该植物名称是否存在于plant.txt中，若存在，则执行修改操作，否则，输出“修改失败”。）
测试说明
平台会对你编写的代码进行测试：
测试输入： 罗蒙常山 落叶亚灌木，高达1-2米，下部通常平卧，上部直立；茎、叶柄、叶、花序都有绢状长毛及伏贴、弯曲短柔毛。叶对生，椭圆形，长5-10厘米，宽2.5-5厘米，边缘有锯齿；叶柄长1-2厘米。伞房状聚伞花序顶生，直径通常2-3厘米，具多数而密集的花，无总花梗；花两性，一型，蓝色，花芽时倒卵形，盛开时直径约8毫米，无放射花； 预期输出： 罗蒙常山#Dichroa yaoshanensis#湖南@广西@广东@云南#落叶亚灌木，高达1-2米，下部通常平卧，上部直立；茎、叶柄、叶、花序都有绢状长毛及伏贴、弯曲短柔毛。叶对生，椭圆形，长5-10厘米，宽2.5-5厘米，边缘有锯齿；叶柄长1-2厘米。伞房状聚伞花序顶生，直径通常2-3厘米，具多数而密集的花，无总花梗；花两性，一型，蓝色，花芽时倒卵形，盛开时直径约8毫米，无放射花 测试输入： 茉莉 常绿小灌木或藤本状灌木，性喜温暖，不耐霜冻。高可达1米。小枝有棱角，有时有毛。单叶对生，宽卵形或椭圆形，叶脉明显，叶面微皱，叶柄短而向上弯曲，有短柔毛。初夏由叶腋抽出新梢。 预期输出： 修改失败
开始你的任务吧，祝你成功！
#include<bits/stdc++.h>using namespace std;struct Plant{//植物信息定义 string name;//植物名称 string sname;//学名string place[100];//分布地 string detail;//详情描述 };typedef struct LNode{ Plant data; //结点的数据域 struct LNode *next; //指针域}LNode,*LinkList;void ReadFile(LinkList& L, string filename){//从文件中读取数据，存入链表L中ifstream infile;infile.open(filename.c_str());string line;LinkList r = L;while (getline(infile, line)) {LinkList p = new LNode;Plant temp;stringstream data(line);string s;int flag = 0;while (getline(data, s, '#')) {if (flag == 0) temp.name = s;if (flag == 1) temp.sname = s;if (flag == 2) {stringstream ssplace(s);string place;int placenum = 0;while (getline(ssplace, place, '@')) {temp.place[placenum] = place;placenum++;}}if (flag == 3) temp.detail = s;flag++;}p->data = temp;p->next = r->next;r->next = p;r = p;}infile.close();return;}bool ChangePlant(LinkList &L,string name,string details,string filename){//修改植物信息 //若该植物名称存在于plant.txt中，返回true，否则,返回falseLNode* p = new LNode;p = L->next;int flag = 0;while (p) {if (p->data.name == name) {p->data.detail = details;flag++;}p = p->next;}if (flag > 0) {p = L->next;fstream file;file.open(filename, ios::out);while (p) {int n = 0;while (p->data.place[n] != "") {n++;}file << p->data.name << "#" << p->data.sname << "#";for (int i = 0; i < n - 1; i++) {file << p->data.place[i] << "@";}file << p->data.place[n - 1] << "#" << p->data.detail << endl;p = p->next;}return true;}else {return false;}}第4关：基于顺序表的顺序查找
任务描述
从plant.txt中读取植物的基本信息，实现基于顺序表的顺序查找。
编程要求
根据提示，在右侧编辑器补充代码，输入植物学名，若查找成功，输出该植物对应的基本信息（名称、分布地、详情描述），同时，输出查找成功时的平均查找长度ASL；否则，输出“查找失败！”。
测试说明
平台会对你编写的代码进行测试：
测试输入： Gentiana omeiensis 预期输出： 查找成功！ 名称：峨眉龙胆 分布地：四川 详情描述：多年生草本，高30-40厘米，基部被黑褐色枯老膜质叶鞘包围。根茎短缩或伸长，平卧或斜伸，具多数略肉质的须根。枝2-4个丛生，其中有1-3个营养枝和1个花枝；花枝直立，黄绿色或有时紫红色，中空，近圆形，光滑。叶大部分基生，狭椭圆形或椭圆状披针形，长5.5-12厘米，宽1-1.5厘米，先端钝，基部渐狭，叶脉3条，在两面均明显，并在下面稍突起，叶柄膜质，长4-8厘米；茎生叶少，2-4对，匙形，稀狭椭圆形，长4-6厘米，宽1.5-2厘米，先端钝，基部渐狭，叶脉1-3条，在两面均明显，并在下面突起，叶柄长1-4.5厘米，愈向茎上部叶愈小，柄愈短。花多数，顶生和生上部叶腋中呈轮伞状，稀花序下部分枝，有长总花梗，无小花梗；花萼狭钟形，长11-13毫米，外面常带紫色，萼筒草质，一侧开裂，呈佛焰苞状，边缘膜质，萼齿极小，钻形，长1-1.5毫米，弯缺狭，截形；花冠蓝色，无深色条纹和斑点，筒状钟形，长3.5-4厘米，裂片卵形，长4.5-5.5毫米，先端圆形或钝，上半部全缘，下半部有不整齐细齿，褶偏斜，截形或三角形，长1-1.5毫米，先端急尖，边缘有不整齐细齿；雄蕊着生于冠筒下部，整齐，花丝线状钻形，长13-16毫米，花药狭矩圆形，长3-3.5毫米；子房线状披针形，长10-13毫米，两端渐狭，柄长10-13毫米，花柱短而粗，长2-2.5毫米，柱头小，2裂，裂片半圆形。蒴果内藏，狭椭圆形，长1.3-1.5厘米，两端钝，柄长至1-2厘米；种子黄褐色，有光泽，矩圆形，长1-1.2毫米，表面具海绵状网隙。花果期7-9月。 平均查找长度ASL为：3245.50
测试输入： Pelargonium hortorum 预期输出： 查找失败！
#include<bits/stdc++.h>using namespace std;struct Plant{//植物信息定义 string name;//名称 string sname;//学名string place[100];//分布地 string detail;//详情描述 };typedef struct{ //顺序表Plant *plant;int length; }SqList;void InitList(SqList& L) {//顺序表初始化 L.plant = new Plant[9999];if (!L.plant) exit(0);L.length = 0;return;}void ListInsert(SqList& L, int i, Plant p) {L.plant[i] = p;}void ReadFile(SqList& L, string filename) {//读取plant.txt文件，调用ListInsert函数将每条植物数据插入顺序表 ifstream infile;infile.open(filename.c_str());string line;int i = 0;while (getline(infile, line)) {Plant temp;stringstream data(line);string s;int flag = 0;while (getline(data, s, '#')) {if (flag == 0) temp.name = s;if (flag == 1) temp.sname = s;if (flag == 2) {stringstream ssplace(s);string place;int placenum = 0;while (getline(ssplace, place, '@')) {temp.place[placenum] = place;placenum++;}}if (flag == 3) temp.detail = s;flag++;}ListInsert(L, i, temp);L.length++;i++;}infile.close();return;}int Search_Seq(SqList L, string key) {//在顺序表L中顺序查找植物学名等于key的数据元素//若找到，则返回该元素在表中的下标，否则返回-1int i = 0;for (i = 0; i < L.length; i++) {if (L.plant[i].sname == key) {return i;}}return -1;}double ASL_Seq(SqList L) {//返回基于顺序表的顺序查找的ASL double asl = (L.length + 1)*1.0 / 2;return asl;}第5关：基于链表的顺序查找
任务描述
从plant.txt中读取植物的基本信息，实现基于链表的顺序查找。
编程要求
根据提示，在右侧编辑器补充代码，输入植物学名，若查找成功，输出该植物对应的基本信息（名称、分布地、详情描述），同时，输出查找成功时的平均查找长度ASL；否则，输出“查找失败！”。
测试说明
平台会对你编写的代码进行测试：
测试输入： Gentiana omeiensis 预期输出： 查找成功！ 名称：峨眉龙胆 分布地：四川 详情描述：多年生草本，高30-40厘米，基部被黑褐色枯老膜质叶鞘包围。根茎短缩或伸长，平卧或斜伸，具多数略肉质的须根。枝2-4个丛生，其中有1-3个营养枝和1个花枝；花枝直立，黄绿色或有时紫红色，中空，近圆形，光滑。叶大部分基生，狭椭圆形或椭圆状披针形，长5.5-12厘米，宽1-1.5厘米，先端钝，基部渐狭，叶脉3条，在两面均明显，并在下面稍突起，叶柄膜质，长4-8厘米；茎生叶少，2-4对，匙形，稀狭椭圆形，长4-6厘米，宽1.5-2厘米，先端钝，基部渐狭，叶脉1-3条，在两面均明显，并在下面突起，叶柄长1-4.5厘米，愈向茎上部叶愈小，柄愈短。花多数，顶生和生上部叶腋中呈轮伞状，稀花序下部分枝，有长总花梗，无小花梗；花萼狭钟形，长11-13毫米，外面常带紫色，萼筒草质，一侧开裂，呈佛焰苞状，边缘膜质，萼齿极小，钻形，长1-1.5毫米，弯缺狭，截形；花冠蓝色，无深色条纹和斑点，筒状钟形，长3.5-4厘米，裂片卵形，长4.5-5.5毫米，先端圆形或钝，上半部全缘，下半部有不整齐细齿，褶偏斜，截形或三角形，长1-1.5毫米，先端急尖，边缘有不整齐细齿；雄蕊着生于冠筒下部，整齐，花丝线状钻形，长13-16毫米，花药狭矩圆形，长3-3.5毫米；子房线状披针形，长10-13毫米，两端渐狭，柄长10-13毫米，花柱短而粗，长2-2.5毫米，柱头小，2裂，裂片半圆形。蒴果内藏，狭椭圆形，长1.3-1.5厘米，两端钝，柄长至1-2厘米；种子黄褐色，有光泽，矩圆形，长1-1.2毫米，表面具海绵状网隙。花果期7-9月。 平均查找长度ASL为：3245.50
测试输入： Pelargonium hortorum 预期输出： 查找失败！
#include<bits/stdc++.h>using namespace std;struct Plant{//植物信息定义 string name;//名称 string sname;//学名string place[100];//分布地 string detail;//详情描述 };typedef struct LNode{ //单链表 Plant data;struct LNode *next;}LNode,*LinkList; void InitList(LinkList& L){//构造一个空的单链表LL = new LNode;L->next = NULL;}void ListInsert(LinkList& L, int i, Plant temp) {//在带头结点的单链表L中第i个位置插入新结点LNode* p = new LNode;LNode* q = new LNode;p->data = temp;q = L;while (i > 1) {q = q->next;i--;}p->next = q->next;q->next = p;}int ReadFile(LinkList& L, string filename) {//读取plant.txt文件，调用ListInsert函数将每条植物数据插入链表//返回树木数据的条数 ifstream infile;infile.open(filename.c_str());string line;int i = 1;while (getline(infile, line)) {Plant temp;stringstream data(line);string s;int flag = 0;while (getline(data, s, '#')) {if (flag == 0) temp.name = s;if (flag == 1) temp.sname = s;if (flag == 2) {stringstream ssplace(s);string place;int placenum = 0;while (getline(ssplace, place, '@')) {temp.place[placenum] = place;placenum++;}}if (flag == 3) temp.detail = s;flag++;}ListInsert(L, i, temp);i++;}infile.close();return i - 1;}LNode* LocateElem(LinkList L, string key) {//在带头结点的单链表L中查找植物学名为key的元素 LNode* p = new LNode;p = L->next;while (p) {if (p->data.sname == key) {return p;}p = p->next;}return NULL;}double ASL_LinkList(LinkList L, int count) {//返回基于链表的顺序查找的ASL LNode *p = new LNode;p = L->next;int i = 0;while (p) {p = p->next;i++;}double asl = (i + 1)*1.0 / 2;return asl;}后续更新剩下关卡