94 lines
2.6 KiB
JavaScript
94 lines
2.6 KiB
JavaScript
const readline = require("readline");
|
||
const rl = readline.createInterface(process.stdin, process.stdout);
|
||
|
||
class Node {
|
||
previous;
|
||
value;
|
||
next;
|
||
}
|
||
|
||
class LinkList {
|
||
head;
|
||
length;
|
||
constructor(length) {
|
||
// 还是需要头结点，此时head表示其中第0个结点，length必须大于0
|
||
this.length = length;
|
||
this.head = new Node();
|
||
// this.head.value = 1;
|
||
let current, previous = this.head;
|
||
for (let i = 1; i <= this.length; i++) {
|
||
current = new Node();
|
||
current.value = i;
|
||
previous.next = current;
|
||
current.previous = previous;
|
||
previous = current;
|
||
}
|
||
current.next = this.head.next;
|
||
this.head.next.previous = current;
|
||
// this.head.next = this.current; // 不能多重赋值，赋值语句会返回undefined
|
||
this.head.previous = current;
|
||
}
|
||
remove(node) {
|
||
node.previous.next = node.next;
|
||
node.next.previous = node.previous;
|
||
// delete node; // JavaScript里应该无法直接删除
|
||
this.length--;
|
||
return true;
|
||
}
|
||
|
||
// 找到从当前结点开始第n个结点（可以为负数），当前结点是第0个
|
||
// 并且再向后返回一个结点
|
||
get_n_after_node(node, n) {
|
||
let property_name = "next";
|
||
if (n < 0) {
|
||
property_name = "previous";
|
||
n = -n;
|
||
}
|
||
if (this.length < 3) return false;
|
||
for (let i = 0; i < n; i++) { // 向后走n个，例如从0开始，到3结束
|
||
node = node[property_name];
|
||
}
|
||
return node;
|
||
}
|
||
}
|
||
|
||
function main(people_num, num1) {
|
||
let link_list = new LinkList(people_num);
|
||
let current = link_list.head;
|
||
let temp;
|
||
while (true) {
|
||
temp = link_list.get_n_after_node(current, num1);
|
||
if (!temp) break;
|
||
current = temp;
|
||
link_list.remove(current);
|
||
}
|
||
// 此时current是最后一个被删掉的结点，它的next和previous都是存在的结点
|
||
current = current.next;
|
||
link_list.head.next = current;
|
||
for (let i = 0; i < link_list.length; i++) {
|
||
console.log(current.value);
|
||
current = current.next;
|
||
}
|
||
}
|
||
|
||
function input(prompt) {
|
||
return new Promise((resolve) => {
|
||
rl.question(prompt, (answer) => {
|
||
resolve(answer);
|
||
});
|
||
});
|
||
}
|
||
|
||
async function main_() {
|
||
people_num = parseInt(await input("输入人数"));
|
||
num1 = parseInt(await input("输入第一个数字"));
|
||
main(people_num, num1);
|
||
rl.close();
|
||
}
|
||
|
||
main_()
|
||
|
||
// 输入人数41
|
||
// 输入第一个数字3
|
||
// 16
|
||
// 31
|