doubly-linked-list-test.js 609 字节
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()
})