Size: a a a

2021 June 06

p

persona x grata in JS Liberty
class ListNode {
 constructor(data) {
   this.data = data
   this.next = null
 }
}

class LinkedList {
 constructor(head = null) {
   this.head = head
 }

 size() {
   let count = 0;
   let node = this.head;
   while (node) {
     count++;
     node = node.next
   }
   return count;
 }

 clear() {
   this.head = null;
 }

 getLast() {
   let lastNode = this.head;
   if (lastNode) {
     while (lastNode.next) {
       lastNode = lastNode.next
     }
   }
   return lastNode
 }

 getFirst() {
   return this.head;
 }
}

let node1 = new ListNode(2)
let node2 = new ListNode(5)
node1.next = node2

let list = new LinkedList(node1)

console.log(list.size()) //returns 2
console.log(list.head.next.data) // 5
источник

S

Syntax Highlight Bot in JS Liberty
источник

p

persona x grata in JS Liberty
Например, linked list в жс, только хули с ним делать то
источник

ia

ivan anatolyevich 🏋... in JS Liberty
А в жсе указателей тоже нет
источник

p

persona x grata in JS Liberty
просто учишь алгоритмы, устраиваешь в гугл, зарабатываешь 420кк в сек, богатеешь и бабы сами тебя приглашают на свидание
источник

ia

ivan anatolyevich 🏋... in JS Liberty
Там платно )) надо с небольшими затратами )))
источник

В

Виктория in JS Liberty
Бля
В списках можно хранить абсолютно произвольное количество данных!
Сами массивы СТАТИЧНЫ, их длина всегда определена и не может измениться
источник

В

Виктория in JS Liberty
В этом и смысл блять списков
источник

В

Виктория in JS Liberty
Чтобы ты мог КУДА-ТО блять сохранить данные, о количестве которых ты в душе не ебёшь
источник

p

persona x grata in JS Liberty
А на живом проекте где это применяется? На беке наверно
источник

F

Foma in JS Liberty
Кек
источник

T

Th0r in JS Liberty
зато удаление\добавление элементов осуществляется заменой одной ссылки
источник

p

persona x grata in JS Liberty
Хули кек
источник

p

persona x grata in JS Liberty
Сколько работаю, ни разу не видел связанных списков, только массивы и объекты, жсон
источник

p

persona x grata in JS Liberty
Про это читал, что указатель переставляется, это лучше чем в простых массивах
источник

p

persona x grata in JS Liberty
Но нельзя обратиться напрямую как по индексу
источник

p

persona x grata in JS Liberty
а чо в простой массив пушить не подойдет?
источник

T

Th0r in JS Liberty
ну. если надо часто переставлять элементы местами - то ты либо будешь передвигать элементы в памяти в обычном массиве, либо заменить одну ссылку
источник

В

Виталий in JS Liberty
Доброе утро!
источник

YP

Yarik Pesochenski in JS Liberty
Когда ты пушишь массив он перезаписывается, старый массив удаляется и создается новый с твоим элементом, это медленнее чем просто пикнуть ячейку в линкед лист
источник