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

2021-11-23 13:34:04 阅读：149 来源： 互联网

标签：返回 malloc return 线性表 PSqList DataType printf 顺序存储

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】-----------------------------------------------------------------

标签：返回,malloc,return,线性表,PSqList,DataType,printf,顺序存储
来源： https://www.cnblogs.com/TDTX/p/15592788.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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

SqList.h

SqList.c

main.c

运行结果示例