技术标签: 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;
}
文章浏览阅读2.1k次。报错内容的主要部分:UnicodeDecodeError: ‘gbk’ codec can’t decode byte 0x80 in position123: illegal multibyte sequence问题产生在做目标检测时,使用的数据集来自网络,在将xml和图片转换到特定格式时,有些xml文件解析出现了问题。像这样:我发现,当我未使用labelImg工具,而直接通过记..._xml解析报错
文章浏览阅读145次。在使用QT过程中会自定义一些控件。比如:自定义了一个树形控件。使用的时候,在界面上拖动创建一个树形控件,然后使用“提升为”当前自定义的树形控件。提升之后的结果:但是编译的时候,出现了错误:\GeneratedFiles\ui_QtGuiUserDraw.h(23): fatal error C1083: 无法打开包括文件: “userdrawgeotree.h”: No such file or directory (编译源文件 QtGuiUserDraw.cpp)1。_qt 提升自定义控件 no such file or directory
文章浏览阅读4.2k次。Java中所有的类都是通过直接或间接地继承( )类得到的答:java.lang.Object关于主机地址 192.168.19.125 (子网掩码: 255.255.255.248 ),以下说法正确答:广播地址为:192.168.19.127 ; 网络地址为:192.168.19.120 ;在小儿基本手法中,逆运内八卦的功效是?(??)答:宽胸利膈,行滞消食对事物的知觉是答:人脑对直接作用感官的..._java中所有的类都是通过直接或间接地继承( )类得到的。 2分 a、java.lang.object
文章浏览阅读222次。课程回顾:面向对象数组异常常用类集合IO流今日内容:进程:应用程序运行时,产生的独立的应用程序,拥有独立的代码和存储空间多进程:操作系统可以并发的执行多个进程线程:进程内部的一条执行路径多线程:java语言支持程序内部进行多线程开发进程内部可以有多个线程线程的作用:可以分担压力,提高性能主要用来完成耗时
文章浏览阅读71次。例如:雷1J10%冰技能+37火每等级,这样就可以30%出现属性,如果没有出,可以破坏某一个洞,继续镶嵌同属性的宝石,直到定现为止,由于1J雷和37技能冰的比较贵,所以可以破坏火荧石,不断镶嵌到出现属性为止。荧光宝石可从以前的物品中获得。从上到下的镶嵌顺寻按照雷、冰、火镶嵌,就有30%的概率出现技能攻击力加11的幸运荧光属性。从上到下的镶嵌顺寻按照土、风、水镶嵌,就有30%的概率出现最大生命值+29的幸运荧光属性。从上到下的镶嵌顺寻按照火、冰、雷镶嵌,就有30%的概率出现攻击力加11的幸运荧光属性。
文章浏览阅读8.8k次,点赞21次,收藏51次。这篇文章的意义在于哪里呢?1)向大家展示如何形式化定义一个搜索问题,又如何去求解;2)通过讲述各种盲目搜索算法,帮大家梳理无信息搜索的脉络。_无信息搜索又称为
文章浏览阅读818次,点赞2次,收藏3次。8.在test2这台服务器查看test1的/var/log/ssg.log日志。_日志分析
文章浏览阅读501次。之前啃了不少OpenCV的官方文档,发现如果了解了一些OpenCV整体的模块架构后,再重点学习自己感兴趣的部分的话,就会有一览众山小的感觉,于是,就决定写出这篇文章,作为启程OpenCV系列博文的第二篇。 至于OpenCV组件结构的研究方法,我们不妨管中窥豹,通过opencv安装路径下include目录里面头文件的分类存放,来一窥OpenCV这些年迅猛发展起来的庞杂组件架构。_opencv2.4 build结构
文章浏览阅读7.2k次,点赞10次,收藏8次。bestboyxie 励志做一名能帮助到他人的程序员,如果你觉得这篇文章对你有帮助,麻烦你点赞最近分析DPDK代码的时候遇到 __attribute__这种东西。就无法解析对应的函数,跳转苦不堪言:如果你遇到这个问题,然后有幸,看到了我的文章。告诉你有幸啦打开 source insight 安装目录C:\Program Files (x86)\Sou_sourceinsight识别不了特殊的函数类型
文章浏览阅读3.7k次,点赞3次,收藏10次。本文基于webrtc最新源码进行抽取编译做简单讲解。最终目的是Android 单独抽取 WebRtc-VAD 模块,封装好JNI层,并且ndk-build出so库。希望对大家有所帮助,有需要看JNI层实现和完整demo的,请加我V:15092216090先来看一下vad模块的头文件,webrtc_vad.h,该文件路径为common_audio\vad\include\webrtc_v..._android webrtc vad
文章浏览阅读262次。John Smith曾经是我的好基友,没有之一,今天我们拿他做个试验:初始代码,我们做一个打印员工John Smith信息的类,实例emp_1会用类属性输出:class Employee: def __init__(self, first, last): self.first = first self.last = last self.email = first + "." + last + '@email.com' def fullnam_@property (decorators)
文章浏览阅读2.4k次。sql查询中,一个字段多个结果拼接的两种方式_oracle 一个字段多条记录的拼接