创建空顺序表 ListMakeEmpty(){ListL=(List)malloc(sizeof(structLNode));//动态分配存储空间L->Last=-1;//Last置为1returnL;} 返回线性表中X的位置 PositionFind(ListL,ElementTypeX){for(Positioni=0;i<=L->Last+1;i++)//Last+1=MAXSIZE{if(L->Data[i]==X)returni;}returnERROR;} 插入元素 ...
[PTA] 数据结构与算法题目集 6-2 顺序表操作集 //创建并返回一个空的线性表; List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; //因为插入一个时,Last++,此时需为-1 return L; } //返回线性表中X的位置。若找不到则返回ERROR; Position Find(List L, ...
6-2顺序表操作集（20分）6-2顺序表操作集（20分）
ElementType Data[MAXSIZE]; Position Last;/*保存线性表中最后一个元素的位置*/}; 各个操作函数的定义为: List MakeEmpty():创建并返回一个空的线性表; Position Find( List L, ElementType X ):返回线性表中X的位置。若找不到则返回ERROR; bool Insert( List L, ElementType X, Position P ):将X插入在...
6-2顺序表操作集 动感新势力fan关注IP属地: 浙江 2018.05.16 14:43:47字数0阅读524List MakeEmpty(){ List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; return L; } Position Find(List L, ElementType X){ for(int i ...
1 顺序表的查找操作 (10 分) 下一篇6-3 顺序表的删除操作 (10 分) 推荐文章 PTA[C++ 7-2 返回的星期信息 (35 分) PTA答案选择题+函数题+编程题 6-1 求链表最大值 (6 分) 6-2 中输出度为1的结点 (6 分) 6-3 二叉的层次遍历 (6 分) 6-1 二查找 (20 分) 6...
3.3线性表的抽象数据类型45 有时我们想知道某个小朋友(比如麦兜)是否是班级的同学,老师会告诉我说,没有,麦兜是在春田花花幼儿园里。这种查找某个元素是否存在的操作很常用。 3.4线性表的顺序存储结构47 他每次一吃完早饭就冲着去了图书馆,挑一个好地儿,把他书包里的书,一本一本的按座位放好,长长一排,九个...
【题目】顺序表的基本操作的实现1.已知集合A={1,5,6,3,7,4,9,10,12,8,25}B={8,13,15,9,36,27}2.各基本操作的实现用顺序表实现集合A和集合B的并集:将两个集合并成一个集合。用顺序表实现集合A和集合B的交集:即在集合A中也在集合B中。用顺序表实现集合A和集合B的差集:在集合A中不在集B中。
对字典进行的操作主要有：检索、插入元素和删除元素。字典中最主要的运算是进行检索。静态字典：一经建立就基本保持不变；动态字典：经常需要改动。存储方法：顺序法、散列法、二叉树法和B树。存储方法的选择：考虑检索效率、元素的插入和删除是否简便。检索效率的标准：检索过程中和关键码的平均比较次数，即平均检索长度...
// 在一个顺序表中查找一个值,返回0表示查找到,返回-1表示没有查找到int search_emel_list(int s_number, LIST_T *list) { while (list != 0) { if (s_number == list->number) return 0; list = list->next; } return -1;}// 并集void union_list(LIST_T **list_pp, LIST_T...