顺序表的创建，插入，删除，查找，取值，输出，退出功能实现

已于 2023-05-20 11:47:49 修改
阅读量1.6k 收藏 20
点赞数 4
分类专栏： 专业相关 文章标签： 数据结构 算法 c语言
于 2023-04-01 17:28:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/naozibuok/article/details/129898779
版权

目录

1，结构体

2，创建函数

3，插入函数

4，删除函数

5，查找函数

6，取值函数

7，输出函数

8，退出函数

9，菜单函数

10，主函数

完整代码：

本文章不添加判断用户输入错误的代码，纯粹讲解顺序表。

完整代码在最后面。

1，结构体：

typedef struct sqlist
{
	int* arr;
	int length;
}sqlist;

     1.int* arr;定义指针数组，当然也可以定义为arr[10]，静态开辟内存空间，定义为指针数组只是为了可以根据我们的需要分配空间大小，称为动态开辟内存空间，也就是创建函数里的L.arr = (int*)malloc(10 * sizeof(int));

     2.int length;为表的长度，插入时表长度+1，删除时表长度-1。

2，创建函数：

void listcreat(sqlist& L)
{
	L.arr = (int*)malloc(10 * sizeof(int));
	int i;
	printf("请输入创建的顺序表的长度");
	scanf("%d", &L.length);
	printf("请输入数字：");
	for (i = 0; i < L.length; i++)
	{
		scanf("%d", &L.arr[i]);
	}
	printf("创建链表成功!\n");
}

     1.sqlist& L;表示引用的意思，就是把sqlist取了一个名字叫L，后续就可以用L.什么什么去操作sqlist里的变量。

     2.L.arr = (int*)malloc(10 * sizeof(int));10*代表开辟了十个int大小的内存空间。

3，插入函数：

void listinsert(sqlist& L)
{
	int i, j, e;
	printf("请输入需要插入的位置\n");
	scanf("%d", &i);
	printf("请输入需要插入的数\n");
	scanf("%d", &e);
	for (j = L.length - 1; j >= i - 1; j--)
	{
		L.arr[j + 1] = L.arr[j];
	}
	L.arr[i] = e;
	L.length++;
	printf("插入成功\n");
}

     1.j=L.length-1;数组从最后一位依次往后移动。

     2.j >= i-1;如果输入需要插入的位置是2，实际上是让1号位后面的数向后移，所以控制for循环的条件为j>=i-1。

     3.L.arr[j+1]=L.arrlj];最后一个数先后移，最后一个数的前一个数移到最后一个数的原位置，以此类推，注意L.arr[j+1]=L.arr[j]的顺序是不可换的。

     4.L.arr[i] = e;因为控制for循环的条件为j>=i-1，所以跳出for循环时的i就为我们需要插入的位置。

     5.L.length++;表的长度+1。

4，删除函数：

void listdetel(sqlist& L)
{
	int i, e;
	printf("请输入需要删除的位置");
	scanf("%d", &i);
	int j;
	if (i < 0 || i > L.length)
		exit(1);
	e = L.arr[i];
	for (j = i + 1; j <= L.length; j++)
	{
		L.arr[j - 1] = L.arr[j];
	}
	L.length--;
	printf("%d删除成功!\n", e);
}

     1.j=i+1;如果数组为1 2 3 4 5，要删除的位置为2，也就是1号位，那就要把2号位移到1号位，后面的同理依次往前移动，所以j=i+1。

int e;记录删除的数。

     2.L.arr[j - 1] = L.arr[j];需要删除的后一位数向前移动把需要删除的数覆盖掉，然后后面的数依次向前移动注意顺序L.arrlj-1]=L.arr[j]。

拿出草稿画一画。

     3.最后表的长度-1。

接下来是查找函数与取值函数。

首先得了解两者的区别：

   查找是输入一个数，输出对应的位置。

   取值是输入一个位置，输出对应的数 。

核心都为用循环，把表里的每一个数都与输入的数进行比较，相等时输出结果。

5，查找函数：

void listsearch(sqlist& L)
{
	int e;
	int i;
	printf("请输入需要查找位置的数：");
	scanf("%d", &e);
	for (i = 0; i <= L.length; i++)
	{
		if (e == L.arr[i])
			printf("%d的位置为%d", e, i);
	}
}

      用表里的数依次和e比较，可与下面的取值函数进行对比。

6，取值函数：

void listget(sqlist& L)
{
	int i, e;
	printf("请输入需要取值数的位置：");
	scanf("%d", &e);
	for (i = 0; i < L.length; i++)
	{
		if (e == i)
			printf("%d号位是%d", e, L.arr[i]);
	}
}

      用表里数的位置依次和e比较。可以注意到两者的区别就在e==L.arr[i]，还是e==i，这也是查找和取值的主要区别。

7，输出函数：

void listinput(sqlist& L)
{
	printf("顺序表里的元素有：\n");
	int i;
	for (i = 0; i < L.length; i++)
	{
		printf("%d       ", L.arr[i]);
	}
}

8，退出函数：

void listout(sqlist& L)
{
	free(L.arr);
	printf("退出成功!\n");
}

9，菜单函数：

void menu()
{
	printf("\n****************************************************************\n");
	printf("\n***********            请输入你的选择                ***********\n");
	printf("\n***********          1 ---- 建表                     ***********\n");
	printf("\n***********          2 ---- 插入                     ***********\n");
	printf("\n***********          3 ---- 删除                     ***********\n");
	printf("\n***********          4 ---- 查找                     ***********\n");
	printf("\n***********          5 ---- 取值                     ***********\n");
	printf("\n***********          6 ---- 输出顺序表               ***********\n");
	printf("\n***********          0 ---- 退出                     ***********\n");
	printf("\n****************************************************************\n");
}

10，主函数：

int main()
{
	sqlist L;
	while (1)
	{
		menu();
		int choice, i, e;
		scanf("%d", &choice);
		switch (choice)
		{
		case 1:
			listcreat(L);
			break;
		case 2:
			listinsert(L);
			break;
		case 3:
			listdetel(L);
			break;
		case 4:
			listsearch(L);
			break;
		case 5:
			listget(L);
			break;
		case 6:
			listinput(L);
			break;
		case 0: listout(L);
			break;
		}
	}
	return 0;
}

完整代码：

#define  _CRT_SECURE_NO_WARNINGS 1//不用VS删除这一行
#include<stdio.h>
#include<stdlib.h>
typedef struct sqlist
{
	int* arr;
	int length;
}sqlist;

void menu()
{
	printf("\n****************************************************************\n");
	printf("\n***********            请输入你的选择                ***********\n");
	printf("\n***********          1 ---- 建表                     ***********\n");
	printf("\n***********          2 ---- 插入                     ***********\n");
	printf("\n***********          3 ---- 删除                     ***********\n");
	printf("\n***********          4 ---- 查找                     ***********\n");
	printf("\n***********          5 ---- 取值                     ***********\n");
	printf("\n***********          6 ---- 输出顺序表               ***********\n");
	printf("\n***********          0 ---- 退出                     ***********\n");
	printf("\n****************************************************************\n");
}

void listcreat(sqlist& L)
{
	L.arr = (int*)malloc(10 * sizeof(int));
	int i;
	printf("请输入创建的顺序表的长度：");
	scanf("%d", &L.length);
	printf("请输入数字：");
	for (i = 0; i < L.length; i++)
	{
		scanf("%d", &L.arr[i]);
	}
	printf("创建顺序表成功!\n");
}

void listinsert(sqlist& L)
{
	int i;
	printf("请输入需要插入的位置\n");
	scanf("%d", &i);
	if (i < 0 || i>L.length + 1)
	{
		printf("插入失败!\n");
		exit(1);
	}
	int j;
	int e;
	printf("请输入需要插入的数\n");
	scanf("%d", &e);
	for (j = L.length - 1; j >= i - 1; j--)
	{
		L.arr[j + 1] = L.arr[j];
	}
	L.arr[i] = e;
	L.length++;
	printf("插入成功\n");
}

void listdetel(sqlist& L)
{
	int i, e;
	printf("请输入需要删除的位置");
	scanf("%d", &i);
	int j;
	if (i < 0 || i > L.length)
		exit(1);
	e = L.arr[i];
	for (j = i + 1; j <= L.length; j++)
	{
		L.arr[j - 1] = L.arr[j];
	}
	L.length--;
	printf("%d删除成功!\n", e);
}

void listsearch(sqlist& L)
{
	int e;
	int i;
	printf("请输入需要查找位置的数：");
	scanf("%d", &e);
	for (i = 0; i <= L.length; i++)
	{
		if (e == L.arr[i])
			printf("%d的位置为%d", e, i);
	}
}

void listget(sqlist& L)
{
	int e;
	int i;
	printf("请输入需要取值数的位置：");
	scanf("%d", &e);
	if (e < 0 || e >= L.length)
	{
		printf("输入位置错误！");
		exit(1);
	}
	for (i = 0; i < L.length; i++)
	{
		if (e == i)
			printf("%d号位是%d", e, L.arr[i]);
	}
}

void listinput(sqlist& L)
{
	printf("顺序表里的元素有：\n");
	int i;
	for (i = 0; i < L.length; i++)
	{
		printf("%d       ", L.arr[i]);
	}
}

void listout(sqlist& L)
{
	free(L.arr);
	printf("退出成功!\n");
}

int main()
{
	sqlist L;
	while (1)
	{
		menu();
		int choice, i, e;
		scanf("%d", &choice);
		switch (choice)
		{
		case 1:
			listcreat(L);
			break;
		case 2:
			listinsert(L);
			break;
		case 3:
			listdetel(L);
			break;
		case 4:
			listsearch(L);
			break;
		case 5:
			listget(L);
			break;
		case 6:
			listinput(L);
			break;
		case 0: listout(L);
			break;
		}
	}
	return 0;
}

脑子不好真君
关注
专栏目录
线性表中顺序表的取值 插入 查找 删除
m0_47101645的博客
04-15 1502
线性表中顺序表的取值 插入 查找 删除 源代码： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 #define ERROR 0 #define OK 1 #define OVEERFLOW -2 typedef int ElemType; typedef int Status; //定义线性表 typ...
使用c++实现顺序表的基本操作：1、顺序表的初始化2、顺序表的长度3、顺序表插入元素4、删除顺序表元素5、遍历顺序表
03-27
使用c++实现顺序表的基本操作： 1、顺序表的初始化 2、顺序表的长度 3、顺序表插入元素 4、删除顺序表元素 5、遍历顺序表 6、查找顺序表元素
c语言 顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出）
热门推荐
songbai220
08-18 3万+
c语言 顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出） 1、创建、申请空间 2、初始化、顺序表数据结构大小、长度 3、赋值、顺序表数据结构赋值 4、插入、在指定位置插入数据，后续数据循环后移，长度增加，空间大小增加或者不变 5、删除、删除指定位置的数据，后续数据循环前移，长度减小、空间大小不变 6、查询、查看指定数据是否在顺序表结构中 7、替换、将顺序表结构中指...
数据结构--顺序表的创建和增删改查操作
KBDYD1010的博客
09-19 640
通过编写学生管理系统掌握顺序表的创建、增删改查等功能
顺序表的初始化、取值、查找、插入、删除
m0_68002095的博客
03-13 2217
然后保存被删除的元素的值，将第。函数删除第3个元素，并输出被删除的元素的值和顺序表中的元素。个位置及其后面的元素前移一位，最后将顺序表的长度减1。的元素，则返回其位序。函数在第3个位置插入元素10，并输出顺序表中的元素。函数中，使用循环遍历顺序表中的元素，如果找到了值为。函数来取出顺序表中第3个元素的值，并输出结果。函数来查找值为3的元素的位序，并输出结果。数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，
用C语言编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。
qq_44471975的博客
04-06 7764
#include<stdio.h> #include<stdlib.h> #define maxsize 30 typedef int datatype; typedef struct seqlist{ datatype data[maxsize]; int n; }seqlist; struct seqlist L; //顺序表初始化1-20 void Stu() { p...
c语言:顺序表的实现（一） 创建，插入，删除，查找，输出等基本操作实现
在路上
03-22 2万+
#include #include #define LIST_INIT_SIZE 100 #define LIST_INCREMENT 10 using namespace std; struct Sqlist{ long *elem, *newlist; int Length; int listsize; }; void Error(char *s) { cout << s << end
【C语言习题】用程序实现“顺序表”的以下操作：初始化、取值、查找、插入、删除、清空、退出...
qq_42910355的博客
04-01 2243
用程序实现“顺序表”的以下操作： ①初始化、取值、查找、插入、删除、清空、退出...——存为“头文件”； ②主函数调用以上操作——用switch。 个人解法如下： 1.自定义的头文件 #include<stdlib.h> #define Maxsize 100 #define Succeed 1 #define Error 0 #define Overflow -1 typedef int Status; typedef int ElemType; typed
以顺序表的方式建立和查找
Player_HA的博客
10-16 2857
实验：用顺序表的方式建立和查找 一、实验目的 1、掌握建立顺序表的基本方法。 2、理解和掌握顺序表元素查找算法。 3、掌握顺序表的插入、删除算法的思想和实现。 二、实验内容 1、 建立一个顺序表，要求从键盘输入 n个整数，并将该顺序表的元素从屏幕显示出来。 2、编写查找函数，在上面的顺序表中查找其中一个元素，如果找到，返回该元素在顺序表中的位置和该元素的值，否则提示无此元素。要求被查找元素从键盘输入。 3、编写插入和删除函数 三、实验源代码 #include<stdio.h&gt
实现图书表的以下功能：1. 顺序表初始化 2. 插入 3.取值 4.查找 5.删除
06-10
在`main`函数中，我们首先初始化顺序表，然后插入三本书籍，分别输出插入的书名。接着获取第二本书籍，输出其书名。再根据关键字查找书籍，输出查找结果。最后删除第一本书籍，输出删除成功信息。
线性表——顺序表的初始化，插入、删除、按位按值查找以及时间复杂度
居于幽暗而自己努力 的博客
08-28 2997
顺序表的初始化，顺序表的插入、顺序表的删除、顺序表的按位查找、顺序表的按值查找以及相应的时间复杂度 O（）
顺序表的基本操作初始化，赋值，遍历，取值，求表长，插入，查找，删除，退出示例代码
09-23
// 创建一个长度为10的整数顺序表 ``` 2. **赋值**: - C++ 示例: 给第i个位置赋值 ```cpp List[i] = value; // i从0开始 ``` 3. **遍历**: - C++ 示例 (使用for循环): ```cpp for(int i=0; i; i++) { ...
C++实现的顺序表类，包括了初始化、赋值、遍历、取值、求表长、插入、查找、删除和退出等基本操作：
最新发布
10-12
在C++中，可以创建一个简单的顺序表（如数组或动态数组）来存储元素并支持上述操作。这里是一个基础的顺序表类示例： ```cpp #include using namespace std; class SequenceList { private: int* elements; // ...
数据结构代码实现（C语言）——顺序表定义、插入、删除、查找
weixin_44031944的博客
07-01 4874
基本操作InitList(&L)：初始化表。构造一个空的线性表。用静态数组定义顺序表。由于数组的大小和空间已固定，一旦空间占满，再加入新的数据就会产生溢出。//顺序表定义——静态分配#define MaxSize 10 //定义最大长度//数组存储线性表int length;//定义表长}SqList;//初始化，初始值置为0//在C语言中不存在引用的，&表示的不是引用，仅仅是取地址符。i
创建一个顺序表（12 13 21 24 28 30 42 77），从键盘输入各元素的值
Zhangguohao666的博客
12-15 9125
题目： 创建一个顺序表（12 13 21 24 28 30 42 77），从键盘输入各元素的值 #include&lt;iostream&gt; using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 typed...
顺序表的初始化，取值，查找，插入，删除操作
m0_55083785的博客
05-05 2038
#include<iostream> #include<string> using namespace std; #define MAXSIZE 100 typedef struct { int *elem; int length; }sqlist; //初始化 int InitList(sqlist &L) { L.elem = new int[MAXSIZE]; if (!L.elem) { exit(OVERFLOW); } L.length =
数据结构：（c实现）顺序表的 输入，输出，插入，删除，查找。（内附超详细代码）
qq_51004011的博客
05-09 8365
c实现顺序表，顺序表的增改删查.内附详细代码。
数据结构实验 6-1 顺序表基本操作
m0_50539570的博客
09-14 2346
本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元素并用引用型参数e带回（pos应该从1开始），函数int ListLocate_Sq(SqLis
PTA顺序表基本操作
hisfox的博客
10-30 2413
  本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &amp;L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &amp;L, int pos, ElemType &amp;e)是删除...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

脑子不好真君

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值