技术标签: struct include insert 存储 list delete
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define ElemType int //指定ElemType的类型
typedef struct {
/************************************************************************/
/*定义线性顺序表的结构体 */
/*Went 2011-10-3 21:02 */
/************************************************************************/
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}Sqlist;
int InitList_Sq(Sqlist &L) {
/************************************************************************/
/* 构造一个空的线性表L */
/************************************************************************/
L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L.elem)
exit(OVERFLOW); //存储分配失败
L.length = 0; //空表长度为0
L.listsize = LIST_INIT_SIZE;
return OK;
}//InitList_Sq
int DestroyList_Sq(Sqlist &L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:销毁线性表L */
/************************************************************************/
if (!L.elem)
exit(OVERFLOW);
free(L.elem); //释放申请到的空间
L.elem = NULL;
L.length = 0;
L.listsize = 0;
return OK;
}//DestroyList_Sq
int ClearList_Sq(Sqlist &L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:将L重置为空表 */
/************************************************************************/
L.length = 0;
return OK;
}//ClearList_Sq
int ListEmpty_Sq(Sqlist L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:若L为空表,则返回TRUE,否则返回FALSE */
/************************************************************************/
if (L.length == 0)
return TRUE;
else
return FALSE;
}//ListEmpty_Sq
int ListLength_Sq(Sqlist L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:返回L中数据元素个数 */
/************************************************************************/
return L.length;
}//ListLength_Sq
int GetElem_Sq(Sqlist L, int i, ElemType &e) {
/************************************************************************/
/* 初始条件:线性表L已存在,1《i《ListLength_Sq(L) */
/* 操作结果:用e返回L中第i个数据元素的值 */
/************************************************************************/
if (i < 1 || i > L.length)
return ERROR;
e = L.elem[i - 1];
return OK;
}//GetElem_Sq
int PriorElem_Sq(Sqlist L, typedef cur_e, typedef &pre_e) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱, */
/* 否则操作失败,pre_e无定义 */
/************************************************************************/
for(int i = 0; i < L.length; i++) {
if (L.elem[i] == cur_e) {
if (i == 0) //i为第一个元素
return ERROR;
else {
pre_e = L.elem[i - 1];
return OK;
}
}
}
return ERROR;
}//PriorElem_Sq
int NextElem_Sq(Sqlist L, typedef cur_e, typedef &next_e) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:若cur_e是L的数据元素,且不是最后一个,则用pre_e返回它的后继 */
/* 否则操作失败,next_e无定义 */
/************************************************************************/
for(int i = 0; i < L.length; i++) {
if (L.elem[i] == cur_e) {
if (i + 1 >= L.length)
return ERROR; //i为最后一个元素
else {
next_e = L.elem[i + 1];
return OK;
}
}
}
return ERROR;
}//NextElem_Sq
int ListInsert_Sq(Sqlist &L, int i, typedef e) {
/************************************************************************/
/* 初始条件:线性表L已存在,1《i《ListLength(L)+1 */
/* 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 */
/************************************************************************/
if (i < 1 || i > L.length + 1)
return ERROR;
if (L.length >= L.listsize) {
//若空间不够则增加之
if ((L.elem = (ElemType *)realloc(L.elem, sizeof(ElemType)
*(L.listsize+LISTINCREMENT))) && L.elem==NULL)
return OVERFLOW;
L.listsize += LISTINCREMENT;
}
ElemType *q = &(L.elem[i - 1]); //q为插入位置
for(ElemType *p = &(L.elem[L.length - 1]); p >= q; --p)
*(p + 1) = *p; //插入位置及之后的元素右移
*q = e; //插入e
++L.length; //表长增1
return OK;
}//ListInsert_Sq
int ListDelete_Sq(Sqlist &L, int i, typedef &e) {
/************************************************************************/
/* 初始条件:线性表L已存在且非空,1《i《ListLength(L) */
/* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 */
/************************************************************************/
if (i < 1 || i > L.length)
return ERROR;
ElemType *q = &(L.elem[i - 1]); //q为被删除元素的位置
e = *q;
ElemType *p = &(L.elem[L.length - 1]); //表尾元素位置
for(++q; p >= q; ++q)
*(q - 1) = *q; //被删除元素之后的元素左移
--L.length; //表长减1
return OK;
}//ListDelete_Sq
int visit(ElemType e) {
printf("%d ", e);
return OK;
}
int ListTraverse(Sqlist L, int (*visit)(ElemType)) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:依次对L的每个数据元素调用函数visit()。直到visit()失败 */
/************************************************************************/
int i = 1;
while(i <= L.length) {
if (visit(L.elem[i - 1]))
i ++;
else
return ERROR;
}
printf("\n");
return OK;
}
int main() {
/************************************************************************/
/* 测试 */
/************************************************************************/
Sqlist L;
int order, temp, result;
while(scanf("%d", &order) && order != -1) {
switch(order) {
//InitList a list
case 0 : temp = InitList_Sq(L);
if (temp == OVERFLOW)
printf("OVERFLOW\n");
else
printf("InitList Successfully!\n");
break;
//Destroy a list
case 1 : temp = DestroyList_Sq(L);
if (temp == OVERFLOW)
printf("OVERFLOW\n");
else
printf("Destroy Successfully!\n");
break;
//Clear a list
case 2 : temp = ClearList_Sq(L);
if (temp == OK)
printf("Clear Successfully!\n");
else
printf("ERROR occured in ClearList_Sq(L)!\n");
break;
//If it is empty
case 3 : temp = ListEmpty_Sq(L);
if (temp == TRUE)
printf("The SqList is empty\n");
else
printf("The SqList is not empty\n");
break;
//The length of a list
case 4 : result = ListLength_Sq(L);
if (result == ERROR)
printf("ERROR occured in ListLength_Sq(L)\n");
else
printf("ListLength is %d\n", result);
break;
//Get the specified element
case 5 : temp = GetElem_Sq(L, 1, result);
if (temp == ERROR)
printf("ERROR occured in GetElem_Sq(...)\n");
else
printf("The specified element is : %d\n", result);
break;
//Get the prior elememt
case 6 : temp = PriorElem_Sq(L, 2, result);
if (temp == ERROR)
printf("ERROR occured in PriorElem_Sq(...)\n");
else
printf("The prior element is : %d\n", result);
break;
//Get the next element
case 7 : temp = NextElem_Sq(L, 1, result);
if (temp == ERROR)
printf("ERROR occured in NextElem_Sq(...)\n");
else
printf("The next element is : %d\n", result);
break;
//Insert the list
case 8 : temp = ListInsert_Sq(L, 1, 1);
if (temp == ERROR)
printf("ERROR occured in ListInsert_Sq(...)\n");
else if (temp == OVERFLOW)
printf("OVERFLOW\n");
else
printf("List insert successfully\n");
break;
//Delete an element
case 9 : temp = ListDelete_Sq(L, 1, result);
if (temp == ERROR)
printf("ERROR occured in ListDelete_Sq(...)\n");
else
printf("Delete successfully\n");
//Traverse the list
case 10 : temp = ListTraverse(L, visit);
if (temp == ERROR)
printf("ERROR occured in ListTraverse(...)\n");
break;
}
}
return 0;
}
文章浏览阅读117次。从报错log可以看到是由于SAE Hash to Element Only value 123 not included导致,这个参数sae_pwe相关,sae_pwe说明如下,所以我们只需要设置sae_pwe=1即可。SAE-4.2.2.4 Fail的log。SAE-4.4.3 Fail的log。SAE-4.4.1 Fail的log。
文章浏览阅读3.1k次。转:http://www.higis.cn/Tech/tech/tId/60/ArcGIS中的坐标系统定义与投影转换坐标系统是GIS数据重要的数学基础,用于表示地理要素、图像和观测结果的参照系统,坐标系统的定义能够保证地理数据在软件中正确的显示其位置、方向和距离,缺少坐标系统的GIS数据是不完善的,因此在ArcGIS软件中正确的定义坐标系统以及进行投影转换的操作非常重要。1_arcgis 转换参数
文章浏览阅读4.8k次。10月23-25日,由CSDN等多家单位精心筹划的“长沙 · 中国1024程序员节”将盛大举行。程序员节活动以开源为主议题,包括2场岳麓尖峰对话;2020开源技术英雄大会;10+场热门技..._长沙·中国 1024 程序员节拟于10月23日至25日召开
文章浏览阅读132次。随着经济的高速的发展,越来越多的人进入短视频领域,都想抓住这个流量风口,现如今,短视频领域竞争加剧,为了满足用户对创新、多样化和高质量内容的需求,新版短视频矩阵运营系统应运而生。根据用户不同行业的需求,我们有灵活的操作系统,当你有专业的运营团队,我们PC端能够对视频数据进行精细分析,找出问题所在。很多人担心无人直播封控,我们是用实时不断变动的场景+真人的声音,根据抖音规则,是不会被判定违规,像之前的虚拟人,形象生硬,影响抖音直播体验,因此一直被封。根据商家要求,只需轻松一键,即可获得引人入胜的文案。_pc 手机矩阵
文章浏览阅读2.7k次,点赞7次,收藏31次。主要介绍在Springboot中如何实现一个自定义注解,通过自定义注解去实现一些定制化的需求。_java自定义注解实现aop
文章浏览阅读1w次。提起苹果手表配对失败,大家都知道,有人问苹果手表重新配对手机,一直不成功,停留在这个界面怎么办,谢谢大神,另外,还有人想问苹果手表输入ID无法匹配是怎么回事,你知道这是怎么回事?其实苹果手机怎么和苹果手表配对不上,下面就一起来看看为什么iwatch跟手机总是配对失败,希望能够帮助到大家!苹果手表配对失败原因:iWatch和手机的设置不正确知,所以导致iwatch跟手机总是配对失败。解决方法如下:苹..._苹果手机和苹果手表配对不了
文章浏览阅读2.3k次。原来以为弄了一年多的struts2,多少还是知道点的,可这次却被一个bug折腾了一个多小时,还没解决,明天再想吧Could not find action or resultNo result defined for action we.study.action.ArticleAction and result inputat com.opensymphony.xwork2.Defau_result for input
文章浏览阅读2.7k次,点赞13次,收藏18次。电脑:WIN10网上搜了好多教程,只有下面这种一种奏效:1.打开控制面板2.从左到右第二个:Internet选项-连接3.局域网设置-使用自动配置脚本_浏览器没网
文章浏览阅读633次。经过调试,发现每次响应完_cocoseditor for java
文章浏览阅读1w次,点赞19次,收藏166次。利用数模转换器 PCF8591 实现简易波形发生器(可以输出正弦波、方波、三角波和锯齿波; 可以通过按键选择波形和频率;事先用 MATLAB 生成波形数据,点数越多,波形越逼真)。PCF8951是一个单电源低功耗的8位CMOS数据采集器件,具有4路模拟输入,1路模拟输出,一个串行I2C总线接口用来与单片机通信。三个引脚A0,A1,A2,用于编程硬件地址,允许最多8个器件连接到I2C而不需要额外的电路。器件的地址,控制以及数据都是通过I2C总线来传输。其中引脚1,2,3,4是4路模拟输入,引脚5,6,7是I_波形发生器:用8位分辨率的da芯片pcf8591产生矩形波,三角波,正弦波,可用按键调
文章浏览阅读8.6k次,点赞8次,收藏41次。回调就是把一个函数作为参数传到另一个函数里面,当那个函数执行完之后,再执行传进去的这个函数。_回调
文章浏览阅读4.9k次,点赞3次,收藏2次。https://pan.baidu.com/s/10-BgJAxvf1Ncldbttvb3zg 提取码:z2wu_jdk8u221下载