国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

雙鏈表(DoubleLinkedList)的javascript實現

fjcgreat / 1203人閱讀

摘要:起因最近在看數據結構與算法描述,然后上去搜索,想找合適的庫參考并記錄下來,以備以后用時能拿來即用,最沒有發(fā)現很合自己意的,于是就決定自己一一實現出來。自己的實現源代碼地址

起因

最近在看《數據結構與算法--javascript描述》,然后上npmjs.org去搜索,想找合適的庫參考并記錄下來,以備以后用時能拿來即用,最沒有發(fā)現很合自己意的,于是就決定自己一一實現出來。

npmjs相關庫

complex-list、smart-list

編程思路

雙鏈表多了一個指向前趨的指針,故單鏈表中的輔助函數findPre就不需要了;
增加了反向輸出方法;
注意邊界條件的處理。

自己的實現

DoubleNode.js

</>復制代碼

  1. (function(){
  2. "use strict";
  3. function Node(element){
  4. this.element = element;
  5. this.next = null;
  6. this.previous = null;
  7. }
  8. module.exports = Node;
  9. })();

DoubleLinkedList.js

</>復制代碼

  1. (function(){
  2. "use strict";
  3. var Node = require("./lib/DoubleNode");
  4. function DoubleLinkedList(){
  5. this._head = new Node("This is Head Node.");
  6. this._size = 0;
  7. }
  8. DoubleLinkedList.prototype.getHead = function(){
  9. return this._head;
  10. };
  11. DoubleLinkedList.prototype.isEmpty = function(){
  12. return this._size === 0;
  13. };
  14. DoubleLinkedList.prototype.size = function(){
  15. return this._size;
  16. };
  17. DoubleLinkedList.prototype.findLast = function(){
  18. var currNode = this.getHead();
  19. while(currNode.next){
  20. currNode = currNode.next;
  21. }
  22. return currNode;
  23. };
  24. DoubleLinkedList.prototype.add = function(item){
  25. if(item == null)
  26. return null;
  27. this.insert(item);
  28. };
  29. DoubleLinkedList.prototype.remove = function(item){
  30. if(item) {
  31. var node = this.find(item);
  32. if(node == null)
  33. return ;
  34. if (node.next === null) {
  35. node.previous.next = null;
  36. node.previous = null;
  37. } else{
  38. node.previous.next = node.next;
  39. node.next.previous = node.previous;
  40. node.next = null;
  41. node.previous = null;
  42. }
  43. this._size--;
  44. }
  45. };
  46. DoubleLinkedList.prototype.find = function(item){
  47. if(item == null)
  48. return null;
  49. var currNode = this.getHead();
  50. while(currNode && currNode.element !== item){
  51. currNode = currNode.next;
  52. }
  53. return currNode;
  54. };
  55. DoubleLinkedList.prototype.insert = function(newElement, item){
  56. var newNode = new Node(newElement);
  57. var finder = item ? this.find(item) : null;
  58. if(!finder){
  59. var last = this.findLast();
  60. newNode.previous = last;
  61. last.next = newNode;
  62. }
  63. else{
  64. newNode.next = finder.next;
  65. newNode.previous = finder;
  66. finder.next.previous = newNode;
  67. finder.next = newNode;
  68. }
  69. this._size++;
  70. };
  71. DoubleLinkedList.prototype.dispReverse = function(){
  72. var currNode = this.findLast();
  73. while(currNode != this.getHead()){
  74. console.log(currNode.element);
  75. currNode = currNode.previous;
  76. }
  77. };
  78. DoubleLinkedList.prototype.display = function(){
  79. var currNode = this.getHead().next;
  80. while(currNode){
  81. console.log(currNode.element);
  82. currNode = currNode.next;
  83. }
  84. };
  85. module.exports = DoubleLinkedList;
  86. })();
源代碼地址

</>復制代碼

  1. https://github.com/zhoutk/js-data-struct
  2. http://git.oschina.net/zhoutk/jsDataStructs

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規(guī)行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/92336.html

相關文章

  • 實戰(zhàn)PHP數據結構基礎之雙鏈

    摘要:什么是雙鏈表上一篇實戰(zhàn)數據結構基礎之單鏈表說到單鏈表由一個一個的作為節(jié)點的對象構成的,每一個節(jié)點都有指向下一個節(jié)點的指針,最后一個節(jié)點的指針域指向空。 什么是雙鏈表? 上一篇實戰(zhàn)PHP數據結構基礎之單鏈表說到 單鏈表由一個一個的作為節(jié)點的對象構成的,每一個節(jié)點都有指向下一個節(jié)點的指針,最后一個節(jié)點的指針域指向空。每個節(jié)點可以存儲任何數據類型。 而雙鏈表每個節(jié)點有兩個指針域,分別指向前驅...

    Michael_Lin 評論0 收藏0
  • [個人心得]數據結構之雙鏈

    摘要:一般我們都構造雙向循環(huán)鏈表。循環(huán)鏈表的操作和單鏈表的操作基本一致,差別僅僅在于算法中的循環(huán)條件有所不同。單向循環(huán)鏈表雙向循環(huán)鏈表單向循環(huán)鏈表是在單鏈表基礎上,將最后一個節(jié)點的指針指向鏈表頭。 維基百科 雙向鏈表也叫雙鏈表,是鏈表的一種,它的每個數據結點中都有兩個指針,分別指向直接后繼和直接前驅。所以,從雙向鏈表中的任意一個結點開始,都可以很方便地訪問它的前驅結點和后繼結點。一般我們都構...

    jokester 評論0 收藏0
  • 數據結構之雙向鏈(java版)

    摘要:記得在一個公司面試上有一道題,寫一個雙向鏈表,包含鏈表的基本操作,插入,刪除,獲取長度等操作,由于時間匆忙,代碼寫的比較亂,連自己都沒眼看了,后來細想自己從來都沒有細心的寫過數據結構,總覺得只要原理明白了就萬事大吉了,事實證明,理論和實踐還 記得在一個公司面試上有一道題,寫一個雙向鏈表,包含鏈表的基本操作,插入,刪除,獲取長度等操作,由于時間匆忙,代碼寫的比較亂,連自己都沒眼看了,后來...

    legendaryedu 評論0 收藏0

發(fā)表評論

0條評論

fjcgreat

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<