顺序表的建立及操作（数据结构与算法）-C语言

最新推荐文章于 2022-05-15 14:39:01 发布

置顶卿卿&

最新推荐文章于 2022-05-15 14:39:01 发布

阅读量3.9k

点赞数 11

分类专栏：数据结构与算法文章标签：数据结构

本BLOG上原创文章未经本人许可，不得用于商业用途。转载请注明出处，否则保留追究法律责任的权利。”

本文链接：https://blog.csdn.net/qq_45773423/article/details/105097513

版权

数据结构与算法专栏收录该内容

7 篇文章 1 订阅

订阅专栏

@[TOC]（顺序表的建立及操作)
关于引用传递的说明
(1)传递引用给函数与传递指针的效果是一样的，形参变化实参也发生变化。

(2)引用类型作形参，在内存中并没有产生实参的副本，它直接对实参操作;而一般变量作参数，形参与实参就占用不同的存储单元，所以形参变量的值是实参变量的副本。

因此，当参数传递的数据量较大时，用引用比用一般变量传递参数的时间和空间效率都好。

#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
#define MAXSIZE 100//表的最大长度 
typedef int Status;//Status是函数的类型，其值是函数结果状态的代码 
typedef int ElemType;
typedef struct
{
	ElemType *elem;//定义一个数组 
	int length;//当前线性表的长度 
}Sqlist;//定义一个Sqlist的类型的顺序表 
Sqlist L;
Status InitList(Sqlist &L)//初始化一个空的线性表 
{
	L.elem=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);//给数组分配空间
	if(L.elem)return OK;
	if(!L.elem)return ERROR;//当分配空间失败时，会返回NULL指针
}
//线性表的取值
int GetElem(Sqlist L,int i,ElemType &e)//ElemType &e为引用类型做形参
{
    if(i<1||i>L.length)
        return ERROR;
    e=L.elem[i-1];
    return OK;
}
//判断线性表是否为空 
int IsEmpty(Sqlist L)
{
	if(L.length==0)
	return OK;
}
int GetLength(Sqlist L)//获取线性表的长度 
{
	return(L.length);
}
//销毁线性表 
int DestroyList(Sqlist &L) 
{
	if(L.elem)delete L.elem;
	return OK;
}
//清空线性表 
int ClearList(Sqlist &L) 
{
	L.length=0;
	return OK;
}
//线性表的查找
Status LocateList(Sqlist &L,ElemType e)
{
	int i; 
	for(i=0;i<L.length;i++)//从表头开始查找 
	{
			if(L.elem[i]==e)
		    return i+1;//查找成功,将元素的位置返回
	}
		return ERROR;//查找失败，返回0
}
Status InsertList(Sqlist &L,int i,ElemType e)//顺序表的插入
{
    if(i<1||i>L.length+1)//判断插入的位置是否合理 
    return ERROR;
    if(L.length==MAXSIZE)//判断表长是否溢出 
    return ERROR;
    for(int j=L.length-1;j>=i-1;j--)
    {
    	L.elem[j+1]=L.elem[j];//将第i个位置的元素及之后的元素往后移 
	}
	L.elem[i-1]=e;//将要插入的元素插在第i个位置 
	L.length++;//表长加一 
	return OK;
}
//线性表的删除 
int DeleteList(Sqlist &L,int i,ElemType &e) 
{
	if(i<1||i>L.length)//判断删除的位置是否合理 
	return ERROR;
	for(int j=i;j<=L.length;j++)
	{
		L.elem[j-1]=L.elem[j];//将第i个元素之后的元素往前移动 
	}
	e=L.elem[i-1];
	L.length--;//表长减一 
	return e;//将删除的元素返回
}
//主函数测试
int main()
{
	if(InitList(L))//测试InitList函数 
	{
		ElemType e;
		printf("Init success!\n");
		int i;
		for(i=0;i<10;i++)
		{
			InsertList(L,i+1,i);//测试InsertList函数
 
		}
		printf("Length is %d\n",GetLength(L));//测试GetLength函数 
		if(GetElem(L,1,e))//测试GetElem函数 
		printf("The first element is %d\n",e);
		else 
		printf("Element is not exist\n");
		if(LocateList(L,2))//测试LocateList函数 
		printf("The element is located at  %d\n",LocateList(L,2));
		if(!LocateList(L,2))
		printf("The element is not in this List\n");
		if(DeleteList(L,3,e))//测试DeleteList函数 
		printf("The delete element is %d\n",e);
		if(IsEmpty(L))//测试IsEmpty函数 
		printf("List is empty\n");
		else
		printf("List is not empty\n");
		if(DestroyList(L))//测试DestroyList函数 
		{
            printf("destroy_seccess\n");
		}
		if(ClearList(L))//测试ClearList函数 
		{
			printf("ClearList success\n");
		}
	}
	return 0;
}