王老大

//////////////////////////////////////////// //单链表的初始化，建立，插入，查找，删除。// //////////////////////////////////////////// #include #include typedef int ElemType; //////////////////////////////////////////

#include #include typedef struct DoubleLinkedList { int data; struct DoubleLinkedList *pre; struct DoubleLinkedList *next; }DlinkedList_Node; //建立链表 DlinkedList_Node*

#include using namespace std; int g_min = -1; // BST的结点 typedef struct node { int key; struct node *lChild, *rChild; }Node, *BST; // 在给定的BST中插入结点，其数据域为element, 使之称为新的BST bool BSTInsert(Node * &p,