2_1基本数据结构-线性表(4h).pptVIP

课堂练习 参考P29 例2.9 建立容量为50的空顺序表； 按顺序插入元素其值分别为1-50； 将其中能被3整除的元素删除； 课堂练习 参考P70 例2.15 (1)建立空线性链表 (2)插入你们宿舍同学的学号； (3)输出链表； (4)将学号位数为单数的节点删除； (5)再次输出链表； 课堂练习 参考P74 例2.16 (1)建立单向空循环链表; (2)将3-1000内的所有素数插入； (3)统计有多少个节点； (4)统计100和500之间有多少个素数； 链表（Link）：由结点组成的表。 头指针（head）：指向链表中第1个结点的指针。 头结点 ：为方便操作，在头指针和第1个结点之 间设置的结点。 首元结点 第一个结点（a1）。 head 头指针 a1 首元结点 ai ... 第i个结点 头结点 举例 由食品组成的单链表（biscuit,butter,cheese,eggs,grapes,jam) 不带头结点。 grapes biscuit butter cheese jam eggs ^ head 头指针 单链表的物理存储 存储地址 数据域（data） 指针域（next） grapes 60 biscuit