作业2及答案1. 描述以下三个概念的区别:头指针,头结点,首元结点(第一个元素结点).答:图示如下:a1头指针 头结点 首元结点 头指针:是一个指针变量,指向头结点；头结点:是一个结构体变量,但data域不用于存储线性表中的数据,可以存储其他数据,首元结点:即第一个元素结点,用于存储线性表中a1的结点. 2. 填空题.(1) 在顺序表中插入或删除一个元素,需要平均移动大约一半元素,具体移动的元素个数与表长和插入位置有关.(2) 顺序表中逻辑上相邻的元素的物理位置一定紧邻.单链表中逻辑上相邻的元素的物理位置不一定紧邻.(3) 在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱的next域指示.(4) 在单链表中设置头结点的作用是方便操作.3. 在什么情况下用顺序表比链表好? 答:在进行存取时用顺序表比链表好.4. 已知指针la和lb分别指向两个无头结点单链表中的首元结点.下列算法是从表la中删除自第i个元素起共len个元素后,将它们插入到表lb中第j个元素之前,试问此算法是否正确
