数据结构之线性表的顺序表示和实现

线性表的顺序表示和实现

前言：本博文中的代码环境为VS2012，如何在VS2012中编写C程序，在我的【开发工具】类别有讲解，点击访问

一、用数组定义线性表的顺序映象

#define list_init_size 100 //线性表存储空间初始分配量
typedef int ElemType;//为int类型定义别名ElemType
/*线性表的顺序存储结构*/
typedef struct sequenceList//利用typedef关键字定义"struct sequenceList"数据类型的别名为SqList
{
	ElemType data[list_init_size]; //存储空间基址
	int length; //当前长度
	int listsize;//当前分配的存储容量
}sqList;

二、创建顺序表

/*创建顺序表*/
void createSqList(sqList *list)
{
	list->length=0;
	list->listsize=list_init_size;
	printf("顺序创建完成!\n");
}

三、顺序表的初始化

/*顺序表的初始化*/
void initSqList(sqList *list,int dataNum)
{
	printf("顺序表初始化开始,请输入%d个数据\n",dataNum);
	if (dataNum>list->listsize)
	{
		printf("空间存储溢出\n");
		return;
	}
	for (int i=0;i<dataNum;i++)
	{
		scanf_s("%d",&(list->data[i]));
		list->length++;
	}
}

四、顺序表的打印输出

/*顺序表的打印输出*/
void printfSqList(sqList *list)
{
	printf("顺序打印开始\n");
	if (list->length==0)
	{
		printf("顺序表为空\n");
	} 
	else
	{
		for (int i=0;i<list->length;i++)
		{
			printf("%d ",list->data[i]);
		}
		printf("\n");
	}
}

五、顺序表的插入

/*顺序表的插入*/
bool insertSqList(sqList *list,int pos,ElemType elem)
{
	if (list->length>=list->listsize)
	{
		printf("表已满\n");
		return false;
	}
	if (pos<0||pos>list->length)
	{
		printf("插入位置超出范围\n");
		return false;
	}
	for (int j=list->length-1;j>=pos-1;j--)//位置从后向第pos个位置依次后移一位，为插入数据空出位置
	{
		list->data[j+1]=list->data[j];
	}
	list->data[pos-1]=elem;
	list->length++;
	printf("向第 %d 个位置插入元素 %d 完成!\n",pos,elem);
	return true;
}

六、顺序表节点的删除

/*顺序表节点的删除*/
bool deleteSqList(sqList *list,int pos,ElemType *e)
{
	if (list->length<=0)
	{
		printf("顺序表为空\n");
		return false;
	}
	if (pos<0||pos>list->length)
	{
		printf("位置超出范围\n");
		return false;
	}
	e=&(list->data[pos-1]);//保存删除的元素
	for (int j=pos;j<list->length;j++)//从第pos个位置依次向前移动一位，将删除位置填补
	{
		list->data[j-1]=list->data[j];
	}
	list->length--;
	printf("删除第%d个位置的数据%d完成\n",pos,*e);
	return true;
}

七、主程序运行以上操作

#include "stdafx.h"
#include "malloc.h"
#include "stdio.h"
#include "stdlib.h"
int _tmain(int argc, _TCHAR* argv[])
{
	sqList *lst=(sqList *)malloc(sizeof(sqList));//为sqList开辟空间
	createSqList(lst);
    initSqList(lst,5);
	printfSqList(lst);
	insertSqList(lst,1,6);
	printfSqList(lst);
	ElemType *elem=(ElemType *)malloc(sizeof(ElemType));
	deleteSqList(lst,3,elem);
	printfSqList(lst);

	system("pause");
	return 0;
}

运行结果如下