关闭

链表

359人阅读 评论(0) 收藏 举报

很多时候我们需要对一组数据进行操作的时候我们都会想到数组,但是有几种情况使用数组会特别的费劲,比如有一组数据我们想移除其中的某一项时(这一项并非末项),假如这组数中有5个数我想删除第1个数,这时我们需要将数组整体的向前移动用第二个数覆盖第一个数,用第三个数覆盖第二个数。。。那么这时数组就不是一种好的选择,

此时用链表处理就方便多了,方便的原因是由链表的结构决定的

链表的结构:

链表是由一系列节点组成,这些节点不必在内存中相连,每个节点均含有表元素和到包含该元素的下一个元素(继元)的节点链(next链)

链表中的remove()方法原理:

当我们要将链表中的一个元素删除,其实只要将这个元素的前一个元素的next引用进行修改即可,就像链条一样,将这一节去掉,然后将去掉这一节的其余部分链接起来,形成一个新链,删除的是以一个元素,只要将第二个元素设为头节点即可。

 

链表的add()方法原理:

当我们要往链表中指定位置插入元素的话,也只要将这个指定位置的前一元素的next引用赋值为要插入的元素,将要插入元素的next链的引用变为未操作前该位置的引用即可,

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:120834次
    • 积分:1071
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:22篇
    • 译文:0篇
    • 评论:11条
    文章分类