js创建一个单链表,把 1-100 中的奇数存放到一个单链表中去。
时间: 2024-05-15 12:14:37 浏览: 92
好的,这个问题可以回答。以下是一个简单的实现方法:
```javascript
// 定义单链表节点
class ListNode {
constructor(val) {
this.val = val;
this.next = null;
}
}
// 创建单链表
const createLinkedList = (arr) => {
let head = null;
let curr = null;
for (let i = 0; i < arr.length; i++) {
const node = new ListNode(arr[i]);
if (head === null) {
head = node;
curr = node;
} else {
curr.next = node;
curr = node;
}
}
return head;
};
// 获取 1-100 中的奇数并存储到单链表中
const getOddLinkedList = () => {
const arr = [];
for (let i = 1; i <= 100; i++) {
if (i % 2 !== 0) {
arr.push(i);
}
}
return createLinkedList(arr);
};
// 测试
console.log(getOddLinkedList());
```
上面的代码中,我们先定义了一个单链表节点类 ListNode,包含节点的值和下一个节点的指针。然后定义了一个创建单链表的函数 createLinkedList,它接受一个数组作为参数,按照数组的顺序创建一个单链表并返回头结点。最后定义了一个获取奇数单链表的函数 getOddLinkedList,在这个函数中我们遍历 1-100 的数,将其中的奇数存储到一个数组中,并且调用 createLinkedList 函数将这个数组转换成一个单链表返回。
可以在控制台中执行这个代码,输出的结果是一个单链表的头结点,包含 1-100 中的所有奇数。
阅读全文