顺序表的主要操作代码(C语言)

顺序表的主要操作代码(C语言)顺序表的主要操作代码(C语言)王道考研数据结构线性表的基本操作:InitList(&L);初始化表Length(L);求表长LocateElem(L,e);按值查找操作GetElem(L,i);按位查找操作ListInsert(&L,i,e);插入操作ListDelete(&L,i,&e);删除操作PrintList(...
摘要由CSDN通过智能技术生成

顺序表的主要操作代码(C语言)

顺序表的主要操作代码(C语言)

王道考研数据结构线性表的基本操作:
InitList(&L);初始化表
Length(L);求表长
LocateElem(L,e);按值查找操作
GetElem(L,i);按位查找操作
ListInsert(&L,i,e);插入操作
ListDelete(&L,i,&e);删除操作
PrintList(L);输出操作
Empty(L);判空操作
DestoryList(&L);销毁操作

// An highlighted block
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50   //定义线性表的最大长度
typedef int ElemType;
typedef struct SqList
{
   
	ElemType data[MaxSize];   //<===>int data[50];
	int length;   //顺序表的当前长度
}SqList;   //顺序表的类型定义


//初始化表,构建一个空的线性表
void InitList(SqList *L)
{
   
	L->length=0;
}

//求表长,返回线性表L的长度,即L中数据元素的个数
int Length(SqList L)
{
   
	return L.length;
}

//按值查找操作,在表L中查找具有给定关键字值的元素
int LocateElem(SqList L,int e)
{
   
	int i;
	for(i=0;i<L.length;i++)
		if(L.data[i]==e) return i
  • 8
    点赞
  • 60
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
顺序表是一种线性表的存储结构,可以数组来实现。以下是顺序表基本操作代码示例(使用C语言): 1. 初始化顺序表: ```c #define MAX_SIZE 100 // 定义顺序表的最大长度 typedef struct { int data[MAX_SIZE]; // 用数组存储数据元素 int length; // 当前顺序表的长度 } SeqList; void InitList(SeqList *L) { L->length = 0; // 初始化长度为0 } ``` 2. 插入元素到顺序表中: ```c int Insert(SeqList *L, int pos, int elem) { if (pos < 1 || pos > L->length + 1) { return 0; // 插入位置不合法 } if (L->length >= MAX_SIZE) { return 0; // 顺序表已满,无法插入 } for (int i = L->length; i >= pos; i--) { L->data[i] = L->data[i - 1]; // 将插入位置及之后的元素后移一位 } L->data[pos - 1] = elem; // 在插入位置处放入新元素 L->length++; // 长度加1 return 1; // 插入成功 } ``` 3. 删除顺序表中指定位置的元素: ```c int Delete(SeqList *L, int pos) { if (pos < 1 || pos > L->length) { return 0; // 删除位置不合法 } for (int i = pos; i < L->length; i++) { L->data[i - 1] = L->data[i]; // 将删除位置之后的元素前移一位 } L->length--; // 长度减1 return 1; // 删除成功 } ``` 4. 查找顺序表中指定元素的位置: ```c int Find(SeqList L, int elem) { for (int i = 0; i < L.length; i++) { if (L.data[i] == elem) { return i + 1; // 返回元素在顺序表中的位置 } } return -1; // 未找到元素 } ``` 5. 获取顺序表中指定位置的元素: ```c int GetElem(SeqList L, int pos) { if (pos < 1 || pos > L.length) { return -1; // 获取位置不合法 } return L.data[pos - 1]; // 返回指定位置的元素值 } ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值