顺序表的基本操作：

1.顺序表-初始化
2.顺序表-获得元素
3.顺序表-查找元素
4.顺序表-插入元素
5.顺序表-删除元素

1.顺序表-初始化

#include<stdio.h>
#include<stdlib.h>
#define maxSize 100//顺序表的结构体定义
typedef struct
{int *data;  //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist;       //顺序表类型的定义 //初始化顺序表
Sqlist initList()
{   Sqlist L;L.data = (int*)malloc(maxSize*sizeof(int));L.length = 0; return L;}//展示表中数据
void display(Sqlist L)
{printf("表中的数据元素为:\n");for(int i=0;i<L.length;i++){printf("%d\t",L.data[i]);}printf("\n");
}int main()
{//用户自定义输入表中元素 Sqlist L = initList();int n;printf("请输入表的个数并且输入元素(用空格分开)："); scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&L.data[i]);L.length++;}//测试展示表中元素 display(L);
}

2.顺序表-获得元素

用 e 返回 L 中 p 位置上的元素，代码如下：

#include<stdio.h>
#include<stdlib.h>
#define maxSize 100//顺序表的结构体定义
typedef struct
{int *data;  //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist;       //顺序表类型的定义 //初始化顺序表
Sqlist initList()
{   Sqlist L;L.data = (int*)malloc(maxSize*sizeof(int));L.length = 0; return L;}//展示表中数据
void display(Sqlist L)
{printf("表中的数据元素为:\n");for(int i=0;i<L.length;i++){printf("%d\t",L.data[i]);}printf("\n");}//获得指定位置的元素,即用e返回L中p位置上的元素,获得成功则返回1，否则返回0.
int getElem(Sqlist L, int p, int &e)
{if (p<0||p>L.length-1)return 0;e = L.data[p];return 1;} int main()
{//用户自定义输入表中元素 Sqlist L = initList();int n;printf("请输入表的个数并且输入元素(用空格分开)："); scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&L.data[i]);L.length++;}//测试展示表中元素 display(L);//测试获得指定位置元素int p,e;printf("请输入要获得元素的下标:");scanf("%d",&p); int result = getElem(L,p,e);printf("%d\n",result);printf("这个位置的元素为:%d\n",e); }

3.顺序表-查找元素

在顺序表中查找第一个值等于 e 的元素，并返回其下标，代码如下：

#include<stdio.h>
#include<stdlib.h>
#define maxSize 100//顺序表的结构体定义
typedef struct
{int *data;  //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist;       //顺序表类型的定义 //初始化顺序表
Sqlist initList()
{   Sqlist L;L.data = (int*)malloc(maxSize*sizeof(int));L.length = 0; return L;}//展示表中数据
void display(Sqlist L)
{printf("表中的数据元素为:\n");for(int i=0;i<L.length;i++){printf("%d\t",L.data[i]);}printf("\n");}//查找第一个值等于e的元素
int findElem(Sqlist L, int e )
{int i;for(i=0;i<L.length;i++){if (e==L.data[i])return i;   //若找到，则返回下标 }return -1;          //没有找到，返回-1
}int main()
{//用户自定义输入表中元素 Sqlist L = initList();int n;printf("请输入表的个数并且输入元素(用空格分开)："); scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&L.data[i]);L.length++;}//测试展示表中元素 display(L);//测试查找元素 int e;printf("请输入要查找的元素");scanf("%d",&e);int result = findElem(L,e);printf("找到了与e相等的第一个元素的位置为%d\n",result);}

4.顺序表-插入元素

在顺序表 L 的第 p 个位置上插入新的元素 e ，如果 p 的输入不正确，则返回0，代表插入失败，如果 p 的输入正确，则将顺序表第 p 个元素及以后元素右移一个位置，腾出一个空位置插入新元素，顺序表长度增加1，插入操作成功，返回1。代码如下：

#include<stdio.h>
#include<stdlib.h>
#define maxSize 100//顺序表的结构体定义
typedef struct
{int *data;  //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist;       //顺序表类型的定义 //初始化顺序表
Sqlist initList()
{   Sqlist L;L.data = (int*)malloc(maxSize*sizeof(int));L.length = 0; return L;}//展示表中数据
void display(Sqlist L)
{printf("表中的数据元素为:\n");for(int i=0;i<L.length;i++){printf("%d\t",L.data[i]);}printf("\n");}//在顺序表的第p个位置上插入新的元素e。如果p输入不正确，返回0，p输入正确，插入成功，返回1。
int insertElem(Sqlist &L, int p, int e)
{int i;if(p<0||p>L.length||L.length==maxSize)return 0;for(i=L.length-1;i>=p;--i){L.data[i+1] = L.data[i];}L.data[p] = e;++L.length;return 1;} int main()
{//用户自定义输入表中元素 Sqlist L = initList();int n;printf("请输入表的个数并且输入元素(用空格分开)："); scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&L.data[i]);L.length++;}//测试展示表中元素 display(L);//测试插入元素 int p,e;printf("请输入要插入的位置:");scanf("%d",&p); printf("请输入要插入的元素:");scanf("%d",&e);int result = insertElem(L,p,e);printf("%d\n",result);//插入后展示表中元素 display(L);}

5.顺序表-删除元素

删除顺序表 L 中下标为 p 的元素，成功返回1，否则返回0，并将被删除元素的值赋给e。

#include<stdio.h>
#include<stdlib.h>
#define maxSize 100//顺序表的结构体定义
typedef struct
{int *data;  //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist;       //顺序表类型的定义 //初始化顺序表
Sqlist initList()
{   Sqlist L;L.data = (int*)malloc(maxSize*sizeof(int));L.length = 0; return L;}//展示表中数据
void display(Sqlist L)
{printf("表中的数据元素为:\n");for(int i=0;i<L.length;i++){printf("%d\t",L.data[i]);}printf("\n");}//删除表L中下标为p的元素，成功返回1，否则返回0，并将被删除元素的值赋给e。
int deleteElem(Sqlist &L, int p, int &e)
{int i;if (p<0||p>L.length-1)return 0;e = L.data[p];for(i=p;i<L.length-1;++i){L.data[i] = L.data[i+1];}--L.length;return 1;} int main()
{//用户自定义输入表中元素 Sqlist L = initList();int n;printf("请输入表的个数并且输入元素(用空格分开)："); scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&L.data[i]);L.length++;}//测试展示表中元素 display(L);//测试删除表中元素int p,e;printf("请输入要删除元素的下标:");scanf("%d",&p); int result = deleteElem(L,p,e);printf("%d\n",result);printf("删除的元素为:%d\n",e); //删除后展示表中元素 display(L); }

数据结构-顺序表基本操作-C语言代码相关推荐

数据结构-顺序表基本操作（C语言实现）
参考书:王道考研数据结构 //函数的声明 SqList InitList(l); //初始化一个顺序表 void PrintfLi ...
顺序表基本操作算法——基础代码（C语言）
创建一个顺序表(数据元素个数为5), 输出顺序表中的所有数据元素查找第3个位置上的元素查找元素15是否在顺序表中,如果在,请输出该元素在顺序表中的位置在顺序表中的第1个位置插入数据0 删除刚刚插 ...
数据结构 - 线性表（顺序表）C语言代码实现-处理整型数据(附详细解释)。 _清风明月
#include <stdio.h> #include <conio.h> //conio是Console Input / Output(控制台输入输出)的简写,其中定义了通过 ...
数据结构-单链表基本操作-C语言代码
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点本篇只有c语言代码,具体思路讲解请看这篇博客:数据结构-线性结构-单链表 1.头插法 ...
室友一把王者的时间我拿捏了数据结构——顺序表（Ｃ语言版）
话不多说,先上整体动态顺序表实现的代码给大家 SeqList.h #include <stdio.h> //包含标准输入输出流的头文件 #include <assert.h> ...
数据结构-顺序表（C语言实现）
主函数代码(main.c) #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include "sqlist.h&quo ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
rsa算法c语言实现_数据结构与算法之线性表-顺序表实现(C语言版本)
原文托管在Github: https://github.com/shellhub/blog/issues/52 数据结构与算法之线性表-顺序表实现(C语言版本) 前言数据结构与算法是一个程序员必备的 ...
C语言链表的转置算法,c语言编程集数据结构顺序表点链表数制转换矩阵转置.doc...
c语言编程集数据结构顺序表点链表数制转换矩阵转置 #include "stdio.h" #include "malloc.h" /*typedef s ...
C语言/C++常见习题问答集锦[八十三]之数据结构顺序表(operand types are error: no match for “operator==“)
C语言/C++常见习题问答集锦[八十三]之数据结构顺序表{operand types are error: no match for "operator=="} 程序之美前言主 ...

数据结构-顺序表基本操作-C语言代码