顺序表的插入删除查找遍历

文章目录

顺序表的插入删除查找遍历
- 代码
- 运行结果截图

代码

#define Maxsize 100typedef int ElemType;
typedef struct{ElemType data[Maxsize];int length;
}Sqlist;void Createlink(Sqlist &L)
{int a;printf("请输入你要创建的顺序表的长度：");scanf("%d",&a);for(int i=0;i<a;i++){printf("请输入第%d个元素:",i+1);scanf("%d",&L.data[i]);L.length++;}
}int getElem(Sqlist &L)  //按值查找,返回下标
{int i;ElemType e;printf("请输入你要查找的元素：");scanf("%d",&e);for(i=0;i<=L.length-1;i++){if(L.data[i]==e){return i+1;//break;}               }printf("无法查找到此元素，请重新操作！"); return -1;
}bool insertList(Sqlist &L,int p,ElemType e)   //在p的位置上插入e的元素
{int i;if(p<1||p>L.length+1)return false;if(L.length>=Maxsize)return false;//p=getElem(L);for(i=L.length;i>=p;--i)L.data[i]=L.data[i-1];L.data[p-1]=e;L.length++;return true;
}bool deleteList(Sqlist &L,int p,ElemType &e)   //删除位置为p的元素
{int i;if(p<1||p>L.length+1)return false;e=L.data[p-1];//p=getElem(L);for(i=p;i<L.length;++i)L.data[i-1]=L.data[i];//   L.data[p]=e;L.length--;return true;
}void Showlink(Sqlist &L)
{int i;printf("顺序表中元素为：");for(i=0;i<L.length;i++){printf("%5d",L.data[i]);}printf("\n");
}int main()
{int position,e;Sqlist L;L.length=0;  //初始化线性表长度为0Createlink(L);Showlink(L); //getElem(L);int temp = getElem(L);printf("此元素在顺序表中位置为:%d",temp); printf("\n");printf("请依次输入要插入的位置和要插入的元素，以空格间隔:");scanf("%d %d",&position,&e);insertList(L,position,e); Showlink(L);printf("请输入要删除的线性表元素的位置:");scanf("%d ",&position);deleteList(L,position,e);Showlink(L);return 0;}

运行结果截图

顺序表的插入删除查找遍历相关推荐

C语言红黑树插入/删除/查找/遍历
1 红黑树介绍红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树. 红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子 ...
2 顺序表的插入，删除，查找操作（详细）
一顺序表的结构体定义和函数声明 #include<iostream> using namespace std; #define ElemType int // 自定义 #define ...
顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到.下面小编给大家整理实现代码,一起看下吧代码如下所示: #include using namespace std; #define MAXSI ...
C语言实现建立顺序表，修改顺序表，插入顺序表，删除顺序表
#include <stdio.h> #include <stdlib.h>#define OK 1 #define ERROR 0 #define OVERFLOW -2 # ...
数据结构 -＞顺序表的输入输出查找删除销毁快速排序
目录「话不多说」上代码:定义顺序表的「输入」顺序表的「输出」顺序表的「查找」顺序表的「删除」顺序表的「销毁」顺序表的「快速排序」顺序表,全名顺序储存结构,是线性表的一种. 顺序表储存数 ...
6-2 有序顺序表的插入 (10 分)
6-2 有序顺序表的插入 (10 分) 本题要求实现递增顺序表的有序插入函数.L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, Elem ...
向一个有N个元素的顺序表中插入一个元素，平均要移动的次数为多少
N个元素的顺序表可插入的位置有N+1个, 移动次数总数为0+1+2-+n=(0+n)*(n+1)/2 平均次数为总数/(N+1)= n/2
C语言创建顺序表并插入元素详细注释
顺序表是用一组地址连续的存储单元依次存储数据元素的数据结构.顺序表是线性表的一种,线性表是最常用且最简单的一种数据结构,一个线性表是 n 个数据元素的有限序列.我们使用 c 语言来创建顺序表并插入元素 ...
递增有序顺序表的插入 (20分) 实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序,将X插入到线性表的适当位置 ...

顺序表的插入删除查找遍历

顺序表的插入删除查找遍历

文章目录

代码

运行结果截图

顺序表的插入删除查找遍历相关推荐

最新文章

热门文章