（多选题）
下面哪些数据结构是链表的变种？（）
A顺序表
B栈
C队列
D二叉树
正确答案
答案解析
略
相似试题
（判断题）
链表的物理存储结构具有同链表一样的顺序。
（填空题）
下面create函数的功能是建立一个带头结点的单向链表，新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。
（判断题）
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
（填空题）
根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。
（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
（填空题）
以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。
（简答题）
试编写算法实现链表的就地逆置（不增加存储空间），即把链表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。
（简答题）
绘图题：下图描述了一种整数链表的基本结构。用一个对象图表示有两个节点（data值分别为43和22）的情形。
（多选题）
下面属于常用的表示树的链表结构的有（）。
