顺序表的基本运算
来源:互联网 发布:python远程监控服务器 编辑:程序博客网 时间:2024/05/22 13:23
/* 作者:王增亮 完成日期:2015.9.14问题描述:建立顺序表并实现多种功能*/
#include<iostream>#include <stdio.h>#include <malloc.h>using namespace std;#define MaxSize 50int e;typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;} SqList;//用数组创建线性表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");}//求线性表的长度ListLength(L)int ListLength(SqList *L){ return L->length;}//求某个数据元素值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;}//插入数据元素ListInsert(L,i,e)bool ListInsert(SqList *&L,int i,ElemType e){ int j; if (i<1 || i>L->length+1) return false; //参数错误时返回false i--; //将顺序表逻辑序号转化为物理序号 for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置 L->data[j]=L->data[j-1]; L->data[i]=e; //插入元素e L->length++; return true;//顺序表长度增1 //成功插入返回true}//删除数据元素ListDelete(L,i,e)bool ListDelete(SqList *&L,int i,ElemType e){ int j; if (i<1 || i>L->length) //参数错误时返回false return 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--; //顺序表长度减1 return true; //成功删除返回true}//销毁线性表DestroyList(L)void DestroyList(SqList *&L){ free(L);}<pre name="code" class="cpp">int main() { SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; CreateList(sq, x, 6); DispList(sq); cout<<ListLength(sq)<<endl; if(GetElem(sq,5,e)( cout<<e<<endl; else cout<<"不存在" ; ListInsert(sq,1,1); DispList(sq); ListDelete(sq,1,1); DispList(sq); DestroyList(sq); DispList(sq); return 0; }
结果:
学习收获:了解了每个功能的实现方式,加深了对顺序表基本运算的了解
0 0
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算。
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的各种基本运算
- 顺序表的基本运算(1)
- 顺序表的基本运算2
- 顺序表的基本运算(2)
- 项目1-顺序表的基本运算
- 顺序表的基本运算测试
- 顺序表的基本运算(3)
- 顺序表的基本运算2
- 最多有多少个点在一条直线上
- Install Htop (Linux Process Monitoring) for RHEL, CentOS & Fedora
- 关于项目在新导入时所有有httpservlet的地方均报错的解决办法
- cvte面试
- HDU 5437 Alisha’s Party (2015年长春赛区网络赛A题)
- 顺序表的基本运算
- 【第3周 项目1 - 顺序表的基本运算】
- IOS网络状态检查
- 面向对象(继承02)-第19天
- 第3周(项目2)-建设“顺序表”算法库
- C语言接口与实现[+]
- PostgreSQL使用barman进行增量备份
- 第三周项目4体验复杂度
- 第3周 项目2 - 建设“顺序表”算法库