头歌实践平台答案educoder

数据结构-链表及其应用

第1关：链表的实现之查找功能

/*************************************************************链表的实现之查找功能  实现文件更新于2020年4月21日
**************************************************************/
void LL_GetAt(LinkList L, int i, ElemType &e)
// 在带头结点的单链表L中获取第i个元素的值赋给e，i的取值范围[1,n]
{// 请在这里补充代码，完成本关任务/********** Begin *********/int j=0;LinkList pTail = L;while(j<i){pTail = pTail->next;j++;}e = pTail->data;/********** End **********/
}LNode *LL_FindValue(LinkList L, ElemType e,int &i)
//在带头结点的单链表L中查找第一个值为e的元素，
//找到则将该元素在链表中的位置赋给i，并返回该结点指针，否则i赋值为0并返回空指针
{// 请在这里补充代码，完成本关任务/********** Begin *********///1-1 调用LL_GetAt();函数int temp ;LinkList pTail = L->next;for(int j=1;pTail!=NULL;j++){LL_GetAt(L,j,temp);if(temp==e){i = j;return pTail;break;}pTail = pTail->next;}if(pTail == NULL){i = 0;return NULL;}/* 方法二：不调用函数LinkList p = L->next;i++;while(p&&p->data!=e){p = p->next;i++;}if(!p){i=0;return p;}return p;*//********** End **********/
}

第2关：链表的实现之增删功能

/*************************************************************链表的实现之增删功能  实现文件更新于2020年4月21日
**************************************************************/void LL_InsAt(LinkList L,int i,ElemType e)
// 在带头结点的单链表L中第i个位置插入值为e的新元素，i的取值范围[1,n+1]
{// 请在这里补充代码，完成本关任务/********** Begin *********/int flag = 1;LinkList pTail = L,pNew;while(flag<i){pTail = pTail->next;flag++;}pNew = (LinkList)malloc(sizeof(LNode));pNew->data = e;pNew->next = pTail->next;pTail->next = pNew;/********** End **********/
}void LL_DelAt(LinkList L,int i)
// 在带头结点的单链表L中，删除第i个元素，i的取值范围[1,n]
{// 请在这里补充代码，完成本关任务/********** Begin *********/int flag = 1;LinkList pTail = L,pDelete;while(flag<i){pTail = pTail->next;flag++;}pDelete = pTail->next;pTail->next = pTail->next->next;free(pDelete);/********** End **********/
}void LL_DelValue(LinkList L, ElemType e)
// 删除第一个值为e的数据元素
{// 请在这里补充代码，完成本关任务/********** Begin *********/LinkList pTail = L,pDelete;while(pTail->next->data!=e&&pTail->next->next!=NULL)//此处的！=NULL可以删除pTail = pTail->next;if(pTail->next->data==e&&pTail->next!=NULL)//同上，此处的！=NULL可以删除{pDelete = pTail->next;pTail->next = pTail->next->next;free(pDelete);}/*LinkList p;p = L->next;int pos = 1;while(p){if(p->data==e){LL_DelAt(L,pos);break;}p = p->next;pos++;}*//********** End **********/
}

第3关：链表的合并

/*************************************************************链表的合并  实现文件更新于2020年4月21日
**************************************************************/
void MergeList_L(LinkList LA,LinkList LB,LinkList &LC)
//已知单链表LA和LB的元素按值非递减排列
//归并LA和LB得到新的单链表LC，LC的元素也按值非递减排列。
{// 请在这里补充代码，完成本关任务/********** Begin *********/LL_Initiate(LC);LNode*p=LA,*q=LB,*r=LC,*sc;p = p->next;q = q->next;while(p!=NULL&&q!=NULL){sc = (LinkList)malloc(sizeof(LNode));r->next = sc;sc->next= NULL;if(q->data <= p->data){sc->data = q ->data;q = q->next;}else{sc->data = p->data;p = p->next;}r = r->next;}if(q==NULL){while(p!=NULL){sc = (LinkList)malloc(sizeof(LNode));r->next = sc;sc->next= NULL;sc->data = p->data;p=p->next;r = r->next;}}else{while(q!=NULL){sc = (LinkList)malloc(sizeof(LNode));r->next = sc;sc->next= NULL;sc->data = q->data;q=q->next;r = r->next;}}/********** End **********/
}

                                                                                                         "答案仅供参考""直接抄袭毫无意义"

Educoder头歌数据结构链表及其应用相关推荐

Educoder头歌数据结构顺序表及其应用
头歌实践平台答案educoder 数据结构-顺序表及其应用第1关:顺序表的实现之查找功能 /***************************************************** ...
Educoder头歌数据结构栈基本运算的实现及其应用
头歌实践平台答案educoder 数据结构-栈基本运算的实现及其应用第1关:顺序栈的实现 /***************************************************** ...
头歌数据结构与算法答案善用目录
头歌数据结构与算法答案其他作业链接非盈利文章,谢谢大家的分享和支持,如果大家有想要投稿的答案,也可以点击下面链接联系作者. 点击联系作者作者博客选择题加粗为正确答案头歌java实训答案集 ...
educoder头歌Web实训 web课——综合应用案例：动态焦点图页面的制作
educoder头歌Web实训太原理工web课--综合应用案例:拼图页面的制作[全网更新最快]_玛卡巴卡的博客-CSDN博客第1关:动态焦点图页面的样式设计任务描述本关任务: 完成动态焦点图 ...
educoder头歌Web实训 web课——综合应用案例：限时秒杀效果的制作
educoder头歌Web实训太原理工web课--综合应用案例:动态焦点图页面的制作[全网更新最快]_玛卡巴卡的博客-CSDN博客第1关:限时秒杀效果图片渲染 [TOC] 图1如下链接为htt ...
educoder头歌实训 web课——JavaScript语言基础：JS循环语句
educoder头歌实训太原理工大学web课程----JavaScript语法基础:JS运算符_玛卡巴卡的博客-CSDN博客第1关:while类型任务描述质数的定义如下:大于1的自然数,且除 ...
【educoder】头歌数据结构与算法答案
Educoder/头歌JAVA实训——JAVA面向对象：类与对象
第1关:什么是类,如何创建类什么是类类:类是一个模板,它描述一类对象的行为和属性. 对象:对象是类的一个实例,有属性和行为 . 举个例子: 人是一个 "类",小明就是人的 ...
Educoder/头歌JAVA——jQuery动画
目录第一关:jQuery动画效果--隐藏/显示相关知识 show()和hide() toggle() 编程要求第2关:jQuery动画效果--淡入淡出相关知识 fadeIn(),fadeOut ...

Educoder头歌数据结构链表及其应用

头歌实践平台答案educoder

数据结构-链表及其应用

第1关：链表的实现之查找功能

第2关：链表的实现之增删功能

第3关：链表的合并

Educoder头歌数据结构链表及其应用相关推荐

最新文章

热门文章