在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

简答题查看答案

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

判断题查看答案

对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

填空题查看答案

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

填空题查看答案

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

填空题查看答案

在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

填空题查看答案

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

填空题查看答案

已知head指向一个带头节点的单向链表，链表中每个节点包含数据区域（data）和指针域（next），数据域为整型。请分别编写函数，在链表中查找数据域值最大的节点。

简答题查看答案

在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。

填空题查看答案