数据结构习题整理（1.0）

1.描述以下三个概念的区别：头指针、头结点、首元素结点. 头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；  头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针?那还得另配一个头指针!） 首元素结点是指链表中存储线性表中第一个数据元素a1的结点. 2.设计一个高效的算法。从顺序表L中删除所有介于x和y之间的所有元素，要求空间复杂度为O(1) //

>>阅读原文<<