first指向特殊的头结点 引入头结点有利于特殊情况的处理 空链表 链表头 ■i按照c/C++数组下标编号的规则 从0到n-1 链表的第0个结点为frst>ink back 北京大学信息学院张铭编写 版权所有,转载或翻印必究 age 14北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 14 back next „ first指向特殊的头结点 „ 引入头结点有利于特殊情况的处理 „ 空链表 „ 链表头 „ i按照C/C++数组下标编号的规则 „ 从0到n-1 „ 链表的第0个结点为first->link