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

单链表 循环链表 多项式及其相加 双向链表 稀疏矩阵 一、单链表 线性表的链式表示 顺序表的优点是可以随机选取表中元素 缺点是插入删除操作复杂。 用指针将互不相连的内存结点串成的 线性表叫线性链表。 结点 node 由一个数据元素域，一个或几个 指针域组成。单链表的结点只有一个指针域。 几个结点，前一个结点的指针，指向后一个结点，就连接成一个线性链表。 线性链表的优点则是插入，删除快捷，缺点是选取复杂。 // constructor. initialize data and // pointer members template class T NodeT::Node(const T item, NodeT* ptrnext) : data(item), next(ptrnext)） { } // return value of private member next template class T NodeT* NodeT::NextNode(void) const { return next; } // insert a node p after the current one template class T void NodeT::InsertAfter(NodeT *p) { // p points to success