技术标签: 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;
}
文章浏览阅读1.2k次。题目内容:为了促进互帮互相,决定成立学习小组。小组结伴的规则是这样的:先将学号按升序排列,排在最前的一个人和排在最后的那个人结成同伴,排在第2个的与排在倒数第2个的结成同伴…依次类推,2个一组成同伴。输入格式:第一行是一个整数n,表明n个同学。(2<=n<=50,n为偶数) 。 第二行n个整数表明n个同学的学号,学号之间有一个空格,学号是无序输入的。如果输入的学生数是奇数,则输出提示信息:“odd number”输出格式:共n/2行,每行二个整数,表明结伴同学的学号,两个学_第一行是一个整数n,表明n个同学。(2<=n<=50,n为偶数) 。 第二行n个整数表明n个同
文章浏览阅读110次。如果没有havingValue,那么会采用prefix+name 或 prefix+value 的值,去和false比较,如果值等于false 那么失败, 如果不等于false 成功。定义:在spring框架中用于根据特定条件决定是否创建或者注册某个bean或配置的注解,他们可以根据运行时环境,配置属性,或其他条件来动态的控制bean的创建或者注册。在上述代码中,表示会去application文件中,读取前缀为:Spring.datasource下,名字为type的key的值,读取到之后,会跟。_java 不存在才创建 @conditional
文章浏览阅读3.8k次。采用交叉引用流对象有以下几点好处:1) 压缩后存储的信息更紧凑;2) 可以访问存储在对象流中的压缩对象,并允许以后加入新的参照选项类型。_php无法解析压缩的交叉引用和对象流的pdf
文章浏览阅读517次。八股文并不能很好地测试候选人水平,我们应该思考更有效的面试方法。_如果面试一直问八股
文章浏览阅读2k次。导入pyrealsense2以后,使用PyQt5,会有以下警告:QWindowsContext: OleInitialize() failed: "COM error 0xffffffff80010106 RPC_E_CHANGED_MODE (Unknown error 0x080010106)"此警告在使用过程中没有影响程序的正常执行,如果不需要看到waring可以导入warnings库过滤warning。参考文献:1.WindowsContext:OleInitialize()失_qwindowscontext: oleinitialize() failed: "com error 0xffffffff80010106 rpc_e
文章浏览阅读6.5k次,点赞2次,收藏32次。linux DSA 开发(一)本文主要是翻译,原文链接如下:https://www.kernel.org/doc/html/latest/networking/dsa/dsa.html纲要本文档描述了**分布式交换机架构 (DSA)**子系统的设计原则、限制、与其他子系统的交互、如何为该子系统开发驱动程序设计原则分布式交换机架构最少是用于支持使用 Linux 的 Marvell 以太网交换机的子系统(MV88E6xxx),但此后也发展为支持其他供应商。这种设计_linux dsa
文章浏览阅读90次。题目描述:In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data.You're given a matrix represented by a tw...__%#:566
文章浏览阅读6.4w次,点赞15次,收藏11次。本文主要介绍了UserWarning: Workbook contains no default style, apply openpyxl’s default warn(“Workbook contains no default style, apply openpyxl’s default”)解决方案,希望能对新手有所帮助。文章目录1. 问题描述2. 原理详解3. 解决方案 3.1 安装库 3.2 使用正确的API_userwarning: workbook contains no default style, apply openpyxl's default wa
文章浏览阅读8.6k次,点赞4次,收藏23次。c++中类成员函数的相互调用_c++类的成员函数调用其他成员函数
文章浏览阅读3.5w次,点赞71次,收藏615次。Window Linux双系统安装历程今天下午搞了几个小时,可谓是困难重重,但是实际上只是被一个很小的问题困住了,其它地方都很简单。接下来简单讲一下安装的步骤以及遇到的问题。先讲一下设备状况:一台12年买的i3 window7 待报废的lenovo 笔记本一个32g的usb3.0另一台新的win10笔记本电脑磁盘分区首先要在安装双系统的电脑上,划分硬盘中的一个分区来装linxu。点击我的电脑(此电脑)->管理-> 磁盘管理比如这里我们的e盘原本有98.55g,然后还有_windows linux双系统
文章浏览阅读2.3k次。首先,要获取鼠标点击处对应的UV坐标,详见API:https://docs.unity3d.com/ScriptReference/RaycastHit-textureCoord.htmlAPI中其实已经重画了图片,但只是一个像素,下面给线设置宽度: /// <summary> /// 画线 /// </summary> /// ..._unity 模型涂鸦
文章浏览阅读7k次,点赞22次,收藏86次。在QT中使用Q3Dsurface绘制三维图。项目需要,而大部分教程都是比较简单的绘制,不能满足需求,本教程将三维数组数据绘制成三维曲面,在绘制三维曲面时,我原本以为是给入数据,然后由框架拟合出曲面,其实不是,本质上是一个一个点连接的,需要按顺序连接好节点,即一行一列连接,否则曲面就会看不出形状。_q3dsurface