马上要交作业了 ,请各位高手帮帮忙，写一些下面的程序，传到我的邮箱里（cygsslazio@163.com）C++算法的实现

1 对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作

2 分别就栈的顺序存储结构和链式存储结构实现栈的各种基本操作。

3 假设以带头结点的循环链表表示队列，并且只设一个指针指向对尾结点，不设头指针，试设计相应的置队空、入队和出队的程序。

4 试写出中序遍历二叉树的 递归算法 和 非递归算法。

5 写出中序线索二叉树的中序遍历算法。

6、实现基于有序顺序表的折半搜索。

7、设单链表的结点是按关键字的值从小到大排列的，试写出对此表的搜索程序并调试。

8 希尔排序算法的实现。

9 对图的邻接矩阵和邻接表表示分别进行深度优先搜索遍历算法的实现

class List
{public:
List(int max)
{Max=max;
Array=new int[Max];
n=0;}
~List()
{delete[]Array;}
List&insert(int number,int element);
bool Del(int element);
bool locate(int &num,int element)const;
private:
int n;//list length
int Max;//list maxsize length
int*Array;};

List& List::insert(int number,int element)
{if(a<0||a>n)
throw outofbounds();
for(int i=n;i>number;i--)
Array[i]=Array[i-1];
Array[i]=element;
n++;}

bool List::Del(int element)
{int count;
for(int i=0;i<=n-1;i++)
if(Array[i]==element)
count=i;
else
return false;
for(int i=k;i<=n-1;i++)
Array[i]=Array[i+1];
n--;
return true}

bool List::locate(int&num,int element)const
{for(int i=0;i<=n-1;i++)
if(Array[i]==element)
{num=i+1;
return true;}
else
return false;}