以下3个题目是我今年课设的3个题目,哪位大哥大姐能帮我下,给2个原程序我参考下,小女子感激不尽~~

题目一 线性表管理
    输入多个同类型(整型)的线性表,以链表形式存放数据元素,每个链表要求有一个名称(名称长度为6至12个字符的字母数字结合的字符串,不能包含其它字符),将链表作为数据元素,用顺序存储结构进行存储管理。完成:
1 创建线性表;
   1.1 先进先出表
   1.2 先进后出表
   1.3 有序表
2 销毁线性表;
3 将新数据元素插入到指定的线性表中;
4 数据元素删除
    4.1 删除指定线性表中的第i个数据元素
    4.2 删除指定线性表中的满足某种条件的数据元素
5 排序
  5.1 升序
  5.2 和降序
6 合并
  将2个排序好(同序)的链表合并
   6.1 链表A和链表B排序后结果在A中,B销毁
   6.2 链表A和链表B排序后结果在C中,A、B不变
  一般合并
   6.3 链表A和链表B首尾相连在A中,B销毁
 7  链表显示。
   7.1 全部显示
   7.2 根据名称显示
题目二  算术表达式求值
输入一个算术表达式,完成:
1   计算表达式的值;
2   生成表达式二叉树;
3  根据表达式二叉树求表达式的值
4   先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值;
5  中序遍历表达式二叉树,要求恢复必要的括号;
后序遍历表达式二叉树,根据后序遍历序列(逆波兰式)
     求表达式的值;
树结点类型
typedef struct node
   {
    int kind;      结点类型 1 操作数  0  运算符      
    union {
           int  op;
           char opr;
           } data;
      struct node  *lchild,rchild;
   } NODE;
NODE  *p;
if (p->kind==0) 
      p->data.opr   有效(如p->data.opr=‘+’;)
else    
      p->data.op    有效(如p->data.op=123;)
题目三  哈希表及其应用
建立一个小型信息管理系统(可以是图书、人事、学生、物资、商品等任何信息管理系统)。
要求:
1 使用哈希查找表存储信息;
2 实现查找、插入、删除、统计、输出等功能;
3 尝试使用多种哈希函数和冲突解决方法,并通过实际运行测试给出自己的评价。



											
	    

	