创建空顺序表 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;} 插入元素 ...
int i; for(i=0;i<L->Last;i++)//L->Last其实就是线性表的长度,并不是下标 { if(L->Data[i]==X) { return i; } } return ERROR; } bool Insert( List L, ElementType X, Position P ) { int i; if(L==NULL)//??? { return false; } else if(L->Last==MAXSIZE)//已经满了,...
若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false; bool Delete( List L, Position P ):将位置P的元素删除并返回true。若参数P指向非法位置,则打印“POSITION P EMPTY”(其中P是参数值)并返回false。 裁判测试程序样例: 1#include <stdio.h>2#include <stdl...
4 4、插入操作后 5 5、插入算法图解 ps:顺序表L(a1,...an),下表位置由1开始。 ps:必须先从最后一个结点开始复制,否则,后面的相互覆盖。6 6、插入算法时间复杂度: 移动结点的次数为:n-i+1;最好的时间复杂度为O(1),最坏的时间复杂度为O(n),平均为n/2;7 7、删除 线性表的删除运算是指...
通过实操确实是可以让自己对于顺序表这个概念的认知更加透彻,我也总结了一些自己的不足以及要注意的细节: 1、在定义InitSize后,有时在定义函数时会又命名一个InitSize,导致代码无法运行。 2、插入与删除这两个基本操作的逻辑就是正好相反的, 插入是:要将数据元素后移,从最后一位开始往后移 ...
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...
操作结果:删除L的第1个数据元素,并用e返回其值,L的长度减l。 LiatTraverse( L, visit()) 初始条件:线性表L巳存在。 操作结果:依次对L的每个数据元素调用函数vis t(),一旦visit()失败,则操作失败。由这些基本操作可以构成很多较复杂的操作。 二、然后是线性...
1)操作信号、联锁、闭塞、道岔等行车设备,准备、确认列车及调车作业进路,显示信号;( 2)接受、传达计划和调度命令,填写行车凭证和表簿,递交行车命令及凭证;( 3)监视列车、机车车辆运行状态;( 4)检查、保养行车设备;( 5)在未设车站调度员或调车区长的车站,编制调车作业计划,组织调车作业;( ...
相关知识点: 试题来源: 解析 【例2-2-6】删除顺序表的最后一个元素,不需要移动任何元素。 结果一 题目 【例2-2-6】删除顺序表的最后一个元素,不需要移动任何元素。 答案 答案见上相关推荐 1【例2-2-6】删除顺序表的最后一个元素,不需要移动任何元素。