考试网 >> IT认证 >> 水平 >> 软件指导 >> 数据结构学习—单链表定义与实现

发布时间：2006-06-28 05:14     点击：

　　#define FALSE 0 

　　#endif 

　　typedef int BOOL; 

　　#include "Node.h" 

　　template class List //单链表定义 

　　{ 

　　//基本上无参数的成员函数操作的都是当前节点，即current指的节点 

　　//认为表中“第1个节点”是第0个节点，请注意，即表长为1时，最后一个节点是第0个节点 

　　public: 

　　 List() { first = current = last = new Node; prior = NULL; } 

　　 ~List() { MakeEmpty(); delete first; } 

　　 void MakeEmpty() //置空表 

　　 { 

　　 Node *q; 

　　 while (first->link != NULL) 

　　 { 

　　 q = first->link; 

　　 first->link = q->link; 

　　 delete q; 

　　 } 

　　 Initialize(); 

　　 } 

　　 

　　 BOOL IsEmpty() 

　　 { 

　　 if (first->link == NULL) 

　　 { 

　　 Initialize(); 

　　 return TURE; 

　　 } 

　　 else return FALSE; 

　　 } 

　　 

　　 int Length() const //计算带表头节点的单链表长度 

　　 { 

　　 Node *p = first->link; 

　　 int count = 0; 

　　 while (p != NULL) 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。