v2 V3 五、综合题(用类C语言写出下列各题的算法,每小题10分,共30分) 1.已给单链表的头指针为H,每个节点的数据域data为整型,指针域为next,设计一个算法 inserta(H,d), 实现 若D已在链表H中,则输出“已存在”,然后 2.设二叉树用二又链表表示,各结点的结构为1c data 其中data为整型字 段。设计一个算法,打印出其中data值为正偶数的结点值。要求每个结点不能比孩子结点先打印 3.已给有向图,用邻接表表示。写出这种表示的数据结构,并设计一个算法,打印某一个顶点的入度 rcV1 V2 V3 V4 V5 五、综合题（用类 C 语言写出下列各题的算法，每小题 10 分，共 30 分） 1.已给单链表的头指针为 H，每个节点的数据域 data 为整型，指针域为 next，设计一个算法 inserta(H,d)， 实现: 若 D 已在链表 H 中，则输出“已存在”，然后返回；否则将 d 插在链表的最后。 2. 设二叉树用二叉链表表示，各结点的结构为 ，其中 data 为整型字 段。设计一个算法，打印出其中 data 值为正偶数的结点值。要求每个结点不能比孩子结点先打印。 3． 已给有向图，用邻接表表示。写出这种表示的数据结构，并设计一个算法，打印某一个顶点的入度。 lc lc rc lc data rc