文档介绍:该【Educoder头歌数据结构顺序表及其应用】是由【鼠标】上传分享,文档一共【3】页,该文档可以免费在线阅读,需要了解更多关于【Educoder头歌数据结构顺序表及其应用】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。Educoder头歌数据结构顺序表及其应?头歌实践平台答案educoder数据结构-顺序表及其应?第1关:顺序表的实现之查找功能/*************************************************************???顺?序表的实现之查找功能??实现?件???更?新于2020年4?13????**************************************************************/void?SL_GetAt(SqList?L,?int?,i?ElemType&?e)//获?取顺序表L的第i个元素赋给e,i的有效范围[1,。]{?//请?在这?补充代码,完成本关任务-*/?/**********?Begin?**********/?e?=?[i-1];?/**********?End?**********/}int?SL_FindValue(SqList?L,?ElemType?)x//在?顺序表L中查找第?个值为x的元素,找到则返回该元素在表中的位置,否则返回0。{?//请?在这?补充代码,完成本关任务?/**********?Begin?**********/????in?t?=i0;?for(i=0;i<;i++){??if?([i]==x)??r?eturn?+i1;??}?return?0;?/**********?End?**********/}第2关:顺序表的实现之增删功能/*************************************************************???顺?序表的实现之增删功能?实现?件???更?新于2020年4?13?????**************************************************************/void?SL_InsAt(SqList?&L,?int?,i?ElemType?)e//在?顺序表的第i个位置插?新元素e,?[i-1]之前插?//?的i有效范围[1,+1]{???/?/请?在这?补充代码,完成本关任务???/**********??Begin?*********/?int??;j?for(j=;j>i-2;--j)?{??[j+1]?=?[j];?}?[j+1]?=?e;?++;???/*?*********?End?**********/}void?SL_DelAt(SqList?&L,?int?)i//删?除顺序表L的第i个元素//的i有效范围[1,]{???/?/请?在这?补充代码,完成本关任务???/*?*********?Begin?*********/?int?;j?for?(j=i-1;j<=;++j)?????{??????????.?e?le?mL[j]?=?[j+1];??}??--;???/*?*********?End?**********/}void?SL_DelValue(SqList?&L,?ElemType?)x//删?除第?个值为x的元素{???/?/请?在这?补充代码,完成本关任务???/*?*********?Begin?*********/??????/?/???法?:while查找待删值位置,进?for循环删除?????in??t??=i0;?????w?h??ile([i]!=x&&i<)??????????+?+?;????i?????if?(L??.elem[i]==x)?????{??????????f?o?r??(i?;i?<;i++)??????????.?e?le??m?[i?]?L=?[i+1];????????.?le?n?g?Lth--;?????}????????/?*???法?:查到位置,?刻删除????????int?i=0;????????for(i=0;i/*************************************************************???顺?序表的合并??实现?件???更?新于2020年4?13???**************************************************************/void?MergeList_Sq(SqList?LA,SqList?LB,SqList?&LC)//已知顺序表LA和LB的元素按值?递减排列//归并LA和LB得到新的顺序表LC,LC的元素也按值?递减排列。????????{{????????????if([i]==x)?//请?在这?????补??充?代??码??,?{完成本关任务???/**********????????Begin???????*********/???for(i;i?//?=???+??;?int?=i0?,?=j0,t=0;?//?较两个顺序表中的值,并将?的值放?LC中,当其中?个表?较完成后?while(i<&&j<)??{??i?f([i]<=[j])????[t++]?=?[i++];??e?lse????[t++]?=?[j++];???}??//?个未?较完成的表中的剩余值全部放到LC中?if(i==)??{??w?hile(t<)???[t++]?=?[j++];???}?else??{??w?hile(t<)???[t++]?=?[i++];??}?/**********?End?**********/}????????????????"?答??案??仅??供??参??考?"???????????????"?直??接??抄??袭??毫????意义"????????????????????[i]?=?[i+1];????????????????--;????????????????break;????????????}????????}????*/???/*?*********?End?**********/}第3关:顺序表的合并