内蒙古财经大学计算机信息管理学院程序设计基础课件第十五章 链表.ppt

国家级精品课程网站（本书配套教学网站） 第15章 链表 15.1 链表概述 15.2 链表类 15.1 链表概述 链表的特点 1）表格中实际有多少行数据就存储多少个结点； 2）每个结点存放可以不连续，其物理存放次序与逻辑次序不一定一致； 3）链表中结点的逻辑次序通过指针有机地连接起来； 4）在链表中插入或删除结点只与相邻的结点有关，不影响链表中其他结点。 15.2 链表类 要定义链表，首先将每个结点定义成一个类： templateclass datatype class NODE { public: datatype data; //数据域 NODEdatatype *next; //指针域 }; 可将整个表格定义成如下链表类： templateclass datatype class LIST { private: NODEdatatype *head; public: LIST(){ head=NULL; } //构造函数 int length(); //求表长 bool get_data(int i,datatype x); //取元素 NODEdatatype *find_data(int i); //查找元素 bool insert_data(datatype data,int i); //插入元素 bool delete_data(int i); //删除元素 void print_list(); //打印所有元素 ~LIST() //析构函数 { NODEdatatype *p; while(head) //将链表中所有元素占用空间释放 { p = head; head = head-next; delete p; } } }; 结 束 语 学好计算机的唯一途径是 你的编程能力与你在计算机上投入的时间成 * *