杭州交通信息网北京地铁1号线高井:C语言高手：什么是“单向链表”？？？？解释一下！！
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 02:04:33
一种数据结构,链表可以简单理解为数组,但是出于存储方式的考虑,链表中的数据不是连续存储的,而是分散存储的,数据之间的关系由指针来实现,所以相对于数组来说链表要多出1到2个字节储存指针信息,链表分单向链表和双向链表,单向链表只有后继指针,就是说只有"向后"的指针,如果想找到某个节点,只能先找到该节点的前驱,而双向链表既有后继指针,也有前驱指针.
数据结构，用C++更容易实现