单向链表建立与遍历

        单向链表的节点基本由2个元素组成——数据字段和指针，前者存储数据，后者指向下一个元素的内存所在地址。在C++中动态建立单向链表，通常先定义一个类，类中包含数据字段和指针，该指针的类型与此类相同，做用就是指向下一个链表节点。设ptr为链表的读取游标，建立链表节点的C++算法是：ios 1.ptr指向链表头； 算法 2.动态分配内存给新节点；spa 3.将ptr指针指向新节点内存，表示

>>阅读原文<<