文章目录
前言
一、线性表是什么?
二、实现步骤
1.引入头文件并定义一个宏常量
2.定义顺序表的结构
3.顺序表各种操作的实现(增删改查等)
4.主函数调用实现
5.完整代码
总结
今天对数据结构中的线性表进行了重新的梳理和复盘,有了许多收获,并花了一些时间在Devc++上进行了顺序表的基本操作的实现。本文就介绍一下自己动手过程中的一些心得和这些代码的内容。(本人小白一个,如有不当之处,请各位大佬不吝指教,万分感谢!)
线性表是具有相同数据类型的n个数据元素的有限序列,分为顺序表和链表。(本文阐述的是顺序表的实现)。
代码如下(示例):
#include
#include //malloc()、free()和exit()函数在这个头文件之中
#define Max 10
代码如下(示例):
typedef struct{
int *data;//存放存储空间首地址的指针变量
int length;//线性表当前的元素个数
int Max_size;//线性表最大能存储的元素个数
}Sqlist;//把该数据类型命名为Sqlist
该处使用定义结构体的方法
代码如下(示例):
//线性表的初始化
void InitList(Sqlist &L){
L.data=(int*)malloc(sizeof(int)*Max);
L.length=0;
L.Max_size=Max;
if(L.data!=0)
printf("初始化成功!\n");
else
printf("初始化失败!\n");
}
//逐一插入线性表元素
void Insert(Sqlist &L){
printf("请逐个输入你要插入的元素:\n");
for(int i=0;iL.length+1)
return false;
if(L.length==L.Max_size)
return false;
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
//按元素所在位置删除元素
bool DeleElem(Sqlist &L){
int i;
printf("请输入你要删除的元素所在位置:\n");
scanf("%d",&i);
if(L.length==0){
printf("当前线性表为空\n");
return false;
}
if(i>L.length){
printf("超出当前元素个数!\n");
return false;
}
for(int j=i;jL.length){
printf("超出当前元素个数!\n");
return false;
}
L.data[i-1]=e;
printf("修改成功!\n");
return true;
}
//按元素所在位置查询元素
bool GetElem(Sqlist &L){
int i;
printf("请输入你要查询的元素所在位置:\n");
scanf("%d",&i);
if(L.length==0){
printf("当前线性表为空\n");
return false;
}
if(i>L.length){
printf("超出当前元素个数!\n");
return false;
}
printf("线性表第%d个元素为:%d\n",i,L.data[i-1]);
return true;
}
/*扩充空间,第一次初始化的线性表的存储空间是有限的,
通过这个函数可以在空间不够时进行添加存储空间,
从而加大线性表的存储量,但需要对之前所有元素进行复制,
会加大时间复杂度
*/
void IncreaseL(Sqlist &L){
int *p,len;
printf("请输入你要扩充的存储单元数:\n");
scanf("%d",&len);
p=L.data;
L.data=(int*)malloc(sizeof(int)*(Max+len));
for(int i=0;i
代码如下(示例):
int main(){
Sqlist L;//声明一个线性表
InitList(L);//线性表的第一次初始化,为线性表分配存储空间
int Choice; //定义与菜单相匹配的选择变量Choice
while(1){//对菜单栏的打印和用户要做的选择进行循环更新
Menu();//打印菜单
scanf("%d",&Choice);//从键盘获取用户的选择
switch(Choice){ //使用switch函数进行操作匹配
case 1:Print(L);break; //打印线性表
case 2:DeleElem(L);break;//删除一个元素
case 3:InsertElem(L);break;//在指定位置插入元素
case 4:IncreaseL(L);break;//增加指定数量的存储空间
case 5:GetElem(L);break;//按位置查询线性表元素
case 6:Insert(L);break;//按顺序逐个对线性表进行插入
case 7:AlterElem(L);break;//修改指定位置元素
case 8:ClearList(L);break;//一键清空线性表
case 9:InitList(L);break;//对线性表进行初始化操作
case 0:exit(0);//退出系统
}
}
return 0;
}
该处使用switch()函数对每个函数方法进行调用以实现对应操作。
代码如下(示例):
#include
#include
#define Max 10
//定义线性表数据类型
typedef struct{
int *data;
int length;
int Max_size;
}Sqlist;//把该数据类型命名为Sqlist
//线性表的初始化
void InitList(Sqlist &L){
L.data=(int*)malloc(sizeof(int)*Max);
L.length=0;
L.Max_size=Max;
if(L.data!=0)
printf("初始化成功!\n");
else
printf("初始化失败!\n");
}
//逐一插入线性表元素
void Insert(Sqlist &L){
printf("请逐个输入你要插入的元素:\n");
for(int i=0;iL.length+1)
return false;
if(L.length==L.Max_size)
return false;
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
//按元素所在位置删除元素
bool DeleElem(Sqlist &L){
int i;
printf("请输入你要删除的元素所在位置:\n");
scanf("%d",&i);
if(L.length==0){
printf("当前线性表为空\n");
return false;
}
if(i>L.length){
printf("超出当前元素个数!\n");
return false;
}
for(int j=i;jL.length){
printf("超出当前元素个数!\n");
return false;
}
L.data[i-1]=e;
printf("修改成功!\n");
return true;
}
//按元素所在位置查询元素
bool GetElem(Sqlist &L){
int i;
printf("请输入你要查询的元素所在位置:\n");
scanf("%d",&i);
if(L.length==0){
printf("当前线性表为空\n");
return false;
}
if(i>L.length){
printf("超出当前元素个数!\n");
return false;
}
printf("线性表第%d个元素为:%d\n",i,L.data[i-1]);
return true;
}
/*扩充空间,第一次初始化的线性表的存储空间是有限的,
通过这个函数可以在空间不够时进行添加存储空间,
从而加大线性表的存储量,但需要对之前所有元素进行复制,
会加大时间复杂度
*/
void IncreaseL(Sqlist &L){
int *p,len;
printf("请输入你要扩充的存储单元数:\n");
scanf("%d",&len);
p=L.data;
L.data=(int*)malloc(sizeof(int)*(Max+len));
for(int i=0;i
以上就是今天要讲的内容,笔者认为,线性表的实现主要是对指针的理解,如果能够理解代码中线性表L中的data指针变量和初始化函数中malloc()函数所开辟的空间之间的关系,那么理解上面的代码将容易很多。本文仅仅简单介绍了顺序表的实现方法,希望对读者朋友有所帮助。