Question

怎样理解C++链表思想

详细的让人一听就董的

Answer 1

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点
动态链表在初始时必须分配足够的空间, 也就是空间大小是静态的, 在进行插入和删除时则不需要移动元素, 修改指针域即可,所以仍然具有链表的主要优点，链表结构可以是动态地分配存储的，即在需要时才开辟结点的存储空间，实现动态链接。

Answer 2

首先说，链表是个数据结构，是为了解决某种数据的组织形式而设计的。
其次，链表在实际应用中还有很多变体，如循环链表，双向链表， 双向循环链表等。
最后，链表是顺序型数据组织的代表数据结构。

Answer 3

理解链表，首先要理解变量是如何在内存中存放的，数组是顺序存放的，链表是离散的
所以数组可以用下标按照顺序一个个查找，链表就不行，因为是离散的，所以在每个元素后面要有一个指针指向下一个元素，这样把整个链表串起来

Answer 4

可以简单的理解成火车，
每一节就是一节车厢，车厢之间靠链条（指针）连接，也可以随时分开，任意两节车厢可以相连，车厢同样大小，可以装不同的等量的东西，从头部一直往下一节一节寻找可以找到尾部。

Answer 5

请参阅《数据结构》 里面有详细的说明

追问

费话！