顺序表的主要操作代码(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