• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

数据结构C语言—线性表【顺序存储】顺序表(定义结构体变量实现)

开发技术 开发技术 3小时前 3次浏览

目录
  • 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[ListSize];
	DataType length;
}SqList,*PSqList;//通过静态定义变量形式构造空的线性表L

void InitList(PSqList L);//初始化一个空的线性表L
//Status DestoryList(int* 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>
void InitList(PSqList L)//构造一个空的线性表L
{
	L->length=0;
}
void ClearList(PSqList L)//清空线性表L
{
	L->length=0;
	printf("n已执行清空线性表L!n");
}
Status IsEmptyList(PSqList L)//若L为空表,则返回TRUE,否则返回FALSE
{
	if(L->length==0)
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}
DataType ListLength(PSqList L)//返回L中数据元素个数
{
	return L->length;
}
DataType GetElem(PSqList L,DataType i,Pt e)//用e返回L中第i个元素的值,操作成功返回其值,否则返回-6699
{
	if(L->length==0||i>L->length)
	{
		return -6699;
	}
	else
	{
		return *e=L->data[i-1];
	}
}
DataType LocateElem(PSqList L,DataType e)//返回e在L中的位置,有该数据元素则返回其位置,否则返回0
{
	DataType i;
	for(i=0;i<L->length;i++)
	{
		if(L->data[i]==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->data[i-1-1];
		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->length-1)
	{
		*nexte=L->data[i-1+1];
		return OK;
	}
	else
	{
		if(i==0)
		{
			*nexte=-6699;
			printf("n该元素:%d不在L中!无法找其后继!n",e);
			return -6699;
		}
		else
		{
			if(i==L->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->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->length-1;k>=i-1;k--)
			{
				L->data[k+1]=L->data[k];
			}
			L->data[i-1]=e;
			L->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("删除位置超过表长,非法删除!nn");
			return ERROR;
		}
		else
		{
			*e=L->data[i-1];
			DataType k;
			for(k=i;k<L->length;k++)
			{
				L->data[k-1]=L->data[k];
			}
			L->length--;
			return *e;
		}
	}
}
Status ListTraverse(PSqList L)//依次对L每个数据元素调用函数,成功遍历返回OK,否则返回ERROR
{
	DataType k;
	if(IsEmptyList(L)==1)
	{
		printf("n遍历失败!表L为空!n");
		return ERROR;
	}
	else
	{
		for(k=0;k<L->length;k++)
		{
			if(k==0)
			{
				printf("开始遍历L:%d",L->data[k]);
			}
			else
			{
				printf(" %d",L->data[k]);
			}
		}
		printf("n");
		return OK;
	}
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "SqList.h"
#include <windows.h>
/* 线性表——顺序表【自编代码】 */
int main()
{
	DataType ef=-66999,n0,m,v,co=1;
	SqList L;
	printf("<————线性表的顺序存储【静态法】————>nnn");
	printf("——————初始化线性表静态法——————n");
	InitList(&L);//构造一个空的线性表L
	//Status DestoryList(int* L);//销毁线性表L
	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("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中元素个数为:%dn",ListLength(&L));//返回L中数据元素个数
	printf("——————检查表中元素数完成——————n");
	getchar();
	printf("n输入要查找的位置:");
	scanf("%d",&i);
	GetElem(&L,i,&ef);//用e返回L中第i个元素的值,操作成功返回OK,否则返回ERROR
	printf("n当前表L中第%d个元素为:%dn",i,ef);
	printf("n输入要返回其前驱的元素值:");
	scanf("%d",&i);
	printf("n%d在表L中位置是:%dn",i,LocateElem(&L,i));//返回e在L中的位置,有该数据元素则返回其位置,否则返回0
	PriorElem(&L,i,&ef);//若若e是L的数据元素,且不是第一个,则用proe返回它的前驱。操作成功返回OK,否则返回-6699
	printf("n%d在表L中前驱是:%dn",i,ef);
	printf("n输入要返回其后继的元素值:");
	scanf("%d",&i);
	printf("n%d在表L中位置是:%dn",i,LocateElem(&L,i));//返回e在L中的位置,有该数据元素则返回其位置,否则返回0
	NextElem(&L,i,&ef);//若e是L的数据元素,且不是最后一个,则用nexte返回它的后继。操作成功返回OK,否则返回-6699
	if(ef!=-6699)
	{
		printf("n%d在表L中后继是:%dn",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中元素个数为:%dn",ListLength(&L));//返回L中数据元素个数
	printf("输入要删除的位置:");
	scanf("%d",&i);
	if(ListDelete(&L,i,&ef))//删除L的第i个数据元素,并用e返回其值,L长度减1,操作成功返回删除的值,否则返回ERROR
	{
		printf("已删除第%d个位置元素!n",i);
	}
	ListTraverse(&L);
	printf("n当前表L中元素个数为:%dn",ListLength(&L));//返回L中数据元素个数
	ClearList(&L);//清空线性表L
	ListTraverse(&L);
	printf("n当前表L中元素个数为:%dn",ListLength(&L));//返回L中数据元素个数
	system("pause");
	return 0;
}

运行结果示例

数据结构C语言—线性表【顺序存储】顺序表(定义结构体变量实现)


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


喜欢 (0)