链表第15章链表概述15.1链表类15.215.3顺序表
第15章 链表 0 15.1 链表概述 15.2 链表类 15.3 顺序表
15.1链表概述表15-1学生成绩表性别学号姓名分数女86周敏99011001女92苏伊诗99011002男7699011003王苏朋男60苏俊明99011004男95贾林990110051
15.1 链表概述 1 表15-1 学生成绩表 学号 姓名 性别 分数 99011001 周敏 女 86 99011002 苏伊诗 女 92 99011003 王苏朋 男 76 99011004 苏俊明 男 60 99011005 贾林 男 95
15.1链表概述存储方法顺序存储(1)将表格中每一行数据定义成结构体，整个表格定义成存储在内存一块结构体数组表格中的数据是连续的、连续区域中。(2)链表存储，数据可以不连续地存储在内存中
15.1 链表概述 2 存储方法 （1）顺序存储 将表格中每一行数据定义成结构体，整个表格定义成 结构体数组表格中的数据是连续的、存储在内存一块 连续区域中。 （2）链表存储，数据可以不连续地存储在内存中
女86周敏下一行数据首地址9901100192女苏伊诗下一行数据首地址99011002男76下一行数据首地址王苏朋99011003男60苏俊明99011004下一行数据首地址男贾林95空地址99011005图15.1学生成绩表存储结构存储方法：（链式结构)链表，不连续存储3
3 存储方法：(链式结构)链表，不连续存储
链表中每一行数据的存储结构简化形式（结点）：数据指针链表特点：·表格中有多少行数据就存储多少个结点；每个结点存放可以不连续，且无顺序要求；结点的逻辑顺序通过指针连接起来；链表中插入或删除结点只会影响相邻的结点
4 链表中每一行数据的存储结构简化形式（结 点）： 链表特点： 表格中有多少行数据就存储多少个结点； 每个结点存放可以不连续，且无顺序要求； 结点的逻辑顺序通过指针连接起来； 链表中插入或删除结点只会影响相邻的结点。 数据 指针