引言
任务一
制作一个链表list，实现链表的加入，删除，查询等操作。同时把该数据保存为json格式的文件；并能从文件读取到内存中。
任务二
生成1000个1-10000的数字，插入到以上集合中。 利用filter函数过滤掉那些少于2000的数字。
提示：可以基于其他语言的代码进行修改；但尽量采用面向对象的编程方法。
环境
- windows10
- VisualStudio2019()
- javascript
- Node.js
- MicrosoftEdge浏览器
先来在vs上配置Node.js环境
-
打开vs，选择“继续但无需代码”。
-
在菜单中选择“工具”->“获取工具和功能”。
-
选中Node,js开发->修改
-
等待安装完成。
-
重新打开vs。创建新项目。
-
选择基于现有Node.js代码。下一步。
-
输入项目名称和存储位置。创建。
具体过程
任务一：制作一个链表list，实现链表的加入，删除，查询等操作。同时把该数据保存为json格式的文件；并能从文件读取到内存中。
- 创建一个js文件，将server.js的内容复制来。
'use strict';
var http = require('http');
var port = process.env.PORT || 1337;
http.createServer(function (req, res) {
res.writeHead(200, { 'Content-Type': 'text/plain' });
res.end('Hello World\n');
}).listen(port);
- 写链表结点类
class Node {//链表结点
constructor(key) {//构造函数
this.key = key;//数据域
this.next = null;//指针域
}
}
- 接着写写链表类和对应的构造函数
class List {//链表类
constructor() {//构造函数
this.head = null;//头结点
}
}
- 首先给List类写一个display（）函数，用来验证我们是否对链表进行了有效的操作。
display() {//打印链表
var arr = [];//将链表内容复制到一个数组中
for (let i = this.head; i; i = i.next) {
arr.push(i.key);
}
console.log(arr.join(" "));//将数组转化为字符串，用空格分隔
}
- 先来测试一下display函数。直接在js文件的最后写上：
var list = new List();
list.display();
没有输出任何内容，因为链表是空的
- List类的成员函数: 插入新元素
insert(key) {//在链表头插入新节点
var temp = new Node(key);
temp.next = this.head;
this.head = temp;
}
相应的测试代码
var list = new List();
console.log("建立链表list");
for (let i = 5; i >= 1; i--) {
list.insert(i);
console.log("插入" + i);
}
list.display();
- List类的成员函数: 查找元素
find(key) {//按key值查找，返回对应的结点。若未找到，返回null
var node;
for (node = this.head; node && node.key !== key; node = node.next);
return node;
}
测试代码：
var list = new List();
console.log("建立链表list");
for (let i = 5; i >= 1; i--) {
list.insert(i);
console.log("插入" + i);
}
list.display();
for (let i = 5; i >= 1; i--) {
if (!list.find(i)) {
console.log('未找到' + i);
}
else {
console.log('找到' + i);
}
}
- List类的成员函数: 删除元素
delete(node) {//结点作为参数（可以通过find获得）
var i;
if (this.head === node) {//删除第一个结点
this.head = this.head.next;
}
else {//删除除了第一个以外的结点
for (i = this.head; i && i.next !== node; i = i.next);
i.next = node.next;
}
}
- List类的成员函数: 保存列表为JSON文件
save(fileName) {//保存列表为JSON文件
var fs = require("fs");
fs.writeFileSync(fileName, JSON.stringify(this));
console.log("写入文件成功" + fileName);
}
- List类的成员函数: 从JSON文件中读取链表
read(fileName) {//从JSON文件中读取链表
var fs = require("fs");
var buf = new Buffer.alloc(1024);
fs.openSync(fileName, 'r+');//打开文件
var data = fs.readFileSync(fileName);
var obj = JSON.parse(data.toString());//将JSON转化为JS对象
this.head = obj.head;//赋值给this
console.log("读取文件成功" + fileName);
}
- 测试链表的功能
//以下为测试
//创建链表
var list = new List();
console.log("建立链表list");
//插入元素
for (let i = 5; i >= 1; i--) {
list.insert(i);
console.log("插入" + i);
}
list.display();
//查找元素
for (let i = 5; i >= 1; i--) {
if (!list.find(i)) {
console.log('未找到' + i);
}
else {
console.log('找到' + i);
}
}
//保存链表
list.save("E:\\我的本命\\下载\\list.txt");
//读取链表
var newList = new List();
newList.read("E:\\我的本命\\下载\\list.txt");
newList.display();
//删除元素
list.delete(list.find(3));
console.log('删除' + 3);
list.display();
list.delete(list.find(1));
console.log('删除' + 1);
list.display();
list.delete(list.find(5));
console.log('删除' + 5);
list.display();
list.delete(list.find(2));
console.log('删除' + 2);
list.display();
list.delete(list.find(4));
console.log('删除' + 4);
list.display();
-
运行结果：
创建的文件：
任务二：生成1000个1-10000的数字，插入到以上集合中。 利用filter函数过滤掉那些少于2000的数字。
- 在原来的项目中新建一个js文件，将任务一的Node和List类复制过来。
'use strict';
var http = require('http');
var port = process.env.PORT || 1337;
http.createServer(function (req, res) {
res.writeHead(200, { 'Content-Type': 'text/plain' });
res.end('Hello World\n');
}).listen(port);
class Node {//链表结点
constructor(key) {//构造函数
this.key = key;//数据域
this.next = null;//指针域
}
}
class List {//链表类
constructor() {//构造函数
this.head = null;//头结点
}
display() {//打印链表
var arr = [];//将链表内容复制到一个数组中
for (let i = this.head; i; i = i.next) {
arr.push(i.key);
}
console.log(arr.join(" "));//将数组转化为字符串，用空格分隔
}
find(key) {//按key值查找，返回对应的结点。若未找到，返回null
var node;
for (node = this.head; node && node.key !== key; node = node.next);
return node;
}
insert(key) {//在链表头插入新节点
var temp = new Node(key);
temp.next = this.head;
this.head = temp;
}
delete(node) {//结点作为参数（可以通过find获得）
var i;
if (this.head === node) {//删除第一个结点
this.head = this.head.next;
}
else {//删除除了第一个以外的结点
for (i = this.head; i && i.next !== node; i = i.next);
i.next = node.next;
}
}
save(fileName) {//保存链表为JSON文件
var fs = require("fs");
fs.writeFileSync(fileName, JSON.stringify(this));
console.log("写入文件成功" + fileName);
}
read(fileName) {//从JSON文件中读取链表
var fs = require("fs");
var buf = new Buffer.alloc(1024);
fs.openSync(fileName, 'r+');//打开文件
var data = fs.readFileSync(fileName);
var obj = JSON.parse(data.toString());//将JSON转化为JS对象
this.head = obj.head;//赋值给this
console.log("读取文件成功" + fileName);
}
}
- 在末尾加上
var arr = [];
//生成1000个1-10000的数字
console.log("生成1000个1-10000的数字");
for (let i = 1; i <= 1000; i++) {
arr.push(Math.random() * 10000);
}
console.log(arr);
//利用filter函数过滤掉那些少于2000的数字
console.log("利用filter函数过滤掉那些少于2000的数字");
var newArr = arr.filter(function (x) {
return x>= 2000;
})
console.log(newArr);
//将经过过滤的元素插入到链表中
var list = new List;
for (let i = 0; i < arr.length; i++) {
list.insert(newArr[i]);
}
list.display();
总结
- 我有一些C++编程基础，所以看JS教程的时候还是很容易看懂的。但是自己写JS的时候，还是感觉不太适应这种动态类型的语言（C++的习惯太顽固了，改不过来）。以下是
虽然JS也有和C++类似的类，但是JS的类的属性是可以随时增减的，所以不用声明成员变量，只需在构造函数中直接添加即可。
JS没有C++中的指针。由于JS中的对象都是引用类型的，将下一个结点直接赋值给next变量，就相当于实现了指针的功能。感觉还是这样比较简单。
JS可以直接写代码，不一定要在函数里写。C++工程从main函数开始执行，而js工程需要将某一个文件设为启动文件。
JS的成员函数中，成员变量必须要使用this.变量名的写法，不能省略this。
