按元素值查找,查找函数LocateElem(L,e)
发布网友
发布时间:2023-05-04 16:44
我来回答
共2个回答
热心网友
时间:2023-11-02 16:55
LocateElem(L,e,compare()) 是这样的,L是一个线性表,e应该一个数据元素,compare()比较函数,意思是,查看e元素在L里面的存储位置,追问??可这道题给出就这样了。。。那怎么解决
热心网友
时间:2023-11-02 16:55
e *p=L->next p=NULL
关于LocateElem算法
1、LocateElem(L,e,compare())函数:初始条件:线性表存在,compare()是数据元素判定函数;操作结果:返回第一个与e满足关系compare()的数据元素的位序。若不存在,返回0.由定义的结构体知:typedef struct { char Name[100]; //学生姓名 char Number[100]; //学生的学号 } StudentRacord;...
...链表,指针函数int LocateElem(List L,ElemType e,Status(*compare...
\n",e,j); return j; } } printf("\n数据元素%d不存在。\n",e); return 0;}int main(){ …… //创建链表 LocateElem(L,3,compare); //函数作为实参}运行结果:
SqList是什
1. 初始化 (InitList)函数`InitList`用于创建一个空的顺序线性表,分配初始存储空间,长度为0,初始存储容量为LIST_INIT_SIZE。2. 创建表 (CreatList)`CreatList`通过用户输入指定元素个数,依次读入并插入到空表中。3. 查找元素 (LocateElem)函数`LocateElem`查找顺序表中第一个满足特定条件(通过com...
2022数据结构考研知识体系:线性表-线性表的定义和基本操作
LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素;GetElem(L,i):按位查找操作。在表L中的第i个位置上插入指定元素e;ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e;ListDelete(&L,i,e):删除操作。删除表L中第i个位置的元素,并用e返回删除元素的...
设计一个算法,在一个单链表中值为y的结点前插入一个值为x的结点。
/* 操作结果: 返回L中第1个与e满足关系compare()的数据元素的位序。 */ /* 若这样的数据元素不存在,则返回值为0 */ /***/ int LocateElem(LinkList L, ElemType e, Status(*compare)(ElemType, ElemType)){ int i = 0;LinkList p = L->next;while(p){ i++;if(compare(p->...
...L, x)的功能是:在线性表L中查找是否存在数据元素x,
Status LocateElem_Sq(Sqlist L, ElemType e) { ElemType *p;int i=1;p = L.elem;while(i < L.length && !Compare(*p++, e)){ printf("%d %d", e, *p);++i;} if(i<=L.length) return i;else return 0;} Status ListDisplay(Sqlist A){ int i=0;while(i < A.length) ...
请教数据结构中一个LocateElem的函数
这是一个指向函数的指针。具体说,compare是指向一个参数为ElemType,ElemType,返回值类型为Status的函数的指针。这个函数的作用是比较这两个元素。
用C语言编写一个有关顺序表的程序代码
e=L->elem[i-1];return 1;} int LocateElem(SqList *L,ElemType e) /*按值查找元素*/ { int i=0;while(i<L->length&&L->elem[i]!=e) i++;if(i>=L->length)return 0;else return i+1;} int ListInsert(SqList *L,int i,ElemType e) /*按i位置插入元素*/ { int j...
一道数据结构的编程题目,希望大大们给小弟解答下,谢谢哈
e=*(L.elem+i-1); // 将表L的第i个元素的值赋给e return OK; } int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)) { // 初始条件:顺序线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0) // 操作结果:返回L中第1个与e满足关系compare()的数据元素的位序。...
求一个c++程序,求线性表la和lb的并集lc的程序
//按元素值查找元素的位置 int LocateElem(LIST &L, DataType e){ int flag=0;for(int i=0; i<L.length; i++){ if(L.items[i]==e){ flag=i+1;} } return flag;}//求两个线性表的并集 int unionList(LIST &L1, LIST &L2){ for(int i=0; i<L1.length; i++)cout <<...