题目内容
（请给出正确答案）
以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。 struct link { char data； struct link*next；}； … struct link*p，*first； int c=0； p=first； while(【 】) { c++； p=【 】；}
如果结果不匹配，请 联系老师 获取答案
更多“以下程序段的功能是统计链表中结点的个数，其中first为指向…”相关的问题
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。
.jpg)
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" );
struc node {int data； struct node*next； }*P，*q，*r； 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是()。
A．r一＞next=q；q一＞next=r-＞next；p一＞next=r；
B．q-＞next=r-＞next；p-＞next=r；r-＞next=q；
C．p-＞next=r；q-＞next=r-＞next；r-＞next=P；
D．q-＞next=r-＞next；r-＞next=q；p-＞next=r；
函数count(head)统计链表的结点个数，head为表头指针，阅读程序，要求将整个if语句改成while循环控制结构，其形式为【 】。 include＜stdio.h＞ int count(NODE*head) { int n=0； if(head!=NULL) do { n++； head=head-＞next； } while(head!=NULL)； return n；}
A.用邻接矩阵存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B.用邻接矩阵存储图，占用的存储空间大小只与图的边数有关，而与结点个数无关
C.用邻接链表存储图，占用存储空间的大小只与图中结点个数有关，而与边数无关
D.用邻接链表存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。 include＜stdio．h＞ include＜stdlib, h＞ struct node { char data; struct node * next; }; void creatlist(【 】) { char ch; struct node * s, * r; * phd= malloc(sizeof (struct node)); r= * phd; ch=getchar(); while(ch !=＠) { s ＝ malloc(sizeof(struct node)); s-＞data=ch; r-＞next=s; r=s; ch= getchar()； }; r-＞next=【 】； } main () { struct node * head; head= NULL; creatlist(【 】) }
