首页学历类考试考研
(简答题)

已知带有头结点的非空双向循环链表的链结点构造为,头结点指针为list,请写一算法,判断该双向循环链表是否对称,若对称,算法返回1,否则,返回0。  说明:所谓链表对称是指除头结点外,链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中,(a)是对称的,而(b)不是对称的。

正确答案

答案解析

相似试题

  • (单选题)

    在非空双向循环链表中由q所指的那个链结点后面插入一个p指的链结点的动作对应的语句依次为:p->llink=q; p->rlink=q->rlink; q->rlink=p;()。(空白处为一条赋值语句)

    答案解析

  • (填空题)

    若已知由list所指的非空单链表的结点构造为,则在链表的最前面插入一个 由指针p指的结点的过程是依次执行()

    答案解析

  • (简答题)

    已知指针为list且不带头结点的非空线性链表的结点构造为, 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法,要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

    答案解析

  • (单选题)

    设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱,则在q与p之间插入由s所指结点的过程是依次执行()

    答案解析

  • (简答题)

    下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。  请在算法的空白处(横线上方)填上必要的内容,使算法完整。

    答案解析

  • (单选题)

    设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点(若存在),则需要执行的操作是()。(不含被删除结点的空间释放)

    答案解析

  • (简答题)

    已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。  请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。

    答案解析

  • (判断题)

    在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。

    答案解析

  • (简答题)

    若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

    答案解析

快考试在线搜题