已收藏
收藏
链表 二叉树--数据结构的基本功
数据结构就是引用传递和递归
数组定长的线性结构的特点，使得如果内容过多或过少都会产生内存的浪费。
采用火车的车厢的问题，最好的做法就是使用一个不固定长度的数组，有多少数据就保存多少数据。类似于火车车厢。
如果想去定义火车车厢，不能只保留数据，还需要一个位置指向下一个节点。
取出的方式利用递归的方式取出。递归的要有一个结束条件
