第10讲 链表1.pptVIP

复习：结构体变量的定义和引用 复习：结构体变量的定义和引用 复习:指向结构体数据的指针 链表的基本概念 静态简单链表 如何创建动态结点 如何创建动态结点 动态链表的建立 动态链表的遍历(输出) * * * 第10讲 链表1 新内容： (1) 链表的基本概念 (2) 静态简单链表 (3) 动态链表的建立、输出 复习： (1) 结构体变量的定义与引用 (2) 指向结构体数据的指针 注意不要忘了分号 成员表列 结构体类型的定义: struct 结构体类型名 { 数据类型 成员名1; 数据类型 成员名2; : : 数据类型 成员名n; } ; 关键字 用户定义 的标识符 结构体变量的定义: 2. 定义结构体类型同时定义变量 struct student { char name[12] ; int age ; int s1 , s2 ; } st1, st2 ; 1. 先定义结构体类型, 再定义变量 struct student { char name[12] ; int age ; int s1 , s2 ; } ; struct student st1 , st2; 结构体类型定义 结构体 变量定义 如何计算结构体的大小？ 使用sizeof运算符 printf(%d\n , sizeof(struct student) ) ; printf(%d\n , sizeof(st1) ) ; 复习:结构体变量的定义与引用 引用结构体变量中的成员(点记法) 格式: 结构体变量名. 成员名 struct student { char name[10] ; int age ; int s1, s2 ; } st1, st2; strcpy(st1. name, Mary); st1. age = 21 ; scanf(%d%d, st1. s1, st1. s2); 相同类型的结构体变量可以进行整体赋值 只能对结构体变量的成员进行输入和输出 st2=st1; 定义指向结构体变量的指针 struct student { char name[20] ; int age ; int s1 , s2 ; }; struct student stu, *p ; p = stu ; 成员的引用格式 例： gets( p-name ); (*p). age = 21 ; scanf(%d, p-s1); p-s2=90; (1) (*指针变量名) . 成员名 (*p) . age (2) 指针变量名 - 成员名 p - age 链表:是可以动态地进行存储分配的一种数据结构 它是由一组动态数据链接而成的序列 结点:链表中的每一个动态数据称为一个结点 表头结点 表尾结点 NULL为空地址 表示链表到此结束 2010 1428 1570 Alex 1428 1 Jim 1570 2 Lucy NULL 3 中间结点 结点类型:是一个包含指针项的结构体类型,一般由两部分组成: (1) 数据成员:存放数据 (2) 指针成员:存放下一个结点的地址 struct stud { int num; char name[9]; struct stud * ; } ; 数据成员 指针成员 链表的基本概念 2010 1428 1570 Alex 1428 1 Jim 1570 2 Lucy NULL 3 注意类型！ next 链表的基本概念 2010 head 2010 1428 1570 Alex 1428 1 Jim 1570 2 Lucy NULL 3 链表的每个结点存放在内存中的不同位置，只有找到第1个结点,才能通过第1个结点的指针成员找到第2个结点 … 因此我们将第1个结点的地址存放在头指针中 头指针 链表的长度是不固定的，可以随时添加结点，如果将一个结点添加到链表的尾部，则新结点成为表尾结点，它的指针成员必须赋为NULL，而原来的表尾结点则成为中间结点 Tom NULL 4 3692 3692 #include