华北电力大学数据结构课件第二章 线性表.pptVIP

存储特点： 逻辑上相邻的元素用物理地址也相邻的空间来存储。 存储特点： 用物理上不相邻的存储单元存放逻辑上相邻的数据元素 有时，在单链表的第一个结点之前附设一个结点，称之为头结点。带头结点的单链表如图 带头结点的空链表： 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 基本操作的实现 (1) 单链表的遍历 void print_list(LinkListType la) { // la为指向带头结点的单链表的头指针 p = la→next ； // p为工作指针，初始化 while(p) { printf(p→data)；p=p→next ； } } // print_list p p p=NULL p an ^ a2 a1 la 问：不带头结点如何？ p 注意: