c++对链表的操做(一)

初识链表 不少初学者以为链表和数组同样都是顺序存储结构,一样每一个数据都有本身的指针,它们到底有什么区别? 链表是一种动态数据结构,他的特色是用一组任意的存储单元(能够是连续的,也能够是不连续的)存放数据元素。链表中每个元素成为“结点”,每个结点都是由数据域和指针域组成的,每一个结点中的指针域指向下一个结点。Head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL
相关文章
相关标签/搜索