程序猿成长之路

1.list.h #ifndef LIST_H #define LIST_H 1 class List{ struct Node{ T data; Node* next; Node* prev; Node(const T& d=T()):data(d),next(0){}//零初始化 }; Node* head;//头指针，用来保存头节点的地址 int len;

list.h  list.cpp链表类的定义与实现可以参考

#include using namespace std; typedef char T; class bst{ struct Node{ T data; Node* L; Node* R; Node(const T& d):data(d),L(),R(){} Node(const T& d,Node*l,Node*r):data(d),L(l),R(r){} }; t