数据结构
yahaha~
扶我起来,我还能学!!!
展开
-
使用js实现将数组转为链表,及将链表转为数组。
数组转链表,易懂版function array2list(ary) { if(ary.length === 0) { return null } var nodes = [] for(var i = 0; i < ary.length; i++) { var node = {} node.value ...原创 2018-12-01 14:24:31 · 9404 阅读 · 0 评论 -
使用js实现链表的基础函数,如链表的增删改查等。
给链表头部添加一个节点:function prepend(head, value) { return { value: value, next: head }}取出链表第n个节点的值:function nth(head, n) { var count = 0 var p = head while (count &l...原创 2018-12-01 15:17:29 · 792 阅读 · 0 评论 -
使用js实现链表的翻转,和链表的合并。
链表翻转,循环版:function reverseList(head) { if(!head) { return head } if(!head.next) { return head } var p1 = null var p2 = null var p3 = head while(p3) {...原创 2018-12-01 23:10:38 · 608 阅读 · 0 评论