线性表的类型定义线性表的顺序表示与实现线性.pptVIP

while (i=La_len) { GetElem(La,i++,ai); ListInsert(Lc, ++k, ai); } while (j=Lb_len) { GetElem(Lb,j++,bj); ListInsert(Lc,++k, bj); } 时间复杂度为: C++补充知识1－指针 变量地址──系统分配给变量的内存单元的起始地址（—取地址符） #include stdio.h int main(int argc, char* argv[]) { int x=10; printf(%d\n,x); printf(%ld\n,x); return 0; } C++补充知识1－指针 指针与指针变量 （1）指针──即地址 一个变量的地址称为该变量的指针。通过变量的指针能够找到该变量。 （2）指针变量──专门用于存储其它变量地址的变量 指针与指针变量的区别，就是变量值与变量的区别。 （3）为表示指针变量和它指向的变量之间的关系，用指针运算符“*”表示。 C++补充知识1－指针 #include stdio.h int main(int argc, char* argv[]) { int x, *y; x=10; y=x; printf(%d\n,x); printf(%ld\n,x); printf(%d\n,*y); printf(%ld\n,y); return 0; } C++补充知识1－指针 不同类型的指针变量的区别： int *p , a[5]={1,2,3,4,5}; char *q , b[5]={‘a’,’b’,’c’,’d’,’e’}; p=a; q=b; printf(“%d\n”,*p); printf(“%c\n”,*q); p++; q++; printf(“%d\n”,*p); printf(“%c\n”,*q); C++补充知识2－动态分配存储空间 C++补充知识2－动态分配存储空间 #include stdio.h #include malloc.h main() {int *p,i; clrscr(); p=(int *)malloc(10*sizeof(int)); for (i=0;i10;i++) { *p=i; printf(%d ,*p); p++; } } C++补充知识2－动态分配存储空间 追加存储空间 P = (返回值类型)realloc (旧空间首地址，新空间大小); 例： P=(int *)realloc(L,15*sizeof(int)); L=P; realloc函数： 分配一定大小的内存空间； 以字节为分配单位； 将原空间内容复制到新空间； 与New功能稍有不同。 C++补充知识3－结构类型 结构类型定义 struct student { int num; /* 学号 */ float ensco; /* 英语成绩 */ float mathsco; /* 数据成绩 */ }; C++补充知识3－结构类型 结构类型变量定义 student stu1,stu2[10]; 结构类型变量赋值 stu1.num=1; stu1.ensco=73.5; stu1.mathsco=90.0; stu2[1].num=5; stu2[1].ensco=88.0; stu2[1].mathsco=67.5; 删除操作2： 思考两种方式定义线性表的区别： typedef struct { ElemType *elem; int length; int listsize; } SqList ; 2.3 线性表的链式表示与实现 顺序表示的优点是可随机存取表中的任意元素； 顺序表示的弱点是在作插入或删除操作时，需移动大量元素。 链式表示——没有顺序表示的弱点，但同时也失去了顺序表示的优点。 2.3.1 线性链表 线性表的链式表示：用一组任意的存储单元（可连续也可不连续）存储线性表的数据元素。 例： 线性表 （赵，钱，孙，李，周，吴，郑，王）的链式表示 链表中相关名词与其结构定义： 结点、数据域、指针域、头结点、头指针 链表、单链表（