数据结构2线性表10+2.ppt

存储特点： 逻辑上相邻的元素用物理地址也相邻的空间来存储。 存储特点： 用物理上不相邻的存储单元存放逻辑上相邻的数据元素 有时，在单链表的第一个结点之前附设一个结点，称之为头结点。带头结点的单链表如图 带头结点的空链表： la→next == NULL ； 不带头结点的空链表 ：la == NULL； [约定]： 数据域为ai 的结点简称为结点ai 如指针p指向结点ai ，则： la a1 a2 … an /\ la /\ p a i = p→data ； a i+1 = p→next→data 暇霉碱臆鞍尉玻贵坯诱保添酱秀轧儿佑云邯逮千瞪螟赦公韶耗碎揉诈爱蹋数据结构2线性表10+2数据结构2线性表10+2 基本操作的实现 (1) 单链表的遍历 void print_list(LinkListType la) { // la为指向带头结点的单链表的头指针 p = la→next ； // p为工作指针，初始化 while(p) { printf(p→data)；p=p→next ； } } // print_lis