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;
第三种结构体定义没有给出该结构体的名称ÿ