有如图所示的双链表结构，请根据图示完成结构体的定义： struct aa { int data； 【 】}

有如下图所示的双链表结构，请根据图示完成结构体的定义：

struct aa { int data； 【 】 } node；

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。

include ＜atdio.h＞ typedef struct node /*链表结点结构*/ { char sub[3]; struct node * next; } Node Node ~un(char s) /*建立链表*/ {......} void disp(Node * h) { Node * Ps p=h-＞next; while(【 】) { printf("%s\n",p-＞suh);p= 【 】;} } main() { Node * hd; hd = fun(); disp(hd) ;prinff(" \n" );

根据锅炉的容量、参数和结构特点，结水调节系统有三种类型：单冲量自动调节系统、双冲量自动调节系统、（)。

以二叉链表作为二叉树的存储结构，编写以下算法：（1)统计二叉树的叶结点个数。（2)设计二叉树的双

以二叉链表作为二叉树的存储结构，编写以下算法：

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

之前，其值均初始化为零。每当在链表进行一次L0CateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的L,oCateNode运算的算法。

层承载力是否满足要求。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：

则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

A．p=q-＞next；free(q)；

B．p=：q；free(q)；

C．(*p)．next=(*q)．next；free(p)；

D．p-＞next＝q－＞next；free(q)；

若已建立以下链表结构，指针P、S分别指向如图所示结点

则不能将S所指节点插入到链表末尾的语句组是

A．S-＞next="\0"；p：P-＞next；P-＞next=s；

B．p=p-＞next；S-＞next=p；p-＞next=s；

C．p＝P-＞next；S-＞next=p-＞next；P-＞next=s；

D．p：(*p)．next；(*S)．next=(*p)．next；(*p)．next＝s；

平面结构如图所示，自重不计。已知F=100kN。判断图示BCH桁架 结构中，内力为零的杆数是()。

A.3根杆

B.4根杆

C.5根杆

D.6根杆

以下有关链表的说法中，错误的是_________。

A．对单链表来说，寻找结点的后继比较容易

B．对循环链表来说，从任一结点出发，都可以遍历整个链表

C．对双链表来说，寻找结点的前趋和后继都比较容易

D．对于静态链表来说，可以随机存取结点中的数据