Skip to content

Instantly share code, notes, and snippets.

@shov
Last active January 30, 2017 13:00
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save shov/b4a05be0f088589920c27606e7ea3b03 to your computer and use it in GitHub Desktop.
Save shov/b4a05be0f088589920c27606e7ea3b03 to your computer and use it in GitHub Desktop.
linked list part
class LinkedList {
constructor() {
this.headNode = null;
this.currNode = null;
}
append(data) // метод добавления элемента
{
var newNode = new Node(); // создаём новый элемент
newNode.data = data; // вводим в него данные
if(null == headNode) // если это первый элемент в списке
{
newNode.next = newNode;
newNode.prev = newNode;
headNode = newNode;
currNode = newNode;
}
else
{
currNode.next = newNode;
headNode.prev = newNode;
newNode.next = headNode;
newNode.prev = currNode;
currNode = newNode;
}
}
head() {
return this.headNode;
}
tail() {
return this.headNode.prev;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment