Computer Graphics & Visualization @ufrj.br
class LinkedList extends Array {
// Constructor
constructor(...values) {
super(...values);
}
// True iff list is empty
empty() {
return this.length == 0;
}
// Adds x to the head of the list
add(x) {
if (this.empty()) this.push(x, new LinkedList());
else [this[0], this[1]] = [x, new LinkedList(...this)];
}
// Removes an element from the head of the list
remove() {
let nxt = this.next();
if (nxt.empty()) {
this.splice(0, 2);
} else [this[0], this[1]] = [nxt[0], nxt[1]];
}
// Value at the head of the list
value() {
return this[0];
}
// List without its head
next() {
return this[1];
}
// Returns the LinkedList point where x appears
find(x) {
let node = this;
while (!node.empty() && node.value() != x) node = node.next();
if (node.empty()) return null;
return node;
}
}
{
let l = new LinkedList();
l.add(1);
l.add(2);
l.add(3);
return l.find(2);
}
function orderedInsert(L, x) {
while (!L.empty() && L.value() < x) L = L.next();
L.add(x);
}
demoInsert = {
let L = new LinkedList();
for (let x of [7, 1, 5, 2]) orderedInsert(L, x);
return L;
}
toArray(demoInsert)
function toArray(L) {
let a = [];
while (!L.empty()) {
a.push(L.value());
L = L.next();
}
return a;
}
One platform to build and deploy the best data apps
Experiment and prototype by building visualizations in live JavaScript notebooks. Collaborate with your team and decide which concepts to build out.
Use Observable Framework to build data apps locally. Use data loaders to build in any language or library, including Python, SQL, and R.
Seamlessly deploy to Observable. Test before you ship, use automatic deploy-on-commit, and ensure your projects are always up-to-date.