6-4 链式表的按序号查找(10 分) 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementTypeFindKth( List L,intK ); 其中List结构定义如下: typedefstructLNode*PtrToLNode;structLNode{ElementType Data; PtrToLNode Next; };typedefPtrToLNode List; L是给定单链表,函数FindKth要返回...
6-4 链式表的按序号查找(10 分) 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单...
6-4 链式表的按序号查找 (10分) 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 1. 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; 1. 2. ...
intlen=listLength(L); intcnt=1; if(K<=0||K>len){ returnERROR; } while(cnt!=K){ L=L->Next; cnt++; } returnL->Data; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22....
单链表按序号查找,可以说是非常简单. 你需要注意两点: 链表为空 需要返回ERROR 序号大于表长 返回ERROR 有了这两个条件,我们就可以放心遍历链表了. FindKth(List L,int K ) ElementType FindKth( List L, int K ){ int i=1; while (L) { if (i==K) return L->Data; i++; L=L->Next; } re...
6.存储结构为链式与顺序的线性表相比,链式存储结构的优点有: A.节省存储空间 B.插入与删除效率高 C.便于查找 D.排序时减少元素的比较次数 7.2016年2月11日上午,美国科学家在华盛顿宣布,人类首次直接探测到了(???)。并首次观测到了双黑洞的碰撞与并合。这是人类第一次能够“听”到宇宙的“声音”。 A.阿尔文...
280.某单位招录了10名新员工,按其应聘成绩排名1到10,并用10个连续的四位自然数依次作为他们的工号。凑巧的是每个人的工号都能被他们的成绩排名整除,问排名第三的员工工号所有数字之和是多少? A.9 B.12 C.15 D.18 281.天问一号探测器在发射升空两千多秒后达到每秒11.2km的速度,与火箭顺利分离。这个速度...
对线性表进行折半查找时,要求线性表必须___。^A 以顺序方式存储 B 以顺序方式存储,且结点按关键字有序排列C 以链式方式存储
6-4 链式表的按序号查找 (10 分) 题目地址:https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束,所以查询位置6的结果是NA View Code MILE NEVER GIVE UP!!! 分类: PTA-数据结构与算法题目集(中文) 好文要顶 关注我 收藏该文 微信分享 mile-star 粉丝- 2 关注- 17...
带不带头结点的差别就是,在插入和删除操作中,不带头结点的链表需要考虑两种情况:1、插入(删除)在头结点。2、在其他位置。 6.4 //L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。ElementTypeFindKth(List L,intK){inti =0;while(L !=NULL) ...