数据结构——线性表的顺序存储结构简单输出代码

在C/C++语言中,借助数组类型来实现顺序表,也就是说,用数组存放线性表的元素及其逻辑关系,数组的基本类型就是线性表中元素的的类型,数组大小(即数组上界-下界+1)要大于等于线性表的长度,否则该数组不能存放对应线性表的所有元素。所以当线性表长度小于数组大小时,该数组中会有一部分空闲空间。

注意:顺序表采用数组来实现,但不能将任何一个数组都当作是一个顺序表,二者的运算是不同的。

在定义一个线性表的顺序存储类型时,需要定义一个数组来存储线线表中的所有元素和定义一个整型变量来存储线性表的长度。

#include<stdio.h>
#include<stdlib.h>								//头文件 
#define MaxSize 60								//线性表存储空间的大小 
typedef char ElemType;							//自定义类型语句 
typedef struct{									//线性表的顺序存储表示 
	ElemType data[MaxSize];						//存储线性中的元素 
	int length;									//存放线性表的长度 
}SqList;										//线性表顺序存储结构类型名 
void CreatList_Sq(SqList *&L,ElemType a[],int n)
{
	int i;
	L=(SqList *)malloc(sizeof(SqList));			//分配存放线性的空间 
	for(i=0;i<n;i++)
		L->data[i]=a[i];
	L->length=n;								//令线性表L的长度为n 
} 
/*bool ListEmpty(SqList *L)						//判断是否为空表 
{
    return(L->length==0);
}*/
void DispLi

猜你喜欢

转载自blog.csdn.net/weixin_45310677/article/details/104372072