一。构造动态分配顺序存储的线性表，并在其上实现以下操作：
1.ListInsert(&L,i,e)在L中第i个位置前插入e
2.ListDelete(&L,i,&e)删除L中的第i个元素，用e返回其值。
3.PrintList(L)输出线性表中所有元素
二 构造线性链表，并在其上实现下列操作
1.LocateElem（L,e,compare()）返回L中第一个于e满足compare()关系的元素的地址，若不存在则返回NULL
2.ListLenth（L）求表长
3.PrintList(L)输出链表中各结点值
三。构造一个顺序栈，并在其上实现以下操作：
1.push(&S,e)插入元素e为新的栈顶
2.post(&S,&e)删除栈顶元素并用e返回
3.GetTop(S,&e)用e返回栈顶元素
四。构造顺序存储的循环队列，并实现
1.EnQueue(&Q,e)插入元素e为新的队尾
2.DeQueue(&Q,&e)删除队头元素，并用e返回
3.QueueLength(Q)求队列长度
五。生成于串常量s相等的，一堆分配存储的串，并实现
1.Concat(&T,S1,S2)将s1和s2连接为新串T
2.substring(S,pos,len)返回S中pos开始的长度为len的子串
六。输入一个稀疏矩阵，以三元组顺序存储，并实现以下操作
1.TranspoSeMatrix(M,&T)将M转制为T
2.Fast TranposESMatrix(M,&T)使用快速转置方法将M转置为T
七。以二叉链表为存储结构构造一棵二叉树，并借助栈实现其非递归的中序遍历算法。
八。构造一个以邻接矩阵为存储结构的无向图，并实现其深度优先搜索算法
九。构造一个以邻接表为存储结构的无向图，并实现其深度优先搜索算法
十。以{45 24 64 56 12 25 90} 为查找关键字序列，生成以二叉链表为存储结构的二叉排序树，并以 中序遍历序列输出树中的各关键字
十一. 以 {19 14 23 1 68 20 84 27 55 11 10 79} 为关键字，按哈希函数H(key)=key mod 13 和链表地址法处理冲突构造哈希表，并实现：search(L,x)在表中查找关键字x的操作
十二.建立顺序表，并在其上实现
1.直接插入排序
2.希尔排序
3.快速排序
答案：http://hi.baidu.com/wlgczjz