333
schangxiang@126.com
2025-09-19 18966e02fb573c7e2bb0c6426ed792b38b910940
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
var tap = require("tap");
var DLL = require("../lib/DoublyLinkedList");
 
tap.test("operations", function(t) {
  var dll = new DLL();
 
  var item1 = { id: 1 };
  var item2 = { id: 2 };
  var item3 = { id: 3 };
  var item4 = { id: 4 };
 
  dll.insertBeginning(DLL.createNode(item1));
  t.equal(dll.head.data, item1);
 
  dll.insertEnd(DLL.createNode(item2));
  t.equal(dll.tail.data, item2);
 
  dll.insertAfter(dll.tail, DLL.createNode(item3));
  t.equal(dll.tail.data, item3);
 
  dll.insertBefore(dll.tail, DLL.createNode(item4));
  t.equal(dll.tail.data, item3);
 
  dll.remove(dll.tail);
  t.equal(dll.tail.data, item4);
 
  t.end();
});