数据结构学习心得——单链表

1、线性表的存储结构 顺序表（顺序表操做见上一篇博客） 链表 在链表存储中，每一个结点不只包含全部的元素的信息，还包含元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息，这样就能够经过前驱结点中的地址信息找到后继结点的位置。 （2）单列表 在每一个节点中除了包含数据域外，还包含一个指针域，用以指向其后继结点。下图所示为带头结点的单链表。 a.带头结点的单链表中，头指针head指向头结

>>阅读原文<<