数据结构程序及笔记：参数传递与线性表操作详解.pdfVIP

一、传参

（）值传参

（

）地址传参

二、线性表顺序

静态分配：inta[10];

1.首地址2、容量

1、长度2、空间扩充

动态分配：

（

1）malloc➔分配空间

分配空间的首址malloc(字节大小)

指针=(int*)malloc(10*sizeof(int))

(2)realloc➔扩充空间

函数原型：分配空间的首址realloc(原空间首址,新空间字节大小)

指针=(int*)realloc(指针，(10+2)*sizeof(int))

三、线性表顺序结构

typedef

SqList;

(1)SqListlist;//结构变量

SqList*L;//结构指针

(2)结构成员

list.listLength=3;➔结构变量.结构成员

(*L).listLength=3;➔(*结构指针).结构成员

L-listLength=3;➔结构指针-结构成员

list.elem[3]L-elem[3]➔线性表的第4个元素