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

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

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

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

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

顺序表的动态分配

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

初始化

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

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

增加动态数组的长度

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
2
3
4
5
6
7
8
9
10

插入操作

注意位序是从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++;
}
1
2
3
4
5
6
7
8
9

删除操作

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;
}
1
2
3
4
5
6
7
8
9
10
11
12

按位查找

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

按值查找

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;
}
1
2
3
4
5
6
7
8
9