数据结构C语言—线性表【顺序存储】顺序表（malloc动态分配实现）【2021-06-03】

最新推荐文章于 2024-04-05 10:06:04 发布

TDTX

最新推荐文章于 2024-04-05 10:06:04 发布

阅读量667

点赞数 4

分类专栏：数据结构-C语言文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/weixin_54698498/article/details/117536529

版权

数据结构-C语言专栏收录该内容

9 篇文章 1 订阅

订阅专栏

数据结构C语言—线性表【顺序存储】malloc动态分配实现

SqList.h
SqList.c
main.c
运行结果示例

SqList.h

#define ListSize 100 
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE 1
#define OVERFLOW 1
typedef int Status;
typedef int DataType;
typedef int *Pt;

typedef struct
{
	DataType data;
	DataType length;
}*PSqList;//定义表L的复合结构，定义一个PSqList数据类型，该类型可以定义一级结构体指针

void InitList(PSqList* L);//构造一个空的线性表L 
Status DestoryList(PSqList L);//销毁线性表L
void ClearList(PSqList L);//清空线性表L

Status IsEmptyList(PSqList L);//若L为空表，则返回TRUE,否则返回FALSE
DataType ListLength(PSqList L);//返回L中数据元素个数
DataType GetElem(PSqList L,DataType i,Pt e);//用e返回L中第i个元素的值,操作成功返回OK，否则返回ERROR
DataType LocateElem(PSqList L,DataType e);//返回e在L中的位置,有该数据元素则返回其位置，否则返回0

Status PriorElem(PSqList L,DataType e,Pt proe);//若若e是L的数据元素，且不是第一个，则用proe返回它的前驱。操作成功返回OK,否则返回-6699
Status NextElem(PSqList L,DataType e,Pt nexte);//若e是L的数据元素，且不是最后一个，则用nexte返回它的后继。操作成功返回OK,否则返回-6699
Status ListInsert(PSqList L,DataType i,DataType e);//在L第i个位置之前插入新的元素e，L长度加1,成功操作返回OK，否则返回ERROR 
DataType ListDelete(PSqList L,DataType i,Pt e);//删除L的第i个数据元素，并用e返回其值，L长度减1,操作成功返回删除的值，否则返回ERROR

Status ListTraverse(PSqList L);//依次对L每个数据元素调用函数,成功遍历返回OK，否则返回ERROR

SqList.c

#include "SqList.h"
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
void InitList(PSqList* L)//构造一个空的线性表L
{
	*L=(PSqList)malloc(sizeof(int)*(ListSize+1));
	if(*L!=NULL)
	{
		(*L)[0].length=0;
		DataType v,m,co=1;
		for(m=0;m<=100;m=m+10)
		{
			printf("\r");
			for(v=0;v<=co;v++)
			{
				printf("---");
				Sleep(10);
			}
			co++;
			printf(">%d%%\r",m);
			printf("\r");
			Sleep(80);
		}
		printf("动态分配成功！");
	}
	else
	{
		printf("动态分配失败！");
	} 
	
}
void ClearList(PSqList L)//清空线性表L
{
	L[0].length=0;
	printf("\n已执行清空线性表L！\n"); 
}
Status DestoryList(PSqList L)//销毁线性表L
{
	free(L);
	L=NULL;
	printf("\n——————已执行销毁线性表！——————\n");
	ListTraverse(L);
	return OK;
}
Status IsEmptyList(PSqList L)//若L为空表，则返回TRUE,否则返回FALSE
{
	if(L[0].length==0)
	{
		return TRUE;
	} 
	else
	{
		return FALSE;
	}
}
DataType ListLength(PSqList L)//返回L中数据元素个数
{
	return L[0].length;
}
DataType GetElem(PSqList L,DataType i,Pt e)//用e返回L中第i个元素的值,操作成功返回其值，否则返回-6699
{
	if(L[0].length==0||i>L[0].length)
	{
		return -6699;
	}
	else
	{
		return *e=L[i-1].data;
	}
}
DataType LocateElem(PSqList L,DataType e)//返回e在L中的位置,有该数据元素则返回其位置，否则返回0 
{
	DataType i;
	for(i=0;i<L[0].length;i++)
	{
		if(L[i].data==e)
		{
			return i+1;
		}
	}
	return 0;
}
Status PriorElem(PSqList L,DataType e,Pt proe)//若e是L的数据元素，且不是第一个，则用proe返回它的前驱。操作成功返回OK,否则返回-6699 
{
	DataType i;
	i=LocateElem(L,e);
	if(i>=2)
	{
		*proe=L[i-1-1].data;
		return OK;
	}
	else
	{
		if(i==0)
		{
			*proe=-6699;
			printf("\n该元素:%d不在L中！无法找其前驱！\n",e);
			return -6699;
		}
		else
		{
			if(i==1)
			{
				*proe=-6699;
				printf("\n该元素是第一个元素，无前驱！\n");
				return -6699;
			}
		}
	}
	return -6699;
}
Status NextElem(PSqList L,DataType e,Pt nexte)//若e是L的数据元素，且不是最后一个，则用nexte返回它的后继。操作成功返回OK,否则返回-6699
{
	DataType i;
	i=LocateElem(L,e);
	if(i>=1&&i<=L[0].length-1)
	{
		*nexte=L[i-1+1].data;
		return OK;
	}
	else
	{
		if(i==0)
		{
			*nexte=-6699;
			printf("\n该元素:%d不在L中！无法找其后继！\n",e);
			return -6699;
		}
		else
		{
			if(i==L[0].length)
			{
				*nexte=-6699;
				printf("\n该元素是最后一个元素，无后继！\n");
				return -6699;
			}
		}
	}
	return -66999;
}
Status ListInsert(PSqList L,DataType i,DataType e)//在L第i个位置之前插入新的元素e，L长度加1,成功操作返回OK，否则返回ERROR
{
	if(i<1||i>L[0].length+1) 
	{
		printf("\n插入位置：%d不合法！\n",i);
		return ERROR;
	}
	else
	{
		if(ListLength(L)>=ListSize)
		{
			printf("\n该L表已满！\n");
			return ERROR;
		}
		else
		{
			DataType k;
			for(k=L[0].length-1;k>=i-1;k--)
			{
				L[k+1].data=L[k].data;
			}
			L[i-1].data=e;
			L[0].length++;
			return OK;
		}
	}
}
DataType ListDelete(PSqList L,DataType i,Pt e)//删除L的第i个数据元素，并用e返回其值，L长度减1,操作成功返回删除的值，否则返回ERROR 
{
	if(ListLength(L)==0)
	{
		printf("\n表为空，不能执行删除元素！\n");
		return ERROR;
	}
	else
	{
		if(i>ListLength(L))
		{
			printf("删除位置超过表长，非法删除！\n\n");
			return ERROR;
		}
		else
		{
			*e=L[i-1].data;
			DataType k;
			for(k=i;k<L[0].length;k++)
			{
				L[k-1].data=L[k].data;
			}
			L[0].length--;
			return *e;
		} 
	}
}
Status ListTraverse(PSqList L)//依次对L每个数据元素调用函数,成功遍历返回OK，否则返回ERROR
{
	DataType k;
	if(L==NULL)
	{
		printf("\n线性表动态创建失败或已经销毁！\n");
		return ERROR;
	} 
	if(IsEmptyList(L)==1)
	{
		printf("\n遍历失败！表L为空！\n");
		return ERROR; 
	}
	else
	{
		for(k=0;k<L[0].length;k++)
		{
			if(k==0)
			{
				printf("开始遍历L：%d",L[k].data);
			}
			else
			{
				printf(" %d",L[k].data);
			}
		} 
		printf("\n");
		return OK;
	}
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "SqList.h"

/* 线性表——顺序表【自编代码】 */ 
int main() 
{
	DataType ef=-66999,n0;
	PSqList L;
	printf("<————线性表的顺序存储【动态法】————>\n\n\n");
	printf("——————初始化线性表动态法——————\n");
	InitList(&L);//构造一个空的线性表L 

	printf("\n——————初始化线性表已完成——————\n");
	printf("\n——————初始化依次插入元素——————\n");
	DataType i;
	printf("请输入要插入的整型元素（以f结束）：");
	for(i=0;i<ListSize;i++)
	{
		DataType n,k;
		k=scanf("%d",&n);
		if(k==0)
		{
			break;
		}
		else
		{
			ListInsert(L,i+1,n);
		}
	}
	printf("——————初始化依次插入完成——————\n");
	printf("\n——————开始遍历检查初始化——————\n");
	ListTraverse(L);
	printf("——————遍历检查初始化完成——————\n");
	printf("\n——————开始检查表中元素数——————");
	printf("\n当前表L中元素个数为：%d\n",ListLength(L));//返回L中数据元素个数
	printf("——————检查表中元素数完成——————\n");
	getchar();
	printf("\n输入要查找的位置：");
	scanf("%d",&i);
	GetElem(L,i,&ef);//用e返回L中第i个元素的值,操作成功返回OK，否则返回ERROR
	printf("\n当前表L中第%d个元素为：%d\n",i,ef);
	printf("\n输入要返回其前驱的元素值：");
	scanf("%d",&i);
	printf("\n%d在表L中位置是：%d\n",i,LocateElem(L,i));//返回e在L中的位置,有该数据元素则返回其位置，否则返回0
	PriorElem(L,i,&ef);//若若e是L的数据元素，且不是第一个，则用proe返回它的前驱。操作成功返回OK,否则返回-6699
	printf("\n%d在表L中前驱是：%d\n",i,ef);
	printf("\n输入要返回其后继的元素值：");
	scanf("%d",&i);
	printf("\n%d在表L中位置是：%d\n",i,LocateElem(L,i));//返回e在L中的位置,有该数据元素则返回其位置，否则返回0
	NextElem(L,i,&ef);//若e是L的数据元素，且不是最后一个，则用nexte返回它的后继。操作成功返回OK,否则返回-6699
	if(ef!=-6699)
	{
		printf("\n%d在表L中后继是：%d\n",i,ef);
	}
	printf("\n输入要插入的位置和插入值：");
	scanf("%d %d",&i,&n0);
	if(ListInsert(L,i,n0)==1)//在L第i个位置之前插入新的元素e，L长度加1,成功操作返回OK，否则返回ERROR 
	{
		printf("已成功插入！\n");
	}
	else
	{
		printf("插入失败！可能是位置违规或表已满！\n");
	} 
	printf("\n——————开始遍历检查表数据——————\n");
	ListTraverse(L);
	printf("——————遍历检查表数据完成——————\n");
	printf("\n当前表L中元素个数为：%d\n",ListLength(L));//返回L中数据元素个数
	printf("输入要删除的位置：");
	scanf("%d",&i);
	if(ListDelete(L,i,&ef))//删除L的第i个数据元素，并用ef返回其值，L长度减1,操作成功返回删除的值，否则返回ERROR
	{
		printf("已删除第%d个位置元素！\n",i);
	}
	ListTraverse(L);
	printf("\n当前表L中元素个数为：%d\n",ListLength(L));//返回L中数据元素个数
	ClearList(L);//清空线性表L
	ListTraverse(L);
	printf("\n当前表L中元素个数为：%d\n",ListLength(L));//返回L中数据元素个数
	DestoryList(L); 
	system("pause");
	return 0;
}

运行结果示例

Alt

------------------------------------------------------第二次发文章有点激动啊！-----------------------------------------------------
-----------------------------------------------------【数据结构代码自编练习】------------------------------------------------------
----------------------------------------------------------------【TDTX】-----------------------------------------------------------------