函数接口定义: ```cpp ElementType FindKth( List L, int K ) 6-1 链式表的按序号查找 (10分) 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 1. 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType ...
单链表按序号查找,可以说是非常简单. 你需要注意两点: 链表为空 需要返回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...
带不带头结点的差别就是,在插入和删除操作中,不带头结点的链表需要考虑两种情况:1、插入(删除)在头结点。2、在其他位置。 6.4 //L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。ElementTypeFindKth(List L,intK){inti =0;while(L !=NULL) {if(i+1== K)returnL->D...
1ElementType FindKth( List L,intK ){2if(L==NULL||K<1)return-1;3while(L&&K>1){4K--;5L=L->Next;6}7if(L==NULL){8return-1;9}else{10returnL->Data;11}12}
6-4 链式表的按序号查找 (10分),注意判断非法输入时,0也算非法输入intlistLength(ListL){intans=0;whil
/*在ht[0.・i-l]中选择parent为0且weight最小的两个结点,其序号分别为pl和p2*1{pl=l;p2=l;第六章树sl=maxval;s2=maxval;/*设maxval为float类值*/r'for(j=1;j<=i;j++)^if(ht[j].parent==0)/*判断是否为根结点*/if(ht[j].weight<sl)...
实验一：线性表的存储结构定义及基本操作
(2)两级索引顺序文件:对于一个非常大的文件,为找到一个记录而须查找的记录数目仍然很多,为了进一步提高检索效率,可以为顺序文件建立多级索引,即为索引文件再建立一张索引表,从而形成两级索引表。 ■ 直接文件:关键字决定了记录的物理地址。哈希(Hash)文件是目前应用最为广泛的一种直接文件。
数据结构课程的起点: 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.1 线性表的逻辑结构 ( A, B, C, D, …… , Z) “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数都相等。 2.2 线性表的顺序表示...
2.6树与二叉树2.7图 2.1数据结构的基本概念2.2线性表及其顺序存储结构2.3线性链表 2.4线性表的索引存储结构 复习 提问1：线性表顺序存储结构具有哪些 优点？1）线性表顺序存储结构具有简单、运算方便等优点,随机存取（时间复杂度为O(1)）；2）无需为表示表中元素之间的逻辑关系而增加额外的存储空间；3）...