下面哪些数据结构是链表的变种？（）

链表的物理存储结构具有同链表一样的顺序。

判断题查看答案

下面create函数的功能是建立一个带头结点的单向链表，新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。

填空题查看答案

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

判断题查看答案

根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

填空题查看答案

二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。

简答题查看答案

以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。

填空题查看答案

试编写算法实现链表的就地逆置（不增加存储空间），即把链表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。

简答题查看答案

绘图题：下图描述了一种整数链表的基本结构。用一个对象图表示有两个节点（data值分别为43和22）的情形。

简答题查看答案

下面属于常用的表示树的链表结构的有（）。

多选题查看答案