编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点，从表头至表尾其数据域分

别为10，30，20，40，作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list，结点的数据域和指针域的名称分别为data和next，不必写出list的定义。【中南大学2005四、3(10分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有…”相关的问题

第1题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

点击查看答案

第2题

以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示

输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)． include＜stdio．h＞ struct list { int datd；struct list * next；}；【】creatlist() {struct list * p，*q，*ph； int a； ph＝ (struct list*)malloc(sizeof(struct list))； p＝q＝ph； printf("Input an integer number，enter-1 to end：\n")； scanf("％d"，＆a)； while(a!＝-1) { p＝(struct list * )malloc(sizeof(struct list))； p-＞data＝a； q-＞next＝p；【】＝p； scanf("％d"，＆a)； } p-＞next＝\0； return(ph)； } main() { struct list head； head＝creatlist()； }

点击查看答案

第3题

以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头

指针作为函数值返回。请填空。 include＜stdio．h＞ struct list {char data； struct list * next； }； struct list * creat； {struct list * h，* p，* q； char ch； h＝(【】 )malloc (sizeof(struct list))； p＝q＝h； ch＝getchar()； while(ch!＝？) {p＝(【】)mallco(sizeof(struct list))； p-＞data＝ch； q-＞next＝p； q＝p； ch＝getchar()； } p-＞next＝\0；【】； }

点击查看答案

第4题

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

点击查看答案

第5题

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior

指向其直接前趋。

点击查看答案

第6题

单链表的结点包含____和_____

A.结点域，符号域

B. 数据域，符号域