天津大学网络学院离线作业-计算机软件技术基础（2）第四组

晴爸比

第四组：
一、        程序编写题（每小题25分，共100分）
(一)       
1.        编写函数void fun()，其功能是计算并输出100以内的偶数之和
2.        编写函数void fun()，它的功能是：计算并输出100以内的所有素数
3.        编写程序，计算并输出5!+6!
4.        编写程序，计算并输出(X3)2
(二)       
给出用单链表存储多项式的结构，并编写一个按指数值递增次序输入所产生的多项式链表的过程
(三)       
1.        单链表L是一个递减有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点空间，这里min和max是两个给定的参数。
2.        编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。
(四)       
已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。


做好的以word形式发我