单链表循环链表多项式及其相加双向链表稀疏矩阵.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 successor of the current // node, and current node points to p. p-next = next; next = p; } // delete the node following current and return its address template class T NodeT* NodeT::DeleteAfter(void) { // save address of node to be deleted NodeT* tempPtr = next; // if there isnt a successor, return NULL if (next == NULL) return NULL; // current node points to successor of tempPtr. next = tempPtr-next; // return the pointer to the unlinked node return tempPtr; } 2．人工建立一个链表 void main(void) { Nodechar*a,*b,*c; a=new Nodechar(a); b=new Nodechar(b); c=new Nodechar(c); Nodechar*head,*p; head=new Nodechar( ); p=head; head-InsertAfter(a); head-InsertAfter(b); head-InsertAfter(c); while(p!=NULL) { cout p-data ; p=p-NextNode( ); } } 测试结果：打印 c b a 3. 定义线性链表的一些操作 #include node.h // allocate a node with data member item and pointer nextPtr template class T NodeT*GetNode(constTitem,NodeT*nextPtr = NULL) { NodeT *newNode; // allocate memory while passing item and NextPtr to // constructor. terminate program if allocation fails newNode = new NodeT(item, nextPtr); if (newNode == NULL) { cerr Memory allocation failure! endl; exit(1); } return newNode; } enum AppendNewline {noNewline, addNewline}; template class T // print a linked list void PrintList (NodeT *head,