线性表的顺序存储的基本操作

插入：

#include<stdio.h>
#define N 100
typedef struct s
{int elem[N];int last;
}Seqlist;
int Locate(Seqlist l,int e)//查找
{int i=0;while(i<=l.last&&l.elem[i]!=e)i++;if(i<=l.last)return i+1;elsereturn 0;
}
int DelList(Seqlist *l,int *e,int i)//插入
{int k;if((i<1)&&(i>l->last+1)){return 0;}*e=l->elem[i-1];for(k=i;i<=l->last;k++)l->elem[k-1]=l->elem[k];l->last--;return 1;      }int main()
{Seqlist l;//l.last=0;int m,i,n,k;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&l.elem[i]);l.last++;}scanf("%d",&m);k=Locate(l,m);//查找位置 DelList(&l,&m,k);for(i=0;i<n-1;i++){printf("%d ",l.elem[i]);}printf("\n");return 0;
}

删除：

#include<stdio.h>
#define N 100
typedef struct s
{int elem[N];int last;
}Seqlist;
int Locate(Seqlist l,int e)//查找
{int i=0;while(i<=l.last&&l.elem[i]!=e)i++;if(i<=l.last)return i+1;elsereturn 0;
}
int DelList(Seqlist *l,int *e,int i)//插入
{int k;if((i<1)&&(i>l->last+1)){return 0;}*e=l->elem[i-1];for(k=i;i<=l->last;k++)l->elem[k-1]=l->elem[k];l->last--;return 1;      }int main()
{Seqlist l;//l.last=0;int m,i,n,k;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&l.elem[i]);l.last++;}scanf("%d",&m);k=Locate(l,m);//查找位置 DelList(&l,&m,k);for(i=0;i<n-1;i++){printf("%d ",l.elem[i]);}printf("\n");return 0;
}

线性表的顺序存储的基本操作相关推荐

mysql 线性表_线性表之顺序存储，基本操作
/* 九大基本操作(不同的存储结构实现的代码不同) 此处用一维数组的动态分配: InitList(&L);//初始化表, Length(L); LocateElem(L,e); GetElem ...
线性表之顺序存储，基本操作
2019独角兽企业重金招聘Python工程师标准>>> /* 九大基本操作(不同的存储结构实现的代码不同) 此处用一维数组的动态分配: InitList(&L);//初始化表 ...
线性表的顺序存储结构及基本操作
学习书籍<大话数据结构>,自学完后,总结一下,以后也好复习 ,欢迎互相交流. 线性表的基本操作功能如下: InitList(*L): 初始化操作,建立一个空的线性表L L ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
顺序表（线性表的顺序存储）---C语言版
目录顺序表一.顺序表的定义二.顺序表上基本操作的具体实现 1.`InitList_Sq(*L)`:初始化表.构造一个空的顺序表. 分类一:主函数里声明的是一个指向顺序表的指针分类二:主函数里声 ...
线性表之顺序存储结构
第三章线性表:零个或多个数据元素的有限序列. 若将线性表标记为(a1,a2,...ai-1,ai,ai+1,...,an), 当i=1,2,...n-1时,ai有且仅有一个直接后继, 当i=2,3, ...
一、线性表的顺序存储和基本运算
线性表的顺序存储: 线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的单元里,用这种方法存储的线性表称为顺序表. 只要确定线性表存储的起始位置,线性表中任意一个元素都可以随机存 ...
数据结构与算法2：线性表的顺序存储与链式存储
文章目录线性表定义线性表的抽象数据类型(Abstract Data Type) 线性表的顺序存储结构线性表的链式存储结构单链表(single linked list) 静态链表 (stati ...
线性表的顺序存储结构——顺序表
什么是线性表? 线性表简称表,是n(n>=0)个具有相同类型的数据元素的有限序列,线性表中数据元素的个数称为线性表的长度,长度为0的表称为空表. 什么是顺序表? 线性表的顺序存储结构称为顺序表. ...

线性表的顺序存储的基本操作

线性表的顺序存储的基本操作相关推荐

最新文章

热门文章