数据元素之间的关系在计算机中有两种表示方法:
顺序映象, 非顺序映象.
对应两种存储结构:
顺序存储结构, 链式存储结构
线性结构就是一种逻辑关系,方便我们对数据进行研究但是不考虑真实的存储结构
数据是什么?
数据是能够反应一定内容的一组数据类型的组合
对于动态分配的空间是没有别名的,因为没有别人,我们也不能使用&符号,之前我们都是通过数组名来获取第一个元素的首地址,但是,动态分配内存不给你名字,只是给你一块空地,当你离开的时候就找不到了,就像是我们去一个餐厅吃饭,如果对方告诉我们名字,我们就可以通过名字来找地址,但是如果他们开车接我们去那个餐厅吃饭,名字也不告诉我们,我们下次还是不知道去哪里,没名字就是没地址,就不能去吃饭
起始地址:就是一个数字
单链表的实现: