前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >顺序表C语言实现

顺序表C语言实现

作者头像
别团等shy哥发育
发布2023-02-27 10:07:48
1.5K0
发布2023-02-27 10:07:48
举报
文章被收录于专栏:全栈开发那些事

头文件 list.h

代码语言:javascript
复制
#define  MaxSize 50  //表长度的初始定义
typedef struct{
	ElemType data[MaxSize]; //顺序表的元素
	int length;            //顺序表的当前长度
}SqList;               //顺 序表的类型定义
//初始化
int Initiate(SqList &L)
{
	L.length=0;
	return 1;
}
//插入函数
bool ListInsert(SqList &L,int i,ElemType e){  
    if(i<1||i>L.length+1)
		return false;
	else if(L.length>=MaxSize)
		return false;
    else
	{
		for(int j=L.length;j>=i;j--)
			L.data[j]=L.data[j-1];
			L.data[i-1]=e;
		L.length++;
		return true;
	}
}
//删除函数
bool ListDelete(SqList &L,int i,ElemType e)
{
	if(i<1||i>L.length)
		return false;
	e=L.data[i-1];
	for(int j=i;j<L.length;j++)
		L.data[j-1]=L.data[j];
	L.length--;
	return true;
}
//按值查找
int LocateElem(SqList L,ElemType e)
{
	int i;
	for(i=0;i<L.length;i++)
	{
		if(L.data[i]==e)
		{
			return i+1;   //下标为i的元素值等于e,返回其位序i+1
		}
	}
	return 0;   //退出循环,说明查找失败
}
//取出第i个元素
int ListGet(SqList &L,int i,ElemType *x)
{
	if(i<0||i>L.length-1)
	{
		printf("参数不合法");
		return 0;
	}
	else
	{
		*x=L.data[i];
		return 1;
	}
}

源文件:text.cpp

代码语言:javascript
复制
#include<stdio.h>
typedef int ElemType;
#include"list.h"
int main()
{
 SqList mylist;
 int x;
 Initiate(mylist);
 for(int i=1;i<11;i++)//这里插入了1-10这10个值
 {
	ListInsert(mylist,i,i);
 }
//输出顺序表中的所有元素
 for(i=0;i<mylist.length;i++)
 {
    ListGet(mylist,i,&x);
	printf("%d ",x);
 }
 return 0;
}

运行结果:

在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-03-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 头文件 list.h
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档