技术标签: 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次。原文链接先说说编解码问题编码转换时,通常需要以unicode作为中间编码,即先将其他编码的字符串解码(decode)成unicode,再从unicode编码(encode)成另一种编码。 Eg:str1.decode('gb2312') #将gb2312编码的字符串转换成unicode编码str2.encode('gb2312') #将unicode编码..._python中encode在什么模块
文章浏览阅读949次,点赞21次,收藏15次。本文介绍了Java中的数据输入流(DataInputStream)和数据输出流(DataOutputStream)的使用方法。
文章浏览阅读111次。ie无法兼容_ie 浏览器 newdate
文章浏览阅读239次。这篇文章把 Docker 和 K8s 的关系给大家做了一个解答,希望还在迟疑自己现有的知识储备能不能直接学 K8s 的,赶紧行动起来,K8s 是典型的入门有点难,后面越用越香。
文章浏览阅读561次。ADI中文手册获取方法_adi 如何查看数据手册
文章浏览阅读1k次,点赞4次,收藏3次。React 获取接口数据实现分页效果以拼多多接口为例实现思路加载前 加载动画加载后 判断有内容的时候 无内容的时候用到的知识点1、动画效果(用在加载前,加载之后就隐藏或关闭,用开关效果即可)2、axios请求3、map渲染页面4、分页插件(antd)代码实现import React, { Component } from 'react';//引入axiosimport axios from 'axios';//引入antd插件import { Pagination }_react 分页
文章浏览阅读449次,点赞9次,收藏7次。这个变量与验签过程中的SignatureVerificationFilter::PUT_MESSAGE这个宏是对应的,SignatureVerificationFilter::PUT_MESSAGE,如果在签名过程中putMessage设置为true,则在验签过程中需要添加SignatureVerificationFilter::PUT_MESSAGE。项目中使用到了CryPtopp库进行RSA签名与验签,但是在使用过程中反复提示无效的数字签名。否则就会出现文章开头出现的数字签名无效。_cryptopp 签名
文章浏览阅读848次。新闻稿是新闻从业者经常使用的一种文体,它的格式与内容都有着一定的规范。本文将从新闻稿的格式和范文两个方面进行介绍,以帮助读者更好地了解新闻稿的写作_新闻稿时间应该放在什么位置
文章浏览阅读1.7k次。Java中的转换器设计模式 在这篇文章中,我们将讨论 Java / J2EE项目中最常用的 Converter Design Pattern。由于Java8 功能不仅提供了相应类型之间的通用双向转换方式,而且还提供了转换相同类型对象集合的常用方法,从而将样板代码减少到绝对最小值。我们使用Java8 功能编写了..._java转换器模式
文章浏览阅读150次。1,kubectl run创建pods[root@master ~]# kubectl run nginx-deploy --image=nginx:1.14-alpine --port=80 --replicas=1[root@master ~]# kubectl get podsNAME READY STATUS REST...
文章浏览阅读128次。PAT菜鸡进化史_乙级_1003“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是: 1. 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或..._1003 pat乙级 最优
文章浏览阅读5.6k次。CH340与Android串口通信为何要将CH340的ATD+Eclipse上的安卓工程移植到AndroidStudio移植的具体步骤CH340串口通信驱动函数通信过程中重难点还存在的问题为何要将CH340的ATD+Eclipse上的安卓工程移植到AndroidStudio为了在这个工程基础上进行改动,验证串口的数据和配置串口的参数,我首先在Eclipse上配置了安卓开发环境,注意在配置环境是..._340串口小板 安卓给安卓发指令