c语言的顺序表操作

最新推荐文章于 2024-04-20 18:50:33 发布
最新推荐文章于 2024-04-20 18:50:33 发布
阅读量3k 收藏 33
点赞数 9
分类专栏： 数据结构 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chenlihanhan/article/details/123609729
版权

这几天刚刚学完了顺序表的相关操作，也完成了老师布置的相关实验，发一篇文章记录一下学习状况。该篇的顺序表是以存放字符为依据的（%c），如果想要表中保存整型类的数据，可以将前面转定义的Elemtype改为int 

会使用到的一个重要函数：中断函数（主要就是为了吸收scanf之后的‘\n’）

void Interrupt()//中断函数 
{
	while (1) //用于检测换行符，使函数脱离scanf的连续输出 
	if (getchar() == '\n')
		break;
}

定义好顺序表

typedef struct//定义一个初始化的顺序表
{
	ElemType *elem;//基地址
	int length;
}Sqlist;

顺序表初始化

status InintList(Sqlist &L)//初始化
{
	L.elem = (ElemType*)malloc(sizeof(ElemType[MAX]));
	if (!L.elem)
	{
		printf("初始化失败！");
		return OVERFLOW;
	}
	L.length = 0;
	printf("初始化成功！");
	return ok;
}

顺序表的初始输入

status MyList(Sqlist &L)//起始输入内容
{
	int n, i; 
	ElemType j;
mark:Interrupt();
	printf("请输入要输入的初始元素个数：");
	scanf("%d", &n);
	if (n<1 || n>MAX)//防止手误输入数字以外的符号出现的无限循环
	{
		printf("输入错误！请重新输入");
		goto mark;
	}
	for (i = 0; i < n; i++)
	{
		Interrupt();//用于吸收上一个scanf剩余的\n的操作
		printf("请输入第%d个元素", i + 1); 
		scanf("%c", &j);
		L.elem[i] = j;

	}
	L.length = n;
	return ok;
}

输出顺序表内容

status DispList(Sqlist &L)//输出顺序表的内容
{
	int i;
	if (L.length == 0)
	{
		printf("空表\n");
		return 0;
	}
	else
	{
		printf("该表内容为：");
		for (i = 0; i < L.length; i++)
		{
			printf("%-5c",L.elem[i]);

		}
		return ok;
	}
}

插入顺序表

status ListInsert(Sqlist &L, int i, ElemType e)//插入顺序表
{
	int j;
mark:Interrupt();
	printf("请输入要插入的位置：");
	scanf("%d",&i);
	if (i<1 || i>L.length+1)
	{
		printf("输入错误，请重新输入！");
		goto mark;
    }
	if (L.length + 1 > MAX)
	{
		printf("该顺序表已达到上限,无法继续输入！");
		return 0;
    }
	Interrupt();
	printf("请输入要插入的元素：");
	scanf("%c", &e);
	for (j = L.length-1; j >= i - 1; j--)
	{
		L.elem[j + 1] = L.elem[j];
	}
	L.elem[i - 1]=e;
	++L.length;
	return ok;
}

删除顺序表某个元素

status ListDelete(Sqlist &L, int i)//在顺序表中删除第i个元素
{
	int j;
mark:Interrupt();
	printf("请输入要删除的元素位置：");
	scanf("%d", &i);
	if (i<1 || i>L.length)
	{
		printf("输入错误，请重新输入！");
		goto mark;
	}
	for (j = i; j <= L.length-1; j++)
	{
		L.elem[j - 1] = L.elem[j];
	}
	--L.length;
	return ok;
}

查找顺序表元素

status LocateElem(Sqlist &L, ElemType e)//查找元素e在顺序表的位置
{
	int i; 
	Interrupt();
	printf("请输入要查找位置的元素：");
	scanf("%c", &e);
	for (i = 0; i < L.length; i++)
	{
		if (L.elem[i] == e)
		{
			printf("该元素在顺序表第%d个位置", i + 1);
			return ok;
		}
	}
	printf("该元素不在顺序表中");
	return ok;
}

------------------------------------------------以上为顺序表的基本操作-----------------------------------------------

下方的完整代码还有求长度、释放、输出元素位置等等操作

代码会和书上的有所不同，因为我把一些操作都集成到原本的函数里面了，看一下大概的思路即可，当中一些输入用到了很多次那个“中断函数”，感觉是vs2013的scanf有bug ，输入完成后的那个回车会被下一个scanf吸收（猜测）

使用的编译器是：vs2013

下面就是我完成作业的代码（供参考，如果有错误的话还请指正，谢谢）：

#define _CRT_SECURE_NO_WARNINGS//顺序表
#include <stdio.h>
#include <malloc.h>

//全局定义特殊变量
#define MAX 50
#define ok 1
#define OVERFLOW 0

//转定义区域
typedef char ElemType;
typedef int status;

typedef struct//定义一个初始化的顺序表
{
	ElemType *elem;//基地址
	int length;
}Sqlist;

//函数声明区域
void Interrupt();//创建一个中断函数 
status InintList(Sqlist &L);//初始化顺序表
status MyList(Sqlist &L);//输入顺序表的起始内容
status DestroyList(Sqlist &L);//释放顺序表（删除）
status ListEmpty(Sqlist &L);//判断顺序表是否为空
status listLength(Sqlist &L);//返回顺序表的的元素个数（长度）
status DispList(Sqlist &L);//输出顺序表的内容
status GetElem(Sqlist &L,int i,ElemType e);//获取顺序表第i个的元素
status LocateElem(Sqlist &L, ElemType e);//查找元素e在顺序表的位置
status ListInsert(Sqlist &L, int i, ElemType e);//在顺序表中第i位置插入元素e
status ListDelete(Sqlist &L, int i);//在顺序表中删除第i个元素

void Interrupt()//中断函数 
{
	while (1) //用于检测换行符，使函数脱离scanf的连续输出 
	if (getchar() == '\n')
		break;
}

status InintList(Sqlist &L)//初始化
{
	L.elem = (ElemType*)malloc(sizeof(ElemType[MAX]));
	if (!L.elem)
	{
		printf("初始化失败！");
		return OVERFLOW;
	}
	L.length = 0;
	printf("初始化成功！");
	return ok;
}

status DestroyList(Sqlist &L)//释放顺序表
{
	L.length = 0;
	printf("已经成功释放顺序表！");
	return ok;
}

status ListInsert(Sqlist &L, int i, ElemType e)//插入顺序表
{
	int j;
mark:Interrupt();
	printf("请输入要插入的位置：");
	scanf("%d",&i);
	if (i<1 || i>L.length+1)
	{
		printf("输入错误，请重新输入！");
		goto mark;
    }
	if (L.length + 1 > MAX)
	{
		printf("该顺序表已达到上限,无法继续输入！");
		return 0;
    }
	Interrupt();
	printf("请输入要插入的元素：");
	scanf("%c", &e);
	for (j = L.length-1; j >= i - 1; j--)
	{
		L.elem[j + 1] = L.elem[j];
	}
	L.elem[i - 1]=e;
	++L.length;
	return ok;
}

status listLength(Sqlist &L)//顺序表长度
{
	if (L.length == 0)
	{
		printf("该顺序表长度为0");
	}
	else
	{
		printf("该顺序表长度为%d",L.length);
	}
	return ok;
}

status ListDelete(Sqlist &L, int i)//在顺序表中删除第i个元素
{
	int j;
mark:Interrupt();
	printf("请输入要删除的元素位置：");
	scanf("%d", &i);
	if (i<1 || i>L.length)
	{
		printf("输入错误，请重新输入！");
		goto mark;
	}
	for (j = i; j <= L.length-1; j++)
	{
		L.elem[j - 1] = L.elem[j];
	}
	--L.length;
	return ok;
}

status MyList(Sqlist &L)//起始输入内容
{
	int n, i; 
	ElemType j;
mark:Interrupt();
	printf("请输入要输入的初始元素个数：");
	scanf("%d", &n);
	if (n<1 || n>MAX)//防止手误输入数字以外的符号出现的无限循环
	{
		printf("输入错误！请重新输入");
		goto mark;
	}
	for (i = 0; i < n; i++)
	{
		Interrupt();//用于吸收上一个scanf剩余的\n的操作
		printf("请输入第%d个元素", i + 1); 
		scanf("%c", &j);
		L.elem[i] = j;

	}
	L.length = n;
	return ok;
}

status LocateElem(Sqlist &L, ElemType e)//查找元素e在顺序表的位置
{
	int i; 
	Interrupt();
	printf("请输入要查找位置的元素：");
	scanf("%c", &e);
	for (i = 0; i < L.length; i++)
	{
		if (L.elem[i] == e)
		{
			printf("该元素在顺序表第%d个位置", i + 1);
			return ok;
		}
	}
	printf("该元素不在顺序表中");
	return ok;
}
status DispList(Sqlist &L)//输出顺序表的内容
{
	int i;
	if (L.length == 0)
	{
		printf("空表\n");
		return 0;
	}
	else
	{
		printf("该表内容为：");
		for (i = 0; i < L.length; i++)
		{
			printf("%-5c",L.elem[i]);

		}
		return ok;
	}
}

status GetElem(Sqlist &L, int i, ElemType e)//获取顺序表第i个的元素
{
    mark:Interrupt();
	printf("请输入要查找的元素位置：");
	scanf("%d",&i);
	if (i<1 || i>MAX)//防止手误输入数字以外的符号出现的无限循环
	{
		printf("输入错误！请重新输入");
		goto mark;
	}
	if (i<1 || i>L.length)
	{
		printf("没有该位置的元素！");
		return 0;
	}
	e = L.elem[i - 1];
	printf("顺序表的第%d个位置元素为：%c",i,e);


}

status ListEmpty(Sqlist &L)//判断顺序表是否为空
{
	if (L.length == 0)
	{
		printf("该顺序表为空");//实际上返回值是T
	}
	else
	{
		printf("该顺序表不为空");//实际上返回值是F
	}
	return ok;
}

int main()
{
	int a,f=0,i=0;
	ElemType e=0;
	Sqlist L;//定义好顺序表
	while (1)
	{
		printf("\n");
		printf("================================\n");
		printf("|        顺序表操作系统        |\n");
		printf("================================\n");
		printf("|        1.初始化顺序表        |\n");
		printf("|        2.起始顺序输入元素    |\n");
		printf("|        3.输出顺序表内容      |\n");
		printf("|        4.输出顺序表长度      |\n");
		printf("|        5.判断顺序表情况      |\n");
		printf("|        6.输出指定位置元素    |\n");
		printf("|        7.输出指定元素位置    |\n");
		printf("|        8.插入顺序表指定位置  |\n");
		printf("|        9.删除顺序表指定位置  |\n");
		printf("|        10.释放顺序表         |\n");
		printf("|        0.退出顺序表操作系统    |\n");
		printf("================================\n");
		printf("请选择功能（0-10）：");
	mark:scanf("%d", &a);
		switch (a)
		{
		case 0:f = 1; break;
		case 1:InintList(L); break;
		case 2: MyList(L); break;
		case 3: DispList(L); break;
		case 4:listLength(L); break;
		case 5: ListEmpty(L); break;
		case 6: GetElem(L, i, e); break;
		case 7: LocateElem(L, e); break;
		case 8:  ListInsert(L, i, e); break;
		case 9:ListDelete(L, i); break;
		case 10: DestroyList(L); break;
		default:printf("选择功能错误！请重新选择菜单功能："); goto mark;
		}
		if (f == 1)
		{
			printf("已经退出系统");
			break;//该break是为了退出while的无限“菜单”循环
		}
	}
}

but 哥
关注
  • 9
    点赞
  • 踩
  • 33
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构 -＞顺序表的输入 输出 查找 删除 销毁 快速排序
MeOutsider的博客
01-09 3195
《 顺序表 》 顺序表，全名顺序储存结构，是线性表的一种。 顺序表储存数据时，会提前申请一整块足够大小的物理空间，然后将数据依次储存起来，储存时做到数据元素之间不留一丝缝隙。 顺序表_百度百科 个人理解：顺序表储存数据的模式同数组十分相近，但是（当然有但是，（狗头）） ...
数据结构中线性表的基本操作（c语言）
tutouxuezhe的博客
03-19 3371
数据结构中线性表的基本操作（c语言）
数据结构-顺序表基本操作的实现（含全部代码）_顺序表的基本操作代码
最新发布
2401_83946570的博客
04-20 688
最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。printf(“********9.退出 *********\n”);当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份。printf(“请输入要插入的位置(从1开始)及元素:\n”);
线性表-顺序表（含完整C代码）
weixin_54186646的博客
03-03 2619
顺序表C语言完整代码
c语言顺序表字符串比较,顺序表实现字符串类型及其基本操作
weixin_42107561的博客
05-17 385
C语言使用顺序表实现的字符串类型，以及字符串的基本操作。如字符串赋值，字符串之间的复制，字符串比较是否相同，字符串的拼接以及字符串的打印。StringOperation.h#ifndef STRINGOPERATION_H_INCLUDED#define STRINGOPERATION_H_INCLUDED#include #include #define MAXSIZE 88//串类型定义typ...
顺序表基本操作
Lianuuu的博客
10-04 4810
1. 顺序表插入元素 向顺序表中插入数据元素，根据插入位置的不同，可分为以下 3 种情况： 插入到顺序表的表头； 在表的中间位置插入元素； 尾随顺序表中已有元素，作为顺序表中的最后一个元素； 虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，即：通过遍历，找到数据元素要插入的位置，然后做如下两步工作： 将要插入位置元素以及后续的元素整体向后移动一个位置； 将元素放到腾出来的位置上； 例如，在 {1,2,3,4,5} 的第 3 个位置上插入元素 6，实现过程如下： 遍历至顺序表
C语言顺序表的基本操作
03-09
printf("\n 顺序表的各种操作"); printf("\n| 1——建立顺序表 |"); printf("\n| 2——插入元素 |"); printf("\n| 3——删除元素 |"); printf("\n| 4——按位置查找元素 |"); printf("\n| 5——按元素值查找其在表中...
C语言顺序表的实现代码
08-29
C语言顺序表的实现代码 C语言顺序表是一种基本的数据结构，广泛应用于计算机科学和软件开发中。本文主要为大家详细介绍了C语言实现顺序表的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。 顺序表...
c语言实现顺序表的基本操作
01-20
数据结构顺序表操作 代码如下:#include <stdio>#include <stdlib>#include <malloc>#define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ ElemType *elem...
C语言实现顺序表基本操作汇总
09-04
【C语言实现顺序表基本操作汇总】 顺序表是一种在计算机科学中常见的数据结构，它将一组元素存储在一块连续的内存区域中。这种结构允许快速访问元素，因为可以通过索引来直接定位元素。本文将深入讨论如何使用C语言...
数据结构简记--2
忘三日的博客
09-23 1068
线性表
数据结构——顺序表初始化、定义、输入、输出（超基础）
weixin_64304014的博客
09-30 1267
本人纯小白，代码是自己去敲的，当然参考了各类文章以及视频，不定期分享自己敲的代码，望各位大佬提点建议啥的
顺序表的简单操作代码（c++实现）
qq_45918426的博客
01-28 1040
#include<iostream> using namespace std; #define ERROR 0 #define OK 1 #define MAXSIZE 100 typedef int Status; typedef int ElemType; typedef struct{ ElemType *elem; int length; }SqList; ...
顺序表的简单实现(C语言)
文溪山人的博客
03-11 7127
数据结构顺序表静态与动态代码实现
数据结构--C语言实现顺序表的各种操作（详解），附完整代码。
m0_62107966的博客
09-09 2060
数据结构C语言实现顺序表的操作，这里是使用通俗易懂的多个函数调用，结构分明一点，值得注意的是定义顺序表时最好定义全局变量，这样在不同功能里的函数调用时操作的顺序表才唯一，因为不同函数里的变量作用域不一样。chushihua 对应调用 initlist。qingkong 对应调用 destory。chazhao 对应调用 locate。shanchu 对应调用 delete。
C语言创建顺序表并插入元素 详细注释
热门推荐
Ibelievesunshine的博客
04-22 2万+
顺序表是用一组地址连续的存储单元依次存储数据元素的数据结构。顺序表是线性表的一种，线性表是最常用且最简单的一种数据结构，一个线性表是 n 个数据元素的有限序列。我们使用 c 语言来创建顺序表并插入元素。IDE : Code::Blocks 17.12Compiler : GNU GCC Compiler/*创建顺序表并插入元素*/ #include &lt;stdio.h&gt; #include...
c语言listinsert函数怎么用,在C语言中，如何用ListInsert实现插入，输入字符，然后输出字符？？？？...
weixin_31243809的博客
05-20 1963
在C语言中，如何用ListInsert实现插入，输入字符，然后输出字符？？？？0输入5个字母，在第4个字母处插入U，表长增加1，怎么弄输出？？？我到这步弄不出，求大神帮我改想达到的效果：输入abcde，输出abcUde#include #include #define OVERFLOW -2#define OK 1#define ERROR 0#define LIST_INIT_SIZE 50 /...
list-insert
迪迦 • 奥特曼
04-26 1327
//////////////////////////////////////// // 2018/04/25 21:45:11 // list-insert // insert elements into the list #include &lt;iostream&gt; #include &lt;list&gt; #include &lt;algorithm&gt; #i...
c语言顺序表基本操作
09-22
C语言中，顺序表的基本操作包括初始化、插入元素、删除元素、按位置查找元素、按值查找元素、求表长和打印等操作。下面是基本操作的代码示例： 1. 初始化顺序表： ```c typedef struct SeqList { SLDataType* arr;...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值