输入建表结束标志数据 lest NewList(finished ) ∥建立链表 ∥打印链表 cout <<"nThe Max is: "<<test GetMax ( out << nThe Ave is: "< test Gethe (<<n'; printf("Hello World! n"); return 0 5-6画出下列广义表的图形表示和它们的存储表示: (I)D(A(c), B(e), C(a, L(b, c, d)) (2)J1(J2(J1,a,J3(1),J3(J1) 【解答】()D(A(c),B(e,C(a,L(b,c,d)(2)Jl(J2(Jl,a,J3(J),J3(J1) B嘛画-型 D-c型 n2-仁囚 C四[囚 3-2 5-7利用广义表的head和lail操作写出函数表达式,把以下各题中的单元素 banana从广义 表中分离出来 (I)LI(apple, pear, banana, orange) (2)L2(apple, pear),(banana, orange)) (3)L3(((apple), (pear),(banana),(orange))) (4)LA((((apple))),((pear )),(banana), orange) (5)L5((((apple), pear), banana), orange (6)L6(apple, (pear, (banana), orange)) 【解答】 (1) Head(Tail (Tail (LD))) (2)Head(Head(Tail(L2)))8 cin >> finished; //输入建表结束标志数据 test.NewList ( finished ); //建立链表 test.PrintList ( ); //打印链表 cout << "\nThe Max is : " << test.GetMax ( ); cout << "\nThe Num is : " << test.GetNum ( ); cout << "\nThe Ave is : " << test.GetAve () << '\n'; printf ( "Hello World!\n" ); return 0; } 5-6 画出下列广义表的图形表示和它们的存储表示： (1) D(A(c), B(e), C(a, L(b, c, d))) (2) J1(J2(J1, a, J3(J1)), J3(J1)) 【解答】(1) D(A(c), B(e), C(a, L(b, c, d))) (2) J1(J2(J1, a, J3(J1)), J3(J1)) 5-7 利用广义表的 head 和 tail 操作写出函数表达式，把以下各题中的单元素 banana 从广义 表中分离出来： (1) L1(apple, pear, banana, orange) (2) L2((apple, pear), (banana, orange)) (3) L3(((apple), (pear), (banana), (orange))) (4) L4((((apple))), ((pear)), (banana), orange) (5) L5((((apple), pear), banana), orange) (6) L6(apple, (pear, (banana), orange)) 【解答】 (1) Head (Tail (Tail (L1) ) ) (2) Head (Head (Tail (L2) ) ) D A B C c e a L b c d J1 J2 J3 a D A 0 A 0 D 2 2 2 1 c B 0 B 1 e C 0 C 1 a L 0 L 2 1 b 1 c 1 d ∧ ∧ ∧ ∧ ∧ J1 0 J1 2 2 J2 0 J2 2 1 a 2 J3 0 J3 2 ∧ ∧ ∧