单链表循环链表多项式及其相加双向链表稀疏矩阵.pptxVIP

单链表循环链表多项式及其相加双向链表稀疏矩阵会计学第1页/共90页一、单链表第2页/共90页 线性表的链式表示顺序表的优点是可以随机选取表中元素缺点是插入删除操作复杂。用指针将互不相连的内存结点串成的线性表叫线性链表。结点 node 由一个数据元素域，一个或几个指针域组成。单链表的结点只有一个指针域。第3页/共90页几个结点，前一个结点的指针，指向后一个结点，就连接成一个线性链表。线性链表的优点则是插入，删除快捷，缺点是选取复杂。第4页/共90页1. 结点类的定义#include stdlib.h〉#include iostream.htemplate class Tclass Node{NodeT *next; //next 是下一个结点的地址 public: T data; // the data is public Node(const T item, NodeT* ptrnext=NULL); // list modification methods void InsertAfter(NodeT *p); NodeT * DeleteAfter(void); // obtain the address of the next node NodeT *NextNode(void) const;};第5页/共90页// constructor. initialize data