都是名词的问题,说链表和数组有关系,然后你就去想数组了,而不考虑链表了。
其实你开始根本不用去考虑数组,你要考虑指针。所以想学好链表,先把指针搞懂。
那么指针是什么?简单的来说,指针就是储存地址的电话薄。
================================================================================
简单的理解的话(有时候不用去把简单的问题复杂化):
int *p; //声明指针
* //*号代表读取
p //p是储存地址的
*p //读取p所储存的地址的值
int //代表它可以储存的类型为int型的,而不能是char型的(当然,你若是要储存的话,也可以.)
=================================================================================
链表的话,要懂结构体或者对象,然后懂指针,指向对象的指针。
这么说链表吧:
一个类/结构体,可以有很多成员函数和成员变量,一个对象就可以共享它们。那么一直创建对象的话,那么每个对象都拥有属于自己的成员变量以及共有的成员函数。
最后,我们用指针把它们串起来,每一个对象可以用属于它们自己的成员变量去储存数据。而且储存的数据类型可以完全不同。
这么说没理解的话,就自己慢慢探索咯。学到模板容器...,你是否会崩溃?
================================================================================
所谓:“要你读书,你就喂猪!

开个玩笑”,好好努力吧!