数据结构第2章线性表B部分.pptVIP

数据结构课程的内容 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 上堂课要点回顾 2.3 线性表的链式表示和实现 2.3.1 链表的表示 链式存储特点 链式存储特点（续） 2. 与链式存储有关的术语 何谓头指针、头结点和首元结点？ 例2-3-2 例2-3-2（续） 与链式存储有关的术语（续） 与链式存储有关的术语（续） 3. 补充结构数据类型及其C语言表示法 ① 类型定义和变量说明可以合写为： typedef struct Node { //Node是自定义结构类型名称 char data; //定义数据域的变量名及其类型 struct Node *next; //定义指针域的变量名及其类型 }LNode, *LinkList; // LNode是结构类型的类型名, // LinkList是指向LNode结构类型的指针类型的类型名 补充：结构类型的C语言表示法 练习 补充：结构类型的C语言表示法（续） ④ 介绍三个有用的库函数（都在stdlib.h 中）： sizeof(x)——计算变量x的长度； malloc(m) —开辟m字节长度的地址空间，并返回这段空间的首地址； free(p) —