#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define InitSize 10 // 定义一个最大的值
typedef struct
{
int data[InitSize]; // 用静态数组存放数据元素
// int * data; 用动态数组存放数据元素
int length; // 顺序表的当前长度
} sqlist; // 顺序表的类型定义
void initlist(sqlist &l)
{
l.length = 0;
}
// 插入函数
bool listinsert(sqlist &l, int i, int e)
{
if (i < 1 || i > l.length + 1)
{
return false;
}
if (l.length >= InitSize)
{
return false;
}
for (int j = l.length; j >= i; j--)
{
l.data[j] = l.data[j - 1]; // 将第i个元素及之后的元素后移。
}
l.data[i - 1] = e; // 将位置i处放入e;
l.length++; // 长度加1
return true;
}
// 删除元素
bool listdelte(sqlist &l, int i, int &e)
{
if (i < 1 || i > l.length)
{ // 判断i的范围是否有效
return false;
}
e = l.data[i - 1]; // 将被删除的元素复制给e
for (int j = i; j < l.length; j++)
{
l.data[j - 1] = l.data[j];
}
l.length--; // 线性表长度减1;
return true;
}
// 按值查找,需要遍历一遍去查找
int locateElemt(sqlist &l,int e){
for(int i =0;i<l.length;i++)
{
if (e==l.data[i]){
return i+1;
}
return 0;
}
}
//按位查找,按照位置查找,直接输出下表即可
int getelem(sqlist l,int i){
return l.data[i-1];
}
int main()
{
sqlist l;
int e = -1;
initlist(l);
listinsert(l, 3, 3);
return 0;
}
顺序表的增删改查
最新推荐文章于 2024-07-13 20:38:58 发布