关于单链表的试题

来源：百度知道编辑：UC知道时间：2024/07/06 11:03:23

一般在面试或考试中，单链表的形式都是带有头结点呢（头结点后面那个结点才是真正的第一个结点），还是只给出头指针（头指针指向的结点就算第一个了）？

如果只给头指针，没有头结点的话，每次操作传值都得**head了。。。相当麻烦

从工程的角度，一般设置一个头指针比较方便。头指针可以是一个结构题变量，可容纳有关线性表相关的信息，比如链表的长度、创建时间等。

另外，不必都传值的，你可以传递指针。如果是c＋＋，你还可以使用引用。