软件技术基础方案策划.pptVIP

软件技术基础》课件 制作人：钱玉文 举例 由食品组成的单链表（biscuit,butter,cheese,eggs,grapes,jam) 不带头结点。 grapes biscuit butter cheese jam eggs ^ head 头指针 单链表的物理存储 存储地址 数据域（data） 指针域（next） grapes 60 biscuit 61 cheese 13 eggs 1 jam NULL butter 12 1 11 12 13 60 61 11 头指针 head （biscuit,butter,cheese,eggs,grapes,jam) 空表和非空表表示形式在头结点上得到统一 空表的形式 : head - next = NULL head ^ 头结点 head 头结点 非空表的形式: head - Next = Address 头节点与无头节点 三、单链表的操作 1. 单链表的查找 find 2. 单链表的的