能根据给定的数值构造产生一个单链表。例如给定随机数或其它要求的数字,构造一个单链表。例如给定26个字母,构造一个单链表,次序是随机的。
时间: 2024-03-18 16:40:30 浏览: 41
单链表的生成
5星 · 资源好评率100%
好的,我可以为您提供一个构造单链表的参考代码:
```javascript
// 定义一个链表节点类
class ListNode {
constructor(val) {
this.val = val;
this.next = null;
}
}
// 构造一个单链表的函数
function createLinkedList(nums) {
if(nums.length === 0) return null;
const head = new ListNode(nums[0]);
let cur = head;
for(let i = 1; i < nums.length; i++) {
const node = new ListNode(nums[i]);
cur.next = node;
cur = cur.next;
}
return head;
}
// 测试代码
const alphabet = "abcdefghijklmnopqrstuvwxyz".split("");
const randomNums = Array.from({ length: 10 }, () => Math.floor(Math.random() * 100));
const alphabetList = createLinkedList(alphabet);
const randomList = createLinkedList(randomNums);
console.log("Alphabet List:");
let cur = alphabetList;
while(cur !== null) {
console.log(cur.val);
cur = cur.next;
}
console.log("Random List:");
cur = randomList;
while(cur !== null) {
console.log(cur.val);
cur = cur.next;
}
```
这段代码定义了一个 `ListNode` 类,用于表示单链表的节点。然后定义了一个 `createLinkedList` 函数,接受一个数组作为参数,返回一个由该数组构成的单链表。最后,通过测试代码,分别构造了一个由字母构成的单链表和一个随机数构成的单链表,并打印出它们的内容。
阅读全文