C语言数据结构-顺序表的基本操作（超详细）

目录：

1.顺序表的定义与特点；

2.顺序表的操作；

3.代码详解；

4.完整代码展示；

一:顺序表的定义与特点:

定义：顺序表即线性表的顺序存储，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

特点：1.表中元素的逻辑顺序与其物理顺序相同；

           2.存储密度高，每个结点只存储数据元素；

           3.逻辑上相邻的元素物理上也相邻，所以插入和删除操作需要移动大量元素；

           4.时间复杂度也与单链表不同；

二:顺序表的操作：

1.初始化顺序表；

2.插入元素；

3.按值查找元素；

4.按位查找元素；

5.删除元素；

6.求表长；

7.遍历；

三:代码详解：

1.列头文件和宏定义：

#include<stdio.h>
#include<stdlib.h>
#define MAX 100  //顺序表原有的最大长度
#define up 10    //增加的长度

2.结构体的定义：

typedef struct 
{
	int *elem;
	int length;  //顺序表的长度
	int listsize;//顺序表的最大长度
}Sqlist;

 数组指针elem指示线性表的基地址，length指示线性表的当前长度。

3.顺序表的初始化：

void initlist(Sqlist *l)
{
	l->elem=(int *)malloc(MAX*sizeof(int));
	if(l->elem==NULL)
	{
		printf("error\n");
	}
	l->length=0;
	l->listsize=MAX;
}

 为顺序表分配一个预定义的数组空间，并将线性表的当前长度设为0。因为用malloc函数来开辟空间可能会出现值为NULL，所以要先判断空间是否开辟成功。

4.插入元素：

void listinsert(Sqlist *l,int e,int i)
{   //i为插入的位置，e为插入的数据
	if(i<1||i>l->listsize)
	{
		printf("插入的位置不合法\n");
	}
	if(l->length>=l->listsize)
	{
		int *p=l->elem;
		l->elem=(int *)malloc((MAX+up)*sizeof(int));
		if(l->elem==NULL)
		printf("新内存分配失败\n");
		for(int j=0;j<l->listsize;j++)
		{
			l->elem[j]=p[j];
		}
		l->listsize=MAX+up;
		free(p);	
	}
	for(int j=l->length;j>i-1;j--)
	{
		l->elem[j]=l->elem[j-1];
	}
	l->elem[i-1]=e;
	l->length++;
}

malloc函数可以替换为realloc或calloc函数代替，用法可能不同，不再依次介绍，插入元素时需要考虑两点，一是插入位置的是否合理，二是顺序表空间是否充足；如果空间不足，需要定义一个int类型的指针，并将它指向顺序表的首元素地址，然后再对原来顺序表重新进行内存分配，最后再将原来的元素赋值进去，以确保没有数据丢失。

5.按值查找元素：

void locatelem(Sqlist *l,int e)
{
	int i,flag=1;
	for(i=0;i<l->length;i++)
	{
		if(e==l->elem[i])
		{
			printf("数值为%d的元素排第%d位\n",e,i+1);
			flag=0;
			break;
		}
	}
	if(flag)
	printf("没有找到该数据\n");
}

6.按位查找元素：

void getelem(Sqlist *l,int i)
{
	printf("第%d位的元素为%d\n",i,l->elem[i-1]);
}

7.删除元素：

void deletee(Sqlist *l,int i)
{
	if(i<1||i>l->length)
	{
		printf("选择的位置不合法\n");
	}
	printf("删除的元素为：%d\n",l->elem[i-1]);
	l->length--;
	for(int j=i-1;j<l->length;j++)
	{
		l->elem[j]=l->elem[j+1];
	}
}

需要判断删除的位置是否合理，关键是把删除位置后的每一个元素向前移动一位。

8.求表长：

void lengthlist(Sqlist *l)
{
	printf("该顺序表的长度为%d\n",l->length);
}

9.遍历：

void print(Sqlist *l)
{
	for(int i=0;i<l->length;i++)
	{
		printf("%d->",l->elem[i]);
	}
	printf("NULL\n");
}

10.main函数：

int main()
{
	Sqlist *l;
	initlist(l);
	listinsert(l,9,1);
	listinsert(l,8,2);
	listinsert(l,7,3);
	listinsert(l,6,4);
	listinsert(l,5,5);
	locatelem(l,8);
	getelem(l,3);
	deletee(l,4);
	lengthlist(l);
	print(l);
	return 0;
}

四:完整代码展示：

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
#define up 10
typedef struct 
{
	int *elem;
	int length;
	int listsize;
}Sqlist;
void initlist(Sqlist *l)
{
	l->elem=(int *)malloc(MAX*sizeof(int));
	if(l->elem==NULL)
	{
		printf("error\n");
	}
	l->length=0;
	l->listsize=MAX;
}
void listinsert(Sqlist *l,int e,int i)//插入
{
	if(i<1||i>l->listsize)
	{
		printf("插入的位置不合法\n");
	}
	if(l->length>=l->listsize)
	{
		int *p=l->elem;
		l->elem=(int *)malloc((MAX+up)*sizeof(int));
		if(l->elem==NULL)
		printf("新内存分配失败\n");
		for(int j=0;j<l->listsize;j++)
		{
			l->elem[j]=p[j];
		}
		l->listsize=MAX+up;
		free(p);	
	}
	for(int j=l->length;j>i-1;j--)
	{
		l->elem[j]=l->elem[j-1];
	}
	l->elem[i-1]=e;
	l->length++;
}
void locatelem(Sqlist *l,int e)//按值查找
{
	int i,flag=1;
	for(i=0;i<l->length;i++)
	{
		if(e==l->elem[i])
		{
			printf("数值为%d的元素排第%d位\n",e,i+1);
			flag=0;
			break;
		}
	}
	if(flag)
	printf("没有找到该数据\n");
}
void getelem(Sqlist *l,int i)//按位查找
{
	printf("第%d位的元素为%d\n",i,l->elem[i-1]);
}
void deletee(Sqlist *l,int i)
{
	if(i<1||i>l->length)
	{
		printf("选择的位置不合法\n");
	}
	printf("删除的元素为：%d\n",l->elem[i-1]);
	l->length--;
	for(int j=i-1;j<l->length;j++)
	{
		l->elem[j]=l->elem[j+1];
	}
}
void lengthlist(Sqlist *l)
{
	printf("该顺序表的长度为%d\n",l->length);
}
void print(Sqlist *l)
{
	for(int i=0;i<l->length;i++)
	{
		printf("%d->",l->elem[i]);
	}
	printf("NULL\n");
}
int main()
{
	Sqlist *l;
	initlist(l);
	listinsert(l,9,1);
	listinsert(l,8,2);
	listinsert(l,7,3);
	listinsert(l,6,4);
	listinsert(l,5,5);
	locatelem(l,8);
	getelem(l,3);
	deletee(l,4);
	lengthlist(l);
	print(l);
	return 0;
}

*注:本文完全是自己敲出来的，如果有些许错误还请谅解！！！

有帮助的话还请点个免费的赞和关注，后面还有数据结构其他部分的讲解，谢谢各位。