C+学生管理课程设计、.docVIP

数据结构 templatetypename T class Node { public: NodeT *pNext; //指向后一个节点的指针 NodeT *pPrev; //指向前一个节点的指针 T* pData; //节点存放的数据 public: Node() { pNext=0; pPrev=0; pData=0; } ~Node() { if(pData!=0) delete pData; } }; templatetypename T class List { public: NodeT *pHead; //双向链表头指针 NodeT *pEnd; //双向链表尾指针 NodeT *pCurrent; //双向链表当前指针 int size; //双向链表的节点个数 public: List(); ~List(); int Size(); //获得链表节点个数 void Add(T* pData); //在链表末尾增加一个节点 bool Insert(int idx,T* pData); //在链表指定位置插入一个新节点 bool Remove(int idx); //删除链表指定位置节点 bool Remove(); //删除链表末尾节点 T operator[](int idx); //返回链表指定节点数据 }; templatetypename T ListT::List() { size=0; pHead=0; pEnd=0; } templatetypename T ListT::~List() //释放整个链表节点 { while(pHead!=0) { pCurrent=pHead-pNext; delete pHead; pHead=pCurrent; } } templatetypename T int ListT::Size() { return size; } templatetypename T void ListT::Add(T* pData) { NodeT *p=new NodeT; p-pData=pData; p-pNext=0; if(size==0) { p-pPrev=0; pHead=pEnd=p; } else { p-pPrev=pEnd; pEnd-pNext=p; pEnd=p; } size++; } templatetypename T bool ListT::Insert(int idx,T* pData) { if(idx0||idxsize) return false; NodeT *p=new NodeT; p-pData=pData; if(idx==0) { p-pPrev=0; p-pNext=pHead; pHead-pPrev=p; pHead=p; } else if(idx==size) { p-pNext=0; p-pPrev=pEnd; pEnd-pNext=p; pEnd=p; } else { pCurrent=pHead; while(--idx) { pCurrent=pCurrent-pNext; } p-pNext=pCurrent-pNext; pCurrent-pNext-pPrev=p; pCurrent-pNext=p; p-pPrev=pCurrent; } size++; return true; } templatetypename T bool ListT::Remove(int idx) { if(size==0) return false; if(idx=0||idxsize) return false; if(idx==1) { if(size==1) { delete pHead; pHead=pEnd=0; } else { pHead=pHead-pNext; delete pHead-pPrev; pHead-pPrev=0; } } else if(idx==size) { if(size==1) { del