数据结构——单链表存储结构

单链表的链式存储结构 所谓链式存储结构,相较于顺序存储结构的顺序表,顾名思义其存储方式再也不是物理地址开辟一块连续空间存储全部结点的方式,见图1,而是经过指针将结点链接起来的存储方式。所以,单链表的每个结点在物理空间能够不相邻,而在逻辑空间上连续存在;且每一个结点除了存储了自己的数据Data,并且有且仅有一个指针Pointer指向下一个结点的位置(地址),是单向存储。css 图1所示是典型的单链表
相关文章
相关标签/搜索