比如 班级学生信息 张三李四王五老六。。。。。。小小 一共42个人
用数组存储的方式
就是 0 1 2 3 4 5 6 7.。。41
但是 如果里面其中一个退学了
那就得一个一个往前移 很繁琐
如果 数组存储是连续存放的话,那么链表就是分散存放。而用链表存储的话 它是一个元素包含另一个元素
是个连锁
我自己理解的是 1对1
比如指针从张三指到李四(也就是说他俩相邻)
李四指到王五 。中途李四退学了 那么 直接删除李四的信息
张三的地址就可以直接修改成王五的地址(也就变成他俩相邻)
仅仅两步
这只是我个人的理解。 就可以大大提高效率
最近拿书出来看看 里面表达的术语可能不太专业
大学毕业三年了
打算重新再学一下
至于上面我个人的见解 如果 里面有不对的地方 希望各位指出来
。谢谢