数据结构-顺序表C语言实现

最新推荐文章于 2022-10-14 22:38:53 发布

weixin_45592399

最新推荐文章于 2022-10-14 22:38:53 发布

阅读量596

点赞数 5

分类专栏：数据结构文章标签：数据结构 C语言

本文链接：https://blog.csdn.net/weixin_45592399/article/details/103257505

版权

本文介绍了如何使用C语言实现顺序表数据结构的基本操作，包括初始化、按位置和值查找、插入、删除以及打印元素等功能。

摘要由CSDN通过智能技术生成

数据结构-顺序表C语言实现

基本操作
代码实现

基本操作

1.void InitList(SqList *L)：初始化线性表，创建一个空表
2.int GetElem(SqList L,int i)：按位置查找，将表L中第i个位置的元素返回
3.int LocateElem(SqList L,ElemType e)：按值查找，将表L中查找与给定值相等元素返回
4.int ListInsert(SqList *L,int i,ElemType e)：插入操作，在表L中第i个位置插入新元素e
5.int ListDelete(SqList *L,int i,ElemType *e)：删除操作，在表L中第i个位置元素删除，并用e返回其值
6.void PrintList(SqList L);打印操作

代码实现

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
#define ElemType int

typedef struct{
   
    ElemType Data[MAXSIZE];
    int length;
}SqList;

void InitList(SqList *L);
int GetElem(SqList L,int i);
int LocateElem(SqList L,ElemType e);
int ListInsert(SqList *L,int i,ElemType e);
int ListDelete(SqList *L,int i,ElemType *e);
void PrintList(SqList L);

int main()
{
   
	SqList L; 
    printf("===========请输入您的选择=============\n");
    printf("1.初始化顺序表\t\t 2.查找(按位置查找)元素\t\t 3.查找（按值查找）元素\n");
    printf("4.插入操作( 1<=i<=L.length+1 )\t\t 5.删除操作(1<=i<=L.length)\t\t 6.输出所有元素\t\t#.退出 \n");
    char c;
    while (1){
   
    	scanf("%c",&c);
        if(c==&#