一个非空广义表的表头-X题卡

广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表广义表中的元素可以是已经定义的广义表的名字非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

head(tail(taiI(L))) tail(head(head(L))) head(tail(head(L))) tail(tail(head(L)))

head(tail(tail(L))) tail(head(head(L))) head(tail(head(L))) tail(tail(head(L)))

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

仅Ⅰ、Ⅱ和Ⅳ 仅Ⅱ、Ⅲ和Ⅳ 仅Ⅰ、Ⅲ和Ⅴ 仅Ⅱ、Ⅳ和Ⅴ

head(tail(tail(L))) tail(head(head(L))) head(tai1(head(L))) tail(tail(head(L)))

只有表尾指针没有表头指针的循环单链表

  只有表尾指针没有表头指针的非循环双链表
  只有表头指针没有表尾指针的循环双链表
  既有表头指针也有表尾指针的循环单链表

列表的元素可以是子表，子表的元素也可以是子表一个列表可以共享其他列表列表不可能是自己的子表一个非空列表尾必定为列表

对于非空线性表，每个数据元素都有前驱对于非空线性表，最后一个数据元素无后继对于非空线性表，有且仅有一个开始结点对于非空线性表，有且仅有一个终端结点

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

只有表尾指针没有表头指针的循环单链表只有表尾指针没有表头指针的非循环双链表只有表头指针没有表尾指针的循环双链表既有表头指针也有表尾指针的循环单链表

广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表

一个非空广义表的表头（）。