第三周项目4顺序表应用2 删除元素在[x,y]之间的所有元素

/*
*Copyright (c) 2017,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：项目4 -删除元素在[x,y]之间的所有元素”
*作    者：邵雪源
*完成日期：2017年9月17日
*版 本 号：v1.0
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
int date[10];int length;
}SQ;
void CreateList(SQ *&L,int a[],int n)
{L=(SQ *)malloc(sizeof(SQ));for(int i=0;i<n;++i) { L->date[i]=a[i];L->length=n;}
}
void DeleteList(SQ *&L,int x,int y)
{ x=x-1; if(y-x+1==L->length){L->length=0; return ;} else for(int i=y;i<L->length;++i) L->date[x++]=L->date[i];L->length-=y-x+2;
}
void DisplayList(SQ *&L)
{ if(L->length==0)return ; for(int i=0;i<L->length;++i) { if(i==0)printf("%d",L->date[i]); else printf(" %d",L->date[i]);} printf("\n");
}
int main()
{ SQ *L; int a[10]={1,2,3,4,5,6,7,8,9,10};CreateList(L,a,10);DisplayList(L); DeleteList(L,2,8);DisplayList(L);}
/*//附：两种形式
struct SQ
{
int date[10];
int length;
};
struct SQ *CreateList(SQ *&L,int a[],int n)
typedef struct
{int date[10]; int length;}SQ;void CreateList(SQ *&L,int a[],int n)//还必须要加typedef？*/

第三周项目4顺序表应用2 删除元素在[x,y]之间的所有元素相关推荐

数据结构上机时间第三周项目4（1）—顺序表应用
[项目 - 顺序表应用] 定义一个采用顺序结构存储的线性表,设计算法完成删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1) : 项目中用到的算法库为list. ...
顺序表的插入删除查找遍历
顺序表的插入删除查找遍历文章目录顺序表的插入删除查找遍历代码运行结果截图代码 #define Maxsize 100typedef int ElemType; typedef struct{ ...
数据结构上机实践第三周项目2 - 建设“顺序表”算法库
[项目2 - 建设"顺序表"算法库] 领会"0207将算法变程序"部分建议的方法,建设自己的专业基础设施算法库.这一周,建的是顺序表的算法库. 算法库包括两 ...
数据结构上机实践第三周项目4（2）—顺序表应用
[项目 - 顺序表应用] 定义一个采用顺序结构存储的线性表,设计算法将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1). 项目中用到的算法库为list.cpp和list ...
数据结构上机实践第三周项目3- 求集合并集
[项目 - 求集合并集] 假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员.设计算法,用函数unionList(List LA, List LB ...
【数据结构】实验项目：顺序表，也就那么回事
目录序嗨,这里是狐狸~~ 简介顺序表的结构定义: 声明顺序表类型变量: 实验内容: 实验说明 : 实验思路 1. 输入一组整型元素序列(不少于10个),建立顺序表. 2．在该顺序表中进行顺序 ...

第三周项目4顺序表应用2 删除元素在[x,y]之间的所有元素

第三周项目4顺序表应用2 删除元素在[x,y]之间的所有元素相关推荐

最新文章

热门文章