链表总结

链表总结
链表这种东西说实话我还是第一次见，以前并不涉及这方面的事，不过在经过讲解后，还是稍稍懂了。链表这种东西，并不像数组，电脑里有固定的套路，这次用的链表完全是自己定义的，为了让我们更加理解链表的结构和作用。链表的组成单元叫做节点，节点分为两部分，一部分储存内容一部分储存下一节点的地址，作为一个链，自然有头和尾，没有被任何节点指向的节点就是头节点，没有所指向的节点即是尾节点，而作为一个链，添加删除修改都变的极为容易。
链表的添加，就是修改一下节点内所存的下一节点的地址，不断调用在节点类中定义的setnext方法修改地址即可达到；链表的删除则要稍稍麻烦一点，要把被删元素的指向下一节点的地址改为null以避免不必要的麻烦，而如果单纯的这样做了整个链表就断开了，所以删除时要先把地址复制出来再基于此进行操作；链表的修改就只是将链表所含的内容进行赋值即可；而获取相对于数组而言则是要麻烦一点，需要进行循环一个一个的根据下一个的地址去找下一节点，直到找到所需节点。经过尝试还是基本实现了所要求的方法。
以上是我对链表的理解，望大神予以指正点评。