(36)4.20 数据结构(线性表)初始化,输入,删除,查找

#include<stdio.h>

#include<stdlib.h>

#include<errno.h>

#define InitSize 10

#define Max_Size 10

//1.顺序表上基本操作的实现
//顺序表的初始化

typedef struct

{

int* data; //指示动态分配数组指针

int MaxSize;//顺序表的最大容量

int length;//顺序表的当前长度

} SeqList;

typedef struct

{

int* data[Max_Size]; //指示动态分配数组指针

int length;//顺序表的当前长度

} SqList;

void InitList(SeqList* L)

{

L->data = (int*)malloc(InitSize * sizeof(int));

L->length = 0;

L->MaxSize = InitSize;

}

void IncreaseSize(SeqList* L, int len)

{

int* p = L->data;

L->data = (int*)malloc(InitSize * sizeof(int) + 5);

if (L->data == NULL)

{

printf("%s\n", strerror(errno));

}

for (int i = 0; i < L->length; i++)

{

L->data[i] = p[i];

}

L->MaxSize =L-> MaxSize + len;

free(p);

}

void ListInsert(SqList* L, int i,int e)

{

if (i<1 || i>L->length + 1)

return 1;

if (L->length >= Max_Size)

return 1;

for (int j = L->length; j >= i; j--)

{

L->data[j] = L->data[j - 1];

L->data[j - 1] = e;

L->length++;

}

}

void ListDelete(SqList* L, int i, int e)

{

if (i<1 || i>L->length)

return 0;

e = L->data[i - 1];

for (int j = i; j < L->length; j++)

{

L->data[j-1] = L->data[j];

L->length--;

}

return 1;

}

int main()

{

SeqList L;//声明一个顺序表

InitList(&L);//初始化顺序表

IncreaseSize(&L, 5);//增加内存

ListInsert(&L, 3, 3);//插入数据

int e = -1;

ListDelete(&L, 3, &e);

if (ListDelete)//删除数据

printf("已删除第3个元素,删除元素的值为=%d\n", e);

else

printf("位序不合法,删除失败\n");

return 0;

}

相关推荐
泡沫冰@11 分钟前
数据库(6)
数据结构
晨非辰26 分钟前
【数据结构入坑指南】--《层序分明:堆的实现、排序与TOP-K问题一站式攻克(源码实战)》
c语言·开发语言·数据结构·算法·面试
Dfreedom.10 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型
知花实央l11 小时前
【算法与数据结构】拓扑排序实战(栈+邻接表+环判断,附可运行代码)
数据结构·算法
吃着火锅x唱着歌12 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
AI科技星14 小时前
垂直原理:宇宙的沉默法则与万物运动的终极源头
android·服务器·数据结构·数据库·人工智能
QuantumLeap丶15 小时前
《数据结构:从0到1》-05-数组
数据结构·数学
violet-lz15 小时前
数据结构八大排序:希尔排序-原理解析+C语言实现+优化+面试题
数据结构·算法·排序算法
草莓工作室16 小时前
数据结构9:队列
c语言·数据结构·队列
violet-lz16 小时前
数据结构八大排序:堆排序-从二叉树到堆排序实现
数据结构·算法