单向链表建立与遍历

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