顺序表的基本操作
2018-10-15 22:47
127 查看
数据结构笔记
顺序表的基本操作
以下是顺序表的基本操作,以待日后查阅。
头文件的引入和一些声明
#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define OK 1 typedef int Status; typedef int ElemType; typedef struct{ ElemType *elem; int length; int listsize; }SqList;
顺序表的初始化操作
Status InitList_Sq(SqList &L){ // 构造空表 // 分配预定义大小的存储空间 L.elem = (ElemType * ) malloc (LIST_INIT_SIZE * sizeof(ElemType)); if(!L.elem) exit(OVERFLOW);// 如果空间分配失败 L.length=0;// 置当前顺序表的长度为0 L.listsize=LIST_INIT_SIZE;// 置当前分配的存储空间容量为LIST_INIT_SIZE的值 return OK; }
顺序表的创建操作
Status CreateList_Sq(SqList &L){ // 建立有元素的表 printf("Number of data:\n"); scanf("%d",&L.length); printf("Input the data:\n"); for(int i=0;i<L.length;i++){ scanf("%d",&L.elem[i]); } return OK; }
顺序表的插入操作(一)
Status ListInsert(SqList &L, Elemtype e){ // 在顺序表的L的第i个元素之前插入新的元素e,其中1<=i<=L.length+1 // 这里的数据元素的访问方式是通过指针来间接访问 ElemType *newbase, *p, *q; if(i<1 || i>L.length+1)// 如果插入位置不合法 return ERROR; if(L.length>=L.listsize){ newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(Elemtype)); if(!newbase)// 空间分配失败 exit(OVERFLOW); L.elem=newbase;// 修改增加空间之后的基址 L.listsize+=LISTINCREMENT;// 修改增加空间之后的存储空间容量 } q=&(L.elem[i-1]);// q指示插入位置 for(p=&(L.elem[L.length-1]);p>=q;--p)// p始终指示待移动的位置,此处为从最后开始每个向后移 *(p+1)=*p; *q=e;// e插入腾出的空 ++L.length;// 表长加一 return OK; }
顺序表的插入操作(二)
Status ListInsert_Sq(SqList &L, Elemtype e){ // 在顺序表的L的第i个元素之前插入新的元素e,其中1<=i<=L.length+1 // 这里的数据元素的访问方式是通过数组来直接访问 ElemType *newbase, *p, *q; if(i<1 || i>L.length+1)// 如果插入位置不合法 return ERROR; if(L.length>=L.listsize){ newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)// 空间分配失败 exit(OVERFLOW); L.elem=newbase;// 修改增加空间之后的基址 L.listsize+=LISTINCREMENT;// 修改增加空间之后的存储空间容量 } for(int j=L.length-1;j>=i-1;j--)// 将插入位置之后的所有元素后移一位 L.elem[j+1]=L.elem[j]; L.elem[i-1]=e;// e插入腾出的空 L.length++;// 表长加一 return OK; }
顺序表的删除操作
Status ListDelete_Sq(SqList &L){ // 删除顺序表L中的第i个元素,并用e返回其值,其中1<=i<=L.length ElemType *p, *q; if((i<1)||(i>L.length-1))// 如果位置不合法 return ERROR; p=&(L.elem[i-1]);// p始终指示被删除元素的位置 e=*p;// 用e保存被删除元素 q=L.elem+L.length-1;// q指示表为元素的位置 for(++p;p<=q;++p)// *(p-1)=*p;// 删除元素之后,所有后面的元素前移 --L.length;// 表长减一 return OK; }
顺序表的查找操作
Status LocateElem_Sq(SqList &L, ElemType e){ // 查找线性表L中值为e的数据元素,并返回其在表中首次出现时的位序号;若表中没有,则返回0 int i; for(i=1;i<L.length&&L.elem[i-1]!=e;i++); if(i<=L.length) return i; else return 0; }
顺序表的输出操作
Status Print_Sq(SqList &L){ // 输出表L中各数据元素值 for(int i=0;i<L.length;i++){ printf("%d ",L.elem[i]); } printf("\n"); }
主函数
int main(){ SqList L; // 加入相应的模块 }
一些其他算法
就地逆置
Status Inverse_Sq(SqList &L){ // 顺序表的就地逆置 int temp; for(int i=0;i<L.length/2;i++){ temp=L.elem[i]; L.elem[i]=L.elem[L.length-i-1]; L.elem[L.length-i-1]=temp; } }
相关文章推荐
- 自己写的顺序表的基本操作,插入、删除、修改,给出完整代码,其中运用到goto语句
- 顺序表示的线性表的基本操作
- 数据结构_顺序表的基本操作(c)
- 顺序栈的基本操作实现
- Tsai笔记:C++学习随性笔记(2)—— 数据结构:顺序表的基本操作
- 顺序表的基本操作
- C语言实现顺序表的基本操作
- 数据结构之顺序表增、删、查找、初始化以及顺序表输出基本相关操作
- 顺序链表的基本操作
- 顺序栈的基本操作code_legend
- C语言实现顺序表的基本操作
- 顺序表的基本操作———C语言版
- 数据结构:顺序表的基本操作
- C语言数据结构二叉树的顺序存储基本操作
- 数据结构笔记(一)线性表的顺序表示和基本操作及其顺序表实现的集合运算(A-B)U(B-A)实例
- 基于顺序栈的基本操作的实现
- 实验三:栈和队列的基本操作实现及其应用——顺序栈
- 顺序表的基本操作
- 顺序循环队列的基本操作
- bo2-1.cpp 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个)