[说明]
下面的流程图说明的是图的深度遍历。它的基本思想是：以图中某一结点作为当前结点，然后进行以下过程：(1)处理或输出当前结点，并记录当前结点的查访标志。(2)若当前结点有后件结点，则取第一个后件结点。若该后件结点未被查访过，则以该后件结点为当前结点用深度遍历法进行查访。
注：定义深度遍历函数为：dfs(head, k, mark); 其中，head指向图中的第一个结点，mark[]为标记数组，k用来动态存储图中的结点号。
下面给出单链表中结点结构和顺序存储空间中结点的结构：
struct node /*单链表中结点结构*/
int num; /*图中结点编号*/
int val; /*求值函数*/
struct node *next; /*指针域*/
;
struct gpnode /*顺序存储空间中结点结构*/
char data; /*结点值*/
(5) *link; /*指针域*/
;
[问题]
将流程图及程序中的(1)～(5)处补充完整。
参考答案：struct node;
解析： 本题目考查流程图。
按题目要求，在空(1)应该填入一个标记，表示该结点已经被访问过了，即应该填入mark[k-1]=1。接着p指针指向当前结点的第一个后件结点，如果p不为空，则判断该后件结点是否被访问过，空(2)应该填入mark[(p-＞num)-1]==0。如果是，那么则采用递归调用，所以空(3)应该填入dfs(head, p-＞num, mark)。如果该后件结点已经被访问过了，则p指向当前结点的下一个后件结点，所以空(4)应该填入p=p-＞next。空(5)考查数据结构，根据题意，gpnode用来存储结点的值和指向的下一个结点，所以指针的类型应该为struct node型，即空(5)应填入struct node。