以下程序全部通过编译，在vc6.0上运行
链表，线性表，顺序表，顺序栈，线索二叉树，12/15新加图的数组表示法输入，深度，广度遍历，二叉排序树
将以前的某些程序进行类封装。
//lb3.cpp
//此程序用c++编写
#include <malloc.h>
#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct lnode{
    int data;
    struct lnode *next;
}lnode, *linklist;

void getelem_l(linklist l, int i)//return no.i element
{
    linklist p = (linklist)malloc (sizeof (lnode));
    int j = 1;
    system("cls");

    p = l -> next;
    while(p && j< i){
        p = p -> next;
        ++j;
    }
    if(!p || j > i)
        cout << "您输入的位置不存在！！\n";
    else 
        cout << p -> data << endl;
}

void creatlist_l(linklist& l,int n)//creat list with reverse order
{
    int i;
    linklist p;//why cannot initialize the space here??
    system("cls");

    l = (linklist)malloc (sizeof (lnode));
    l -> next = NULL;
    cout <<"请为数组的" << n << "个数值负值！\n";
    for (i = n; i > 0; --i){
        p = (linklist) malloc (sizeof (lnode));//why must here??
        cin >> p -> data;
        p -> next = l -> next;//with head
        l -> next = p;
    }
}

int listinsert_l(linklist& l, int i, int e)
{
    linklist p = (linklist)malloc (sizeof (lnode));
    int j = 0;

   p = l;
   while (p && j < i-1){
       p = p -> next;
       ++j;
   }
   if (!p || j > i-1){//1、i is larger than the length 2、i is nagetive number
       cout << "您输入的位置不存在！！\n";
       system("pause");
       return -1;
   }
   linklist s = (linklist) malloc (sizeof(lnode));
   s -> data =e;
   s -> next = p -> next;
   p -> next = s;
    return 1;
}        
int listdelete_l(linklist &l, int i)
{
    linklist p = (linklist)malloc (sizeof (lnode));
    int j = 0;
    system("cls");

    p = l;
    while (p -> next && j < i-1){
        p = p -> next;
        ++j;
    }
    if(!(p -> next) || j > i-1){
        cout << "删除位置不合理！！请返回上级菜单重新输入！\n";
        system("pause");
        return -1;
    }
    linklist q = (linklist)malloc (sizeof (lnode));
    q = p -> next;
    p -> next = q -> next;
    cout << "被删除的数字为：" << q -> data << endl;
    free (q);
    system("pause");
    return 1;
}
int order_l(linklist& l)//from small to big
{
        int temp;
        linklist p = (linklist)malloc (sizeof (lnode));
        linklist m = (linklist)malloc (sizeof (lnode));

        for(p = l -> next ; p->next; p = p -> next)
        for(m = p -> next; m; m = m -> next)
                if(p->data > m->data){
                    temp = p -> data;
                    p->data = m->data;
                    m->data = temp;
                }
                return 0;
}

void mergelist_l (linklist la, linklist lb, linklist lc)
{
    linklist pa = (linklist)malloc (sizeof (lnode));
    linklist pb = (linklist)malloc (sizeof (lnode));
    linklist pc = (linklist)malloc (sizeof (lnode));

    pa = la -> next;
    pb = lb -> next;
    lc = pc = la;
    while (pa && pb){
        if (pa -> data <= pb -> data){
            pc -> next = pa;
            pc = pa;
            pa = pa -> next;
        }
        else{
            pc -> next = pb;
            pc = pb;
            pb = pb -> next;
        }
    }
    pc -> next = pa ? pa : pb;
    //free(lb);
    linklist p = (linklist)malloc (sizeof (lnode));
    cout <<"合成的列表按以下形式排列：\n";
    p = la -> next;
    while (p){
    cout << p -> data << ' ';
    p = p -> next;
    }
    cout << endl;

}
int main3()
{
    linklist l1 ,m1, c1;
    int i, e, n;
    char d;

    while(1){
    system("cls");
    cout << "\t\t**********************\n\t\t欢迎来到链表的初始化，\n\t\t查找，删除，添加，合并界面\n\t\t**********************\n";
    cout << "1、初始化数据\n2、插入数字\n3、删除数字\n4、输出第i个数字\n5、排列两表\n6、合并排列好的两表，如不事先排列（选择5）请勿合并，否则后果自负。\n7、显示两数组\n8、结束程序\n\n请输入选择：";
    d = getchar();
    
    if (d=='1'){
        cout << "请键入共建立的数据个数:";
        cin >> n;
    creatlist_l(l1, n);//input the numbers
    creatlist_l(m1, n);//input the numbers
    }
    else if (d =='2'){//insert a number
    cout <<"请输入数组一要插入的位置和元素，输入完毕后选择7查看效果。\n";
    cin >> i >> e;
    listinsert_l(l1, i, e);
    }
    else if(d=='3'){
    cout << "\n请输入数组一要删除的位置，输入完毕后选择7查看效果。\n";
    cin >> i;
    listdelete_l(l1, i);//delete a number
    }

    else if (d=='4'){
    cout << "\n请输入在数组一中你想要输出的数的位置.\n";
    cin >> e;
    getelem_l(l1, e);//look for a number
    system("pause");
    }
    else if (d == '5'){//排列两数组
        order_l(l1);
        order_l(m1);
    }

    else if (d == '6'){
    mergelist_l(l1, m1, c1);//to add two lists.
    system("pause");
    }
    else if (d == '7'){
    system("cls");
    linklist p = (linklist)malloc (sizeof (lnode));
    
    p = l1 -> next;
    while (p){
    cout << p -> data << ' ';
    p = p -> next;
    }
    cout << endl;

    p = m1 -> next;
    while (p){
    cout << p -> data << ' ';
    p = p -> next;
    }
    cout << endl;
    system ("pause");
    }

    else if (d=='8')//退出
        break;
    }
    cout << "\n返回上级菜单!!\n";
    system ("pause");
    return 0;
}