滴水穿石

摘要： 线性表包含 数据域和指针域 其中，data存储数据本身的值，next存储后继元素的地址 下面的图表示的是一个数据节点单链表的结构示意图（包括空的单链表）：单链表的节点类:template<class T>class Node{ public: T data;//数据 Node<T> *next;//next指针 Node() { this->next=NULL;//构造空的节点 } Node(T data,Node<T> *next=NULL)//构造一个节点 { ... 阅读全文