第1章第1节练习题3 删除指定元素
来源:互联网 发布:skycc营销软件破解版 编辑:程序博客网 时间:2024/04/29 09:07
问题描述
长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为e的数据元素
算法思想1
用k记录顺序表L中不等于e的元素个数(即需要保存的元素个数),边扫描边统计k,并将不等于e的元素向前放置到k的位置上,最后修改顺序表的长度。
算法描述
void DelX(SqList *L, ElemType e){ int k=0, i; for(i=0;i<L->length;i++){ if(L->data[i]!=e){ L->data[k++]=L->data[i]; } } L->length=k;}
具体代码见附件1
算法思想2
用k记录顺序表L中等于e的元素个数,边扫描边统计k,并将不等于e的元素向前移k个位置,最后修改L的长度。
算法描述
void DelX(SqList *L, ElemType e){ int k=0, i=0; while(i<L->length){ if(L->data[i]==e){ k++; }else{ L->data[i-k]=L->data[i]; } i++; } L->length=L->length-k;}
具体代码见附件2
附件1
#include<stdio.h>#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;int DelX(SqList *, ElemType);void print(SqList *);int main(int argc, char* argv[]){ SqList SL; SL.length=10; for(int i=0;i<SL.length;i++){ SL.data[i]=2*i+1; } ElemType e=5; int flag; print(&SL); flag=DelX(&SL, e); print(&SL); if(flag==0){ printf("Delete Success!\n"); }else{ printf("Find not the number!\n"); } return 0;}int DelX(SqList *L, ElemType e){ int k=0, i; for(i=0;i<L->length;i++){ if(L->data[i]!=e){ L->data[k++]=L->data[i]; } } if(L->length==k){ return -1; }else{ L->length=k; return 0; }}void print(SqList *L){ for(int i=0;i<L->length;i++){ printf("%d\t",L->data[i]); } printf("\n");}
附件2
#include<stdio.h>#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;void DelX(SqList *, ElemType);void Print(SqList *);int main(int argc, char* argv[]){ SqList SL; SL.length=10; for(int i=0;i<SL.length;i++){ SL.data[i]=2*i+1; } ElemType e=5; Print(&SL); DelX(&SL, e); Print(&SL); return 0;}void DelX(SqList *L, ElemType e){ int k=0, i=0; while(i<L->length){ if(L->data[i]==e){ k++; }else{ L->data[i-k]=L->data[i]; } i++; } L->length=L->length-k;}void Print(SqList *L){ for(int i=0;i<L->length;i++){ printf("%d\t",L->data[i]); } printf("\n");}
0 0
- 第1章第1节练习题3 删除指定元素
- 第1章第1节练习题4 有序表删除指定区间值
- 第1章第1节练习题5 无序表删除指定区间值
- 第1章第2节练习题1 递归删除指定结点
- 第1章第2节练习题2 非递归删除指定结点
- 第1章第2节练习题4 删除指定区间结点
- 第1章第1节练习题1 删除最小值
- 第4章第1节练习题12 删除以指定节点为根节点的所有子树
- 第1章第2节练习题3 删除最小值结点
- 第1章第1节练习题9 查找指定值
- 第1章第2节练习题10 查找指定倒数结点
- 第4章第1节练习题8 打印指定节点的祖先节点
- 第1章练习题
- 第3章第1节练习题1 蛇形矩阵
- 第1章第1节练习题6 删除重复值
- 第1章第2节练习题5 删除重复结点
- 第1章第2节练习题21 输出并删除最小值结点
- 第2章练习题1
- java 冒泡排序
- 做过的并查集集合
- JAVA WEB前端杂汇
- Python Socket 编程——聊天室示例程序
- iOS NSFetchedResultsController的使用(使用数据库时提高效率)
- 第1章第1节练习题3 删除指定元素
- java.sql.SQLException: 无效的列索引
- 将音频流解码为pcm(with avformat)
- 应届生的程序员之路
- html表格
- Servlet监听器
- java 插入排序
- 转载关于Android AIDL的文章
- 企业使用语音群呼因为以下优势