求关于 试题解答

---

30.

假设以带头结点的单链表表示线性表，单链表的类型定义如下:  

typedef  int  DataType;

typedef struct node {

    DataType data;

    struct node * next;

} LinkNode, * LinkList;

阅读下列算法，并回答问题：

(1)已知初始链表如图所示，画出执行f30(head)之后的链表；

     head--->     ---->5----->8----->2----->7    //不好意思,传不了图就大致是这个意思了.

题30图

(2)简述算法f30的功能。

void f30( LinkList head)

{  LinkList  p,r, s;

   if (head - > next) {

           r = head - > next;

       p = r->next;

           r - > next = NULL;

          while (p) {

             s =p;

               p = p->next;

               if ( s - > data% 2 = = 0) {

                 s - > next = head - > next;

                 head - > next = s;

               } else {

                 s - > next = r - > next;

                 r->next = s;

                 r =s;

            }

          }

        }

     }

(1)

(2)

31.假设以二叉链表表示二叉树，其类型定义如下：

typedef struct node {

 DataType  data;

 struct node * lchild,  * rchild;         //左右孩子指针

}  * BinTree ;

阅读下列算法，并回答问题：

(1)已知以T为根指针的二叉树如图所示，    //是一棵二叉树,只不过在第三层最左结点只有

                                        //右孩子,最右结点只有左孩子,其它结点都是叶子.

    写出执行f31(T)之后的返回值；

(2)简述算法f31的功能。

int f31 ( BinTree T)

{  int  d;

       if ( ! T) return 0;

       d = f31 ( T - > lchild) + f31 ( T - > rchild) ;

       if (T - > lchild && T - > rchild)

          return  d + 1 ;

       else

          return  d;

(1)

(2)