第2章 数据结构习题题目及答案 线性表.docx

一基础知识题 2.1 试述头指针头结点元素结点首元结点的区别说明头指针和头结点的作用 解答指向链表第一个结点或为头结点或为首元结点的指针称为头指针头指针具有标识一个链表的作用所以经常用头指针代表链表的名字如链表L既是指链表的名字是L也是指链表的第一个结点的地址存储在指针变量L中头指针为NULL则表示指针变量L没指向任何链表 有时我们在整个线性链表的第一个元素结点之前加入一个结点称为头结点它的数据域