第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值

/*
copyright （t） 2017，烟台大学计算机学院
*All rights reserved.
*文件名称：1.cpp
*作者：邵雪源
*完成日期：2017年9月14日
*问题描述：删除元素在x,的所有元素，要求算法的时间按复杂度为o(n),空间复杂度为o(1)
*版本号：v1.0
*/

main.cpp

#include "list.h"
#include <stdio.h>
void delnode1(SqList *&L,ElemType x)
{int i;ElemType e;while((i=LocateElem(L,x))>0){ListDelete(L, i, e);}
}
//用main写测试代码
int main()
{SqList *sq;ElemType a[10]= {5,8,7,0,2,4,9,6,7,3};CreateList(sq, a, 10);printf("删除前 ");DispList(sq);delnode1(sq, 7);printf("删除后 ");DispList(sq);return 0;
}

list.h

#ifndef LIST_H_INCLUDED
#define LIST_H_INCLUDED
#define MaxSize 50
typedef int ElemType;
typedef struct
{ElemType data[MaxSize];int length;
} SqList;
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)
void DispList(SqList *L);//输出线性表DispList(L)
bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e)
int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e)
bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)#endif // LIST_H_INCLUDED
#endif

list.cpp

#include <stdio.h>
#include <malloc.h>
#include "list.h"
//用数组创建线性表
void CreateList(SqList *&L, ElemType a[], int n)
{int i;L=(SqList *)malloc(sizeof(SqList));for (i=0; i<n; i++)L->data[i]=a[i];L->length=n;
}
//判定是否为空表ListEmpty(L)
bool ListEmpty(SqList *L)
{return(L->length==0);
}
//输出线性表DispList(L)
void DispList(SqList *L)
{int i;if (ListEmpty(L)) return;for (i=0; i<L->length; i++)printf("%d ",L->data[i]);printf("\n");
}
//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{if (i<1 || i>L->length)  return false;e=L->data[i-1];return true;
}
//按元素值查找LocateElem(L,e)
int LocateElem(SqList *L, ElemType e)
{int i=0;while (i<L->length && L->data[i]!=e) i++;if (i>=L->length)  return 0;else  return i+1;
}
//删除数据元素ListDelete(L,i,e)
bool ListDelete(SqList *&L,int i,ElemType &e)
{int j;if (i<1 || i>L->length)  //参数错误时返回falsereturn false;i--;        //将顺序表逻辑序号转化为物理序号e=L->data[i];for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移L->data[j]=L->data[j+1];L->length--;              //顺序表长度减1return true;              //成功删除返回true
}
解法二：

#include "list.h"
#include <stdio.h>
void delnode2(SqList *&L,ElemType x)
{int k=0,i; //k记录非x的元素个数for (i=0; i<L->length; i++)if (L->data[i]!=x){L->data[k]=L->data[i];k++;}L->length=k;
}
//用main写测试代码
int main()
{SqList *sq;ElemType a[10]= {5,8,7,0,2,4,9,6,7,3};CreateList(sq, a, 10);printf("删除前 ");DispList(sq);delnode2(sq, 7);printf("删除后 ");DispList(sq);return 0;
}

第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值相关推荐

第7周实践项目1.1 环形队列中用队尾和队的元素个数来实现队列的算法库
typedef struct {Elemtype date[maxsize];int front;int count; }sqqueue; void initqueue (sqqueue *& ...
oracle删除库里的所有表,清空mysql指定库里全部表数据-自动删除所有表,有外键约束的表优先删除...
清空mysql指定库里所有表数据-自动删除所有表,有外键约束的表优先删除由于要清空数据库数据 ,手动非常麻烦.网上找了一下,有一个Oracle的,参照它,在其上修改一下用于Mysql,把代码奉献如下 ...
【python之操作注册表】Python删除注册表节点下的值
[python操作注册表]Python删除注册表节点下的值背景本来是别的平台的一个bug,以为自己去沟通然后让他们修就好了,结果又是这样别人的坑自己来填.主要是在卸载的时候要删除注册表下的所有节点 ...
第五周实践项目7 后缀表达式
基于栈结构,将中缀表达式转换为后缀表达式的算法步骤是: 初始化运算符栈op; 将'='进栈; 从exp读取字符ch; while (ch!='\0') { if (ch不为运算符) 将后续的 ...
第七周实践项目6 停车场模拟(栈和队列综合)
设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有).汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开.若车场内已停 ...

第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值

第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值相关推荐

最新文章

热门文章

第3周实践项目4 -顺序表的应用 删除顺序表中元素为x的值

第3周实践项目4 -顺序表的应用 删除顺序表中元素为x的值相关推荐

最新文章

热门文章

第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值

第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值相关推荐