王道数据结构2.2.1-顺序表的定义

1、顺序表的实现——静态分配

#include<iostream> 
using namespace std; 
#define MaxSize 10 //定义最大长度 
typedef struct{
	int data[MaxSize]; //用静态数组存放数据元素 
	int length;//顺序表的当前长度 
}SqList; //顺序表的类型定义 

//初始化一个顺序表
void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++){
		L.data[i]=0;//将所有数据元素设置为默认初始值 
	}
	L.length=0;//顺序表长度初始为零 (不可省略)
} 
int main() 
{
	SqList L;//声明一个顺序表 
	InitList(L); //初始化顺序表
	//未完待续 
    return 0; 
}

①typedef的作用：定义一个新名字

②结构体定义的几种方式：

原文链接

若struct后面接的是名字，则其为该结构体的名称。
第一种是最基本的结构体定义，其定义了一个结构体A。

struct A //第一种
{
   int a;
};

第二种则是在定义了一个结构体B的同时定义了一个结构体B的变量m。

struct B //第二种
{
   int b;
}m;

第三种结构体定义没有给出该结构体的名称ÿ