链表作为一种数据结构，在插入和删除操作中有着非常好的表现，在此之前我对此并无具体概念，可能前端对于这种结构接触的少一些的原因。在偶尔逛力扣的时候发现链表的应用极为广泛，因为特意去弄清楚链表到底是什么，为什么那么受欢迎。
首先链表就是这么一个一个链式结构，分为单链表和双链表，链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。如果需要访问某一元素则需要从首位一路next下去，性能非常糟糕。但是在插入和删除的操作中，他只需要更改一下指针使前一项指针指向插入元素再让插入元素的next绑定到原有的位置或者跳过需删除的元素即可。
至于删除链表为什么不处理原有元素，因为在更改指向之后原有元素就失去了访问方式。可以通过垃圾回收机制回收（js有这个机制么？）
在添加首位时js的操作只需要head.val = 新值 即可
在链表中删除末尾时需要把末尾变为null（需要循环来寻找到最后一位）
标签：需要,删除,元素,js,链表,插入,初识 来源： https://www.cnblogs.com/wanghuanl/p/15876237.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。