文章目录
前言
本文给出了顺序表的静态分配和动态分配相关代码,以及动态分配的图示助于理解,代码实现使用的是C语言在线工具。无概念解释,初学者建议配合书本食用。
一、顺序表的静态分配
#include <stdio.h>
#define MaxSize 10 //定义最大长度
typedef struct{
int data[MaxSize]; //用静态的“数组”存放数据元素
int length; //顺序表的当前长度
}SqList; //顺序表的类型定义——Sequence
//基本操作——初始化一个顺序表
void InitList(SqList &L){
/* 如果没有设置默认初始值,内存中会有遗留的脏数据,这步可省略*/
for(int i = 0; i<MaxSize; i++)
L.data[i] = 0; //将所有数据元素设置为默认初始值
L.length = 0; //顺序表初始长度为0 !!!!这步很重要!!!!
}
int main(){
SqList L