1. 建立链表，链表的每个结点必须包含三个字符（或字符串）类型的域，四个数值类型的域（其中最后一个数值域表示另外前三个数值域的总和）和一个指针域。
2. 输出链表中的所有结点（以表的形式）。
3. 计算链表中每个结点的最后一个数值域。
4. 在链表中插入若干个结点，是否继续插入依据输入的是“Y”还是“N”，回答“Y”则继续插入。
5. 在链表中删除若干个结点，是否继续删除依据输入的是“Y”还是“N”，回答“Y”则继续删除。
6. 统计链表中结点的个数。
7. 把链表中的结点转换成数组存放。
8. 对数组按数值型域进行排序（升序）。
9. 对数组查找给定的关键字值（要求用顺序查找和折半查找，其中折半查找对排序后的数组进行查找）。
用菜单组织以上各种操作。
谢谢拉！请大家帮小弟的忙！