唐策善数据结构答案-用c语言描述原版.pdf

路漫漫其修远兮，吾将上下而求索 - 第二章 线性表(参考答案) 2.1 头指针：指向链表的指针。因为对链表的所有操均需从头 指针开始，即头指针具有标识链表的作用，所以链表的名字往往用头 指针来标识。如：链表的头指针是 la，往往简称为“链表la”。 头结点：为了链表操作统一，在链表第一元素结点（称为首元结 点，或首结点）之前增加的一个结点，该结点称为头结点，其数据域 不无实际意义（当然，也可以存储链表长度，这只是副产品），其指 针域指向头结点。这样在插入和删除中头结点不变。 开始结点：即