(c语言)顺序表的定义、初始化、增删改查超详细~ 超好懂~

最新推荐文章于 2023-08-14 13:59:51 发布

西CSun

最新推荐文章于 2023-08-14 13:59:51 发布

阅读量1.7k

点赞数 5

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/XC13546508094/article/details/125091149

版权

顺序表的初始化，增删改查

文章目录

顺序表的初始化，增删改查

#include<stdlib.h>
#define MaxSize 10     //最大长度为10
#define InitSize 50
typedef int ElemType;      //element type  元素类型

顺序表的静态分配(看成数组)

在这里插入图片描述

typedef struct {       //顺序表的静态分配
	ElemType data[MaxSize];
	int Length = 0;
};

顺序表的动态分配

在这里插入图片描述

typedef struct {       //顺序表的动态分配
	ElemType* data;    //数组的指针
	int MaxSize1;      //数组的最大容量
	int length;        //当前存放元素的个数
}SeqList;

初始化

用malloc函数在内存中开辟一整空间

void InitList(SeqList& L)      //initial   初始的
{
	L.data = (int*)malloc(InitSize*sizeof(int));
	L.length = 0;
	L.MaxSize1 = InitSize;
}

增加动态数组的长度

1.让*p和L.data指向同一位置(记住起始地址)
2.开辟一块新空间L.data
3.*p赋值给新开辟的L.data
4.free§释放原来旧的空间
在这里插入图片描述

void IncreaseSize(SeqList& L, int len)        //increase   增长
{
	int* p = L.data;
	L.data = (int*)malloc(sizeof(int) * (len + L.MaxSize1));
	for (int i = 0; i < L.length; i++)
	{
		L.data[i] = p[i];
	}
	free(p);
}

插入操作

注意位序是从1开始的，数组下标是从0开始的
在这里插入图片描述

void ListInsert(SeqList& L, int i, ElemType e)    //insert  插入
{
	for (int j = L.length; j >=i; j--)
	{
		L.data[j] = L.data[j - 1];
	}
	L.data[i] = e;
	L.length++;
}

删除操作

在这里插入图片描述

bool ListDelete(SeqList &L,int i,ElemType e)
{
	if (i<1 || i>L.length)
		return false;
	e = L.data[i - 1];
	for (int j = i; j < L.length; j++)
	{
		L.data[j-1] = L.data[j];
	}
	L.length--;
	return true;
}

按位查找

ElemType GetElem(SeqList& L, int i)
{
	return L.data[i + 1];
}

按值查找

int LocateElem(SeqList& L, ElemType e)    //Locate 准确找出
{
	for (int i = 0; i < L.length; i++)
	{
		if (e == L.data[i])
			return i + 1;    //需要注意位序是从1开始的
	}
	return 0;
}