引言
任務一
制作一個鏈表list，實現(xiàn)鏈表的加入熊尉，刪除膏潮，查詢等操作锻狗。同時把該數(shù)據(jù)保存為json格式的文件；并能從文件讀取到內(nèi)存中。
任務二
生成1000個1-10000的數(shù)字轻纪，插入到以上集合中油额。 利用filter函數(shù)過濾掉那些少于2000的數(shù)字。
提示：可以基于其他語言的代碼進行修改刻帚；但盡量采用面向?qū)ο蟮木幊谭椒ā?/p>
環(huán)境
- windows10
- VisualStudio2019()
- javascript
- Node.js
- MicrosoftEdge瀏覽器
先來在vs上配置Node.js環(huán)境
-
打開vs潦嘶，選擇“繼續(xù)但無需代碼”。
-
在菜單中選擇“工具”->“獲取工具和功能”我擂。
-
選中Node,js開發(fā)->修改
-
等待安裝完成衬以。
-
重新打開vs缓艳。創(chuàng)建新項目校摩。
-
選擇基于現(xiàn)有Node.js代碼。下一步阶淘。
-
輸入項目名稱和存儲位置衙吩。創(chuàng)建。
具體過程
任務一：制作一個鏈表list，實現(xiàn)鏈表的加入澈蚌，刪除摹芙，查詢等操作。同時把該數(shù)據(jù)保存為json格式的文件宛瞄；并能從文件讀取到內(nèi)存中浮禾。
- 創(chuàng)建一個js文件，將server.js的內(nèi)容復制來份汗。
'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);
- 寫鏈表結(jié)點類
class Node {//鏈表結(jié)點
constructor(key) {//構(gòu)造函數(shù)
this.key = key;//數(shù)據(jù)域
this.next = null;//指針域
}
}
- 接著寫寫鏈表類和對應的構(gòu)造函數(shù)
class List {//鏈表類
constructor() {//構(gòu)造函數(shù)
this.head = null;//頭結(jié)點
}
}
- 首先給List類寫一個display（）函數(shù)盈电，用來驗證我們是否對鏈表進行了有效的操作。
display() {//打印鏈表
var arr = [];//將鏈表內(nèi)容復制到一個數(shù)組中
for (let i = this.head; i; i = i.next) {
arr.push(i.key);
}
console.log(arr.join(" "));//將數(shù)組轉(zhuǎn)化為字符串杯活，用空格分隔
}
- 先來測試一下display函數(shù)匆帚。直接在js文件的最后寫上：
var list = new List();
list.display();
沒有輸出任何內(nèi)容，因為鏈表是空的
- List類的成員函數(shù): 插入新元素
insert(key) {//在鏈表頭插入新節(jié)點
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類的成員函數(shù): 查找元素
find(key) {//按key值查找旁钧，返回對應的結(jié)點吸重。若未找到，返回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類的成員函數(shù): 刪除元素
delete(node) {//結(jié)點作為參數(shù)（可以通過find獲得）
var i;
if (this.head === node) {//刪除第一個結(jié)點
this.head = this.head.next;
}
else {//刪除除了第一個以外的結(jié)點
for (i = this.head; i && i.next !== node; i = i.next);
i.next = node.next;
}
}
- List類的成員函數(shù): 保存列表為JSON文件
save(fileName) {//保存列表為JSON文件
var fs = require("fs");
fs.writeFileSync(fileName, JSON.stringify(this));
console.log("寫入文件成功" + fileName);
}
- List類的成員函數(shù): 從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轉(zhuǎn)化為JS對象
this.head = obj.head;//賦值給this
console.log("讀取文件成功" + fileName);
}
- 測試鏈表的功能
//以下為測試
//創(chuàng)建鏈表
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();
-
運行結(jié)果：
創(chuàng)建的文件：
任務二：生成1000個1-10000的數(shù)字歪今，插入到以上集合中嚎幸。 利用filter函數(shù)過濾掉那些少于2000的數(shù)字。
- 在原來的項目中新建一個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 {//鏈表結(jié)點
constructor(key) {//構(gòu)造函數(shù)
this.key = key;//數(shù)據(jù)域
this.next = null;//指針域
}
}
class List {//鏈表類
constructor() {//構(gòu)造函數(shù)
this.head = null;//頭結(jié)點
}
display() {//打印鏈表
var arr = [];//將鏈表內(nèi)容復制到一個數(shù)組中
for (let i = this.head; i; i = i.next) {
arr.push(i.key);
}
console.log(arr.join(" "));//將數(shù)組轉(zhuǎn)化為字符串，用空格分隔
}
find(key) {//按key值查找，返回對應的結(jié)點车遂。若未找到封断，返回null
var node;
for (node = this.head; node && node.key !== key; node = node.next);
return node;
}
insert(key) {//在鏈表頭插入新節(jié)點
var temp = new Node(key);
temp.next = this.head;
this.head = temp;
}
delete(node) {//結(jié)點作為參數(shù)（可以通過find獲得）
var i;
if (this.head === node) {//刪除第一個結(jié)點
this.head = this.head.next;
}
else {//刪除除了第一個以外的結(jié)點
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轉(zhuǎn)化為JS對象
this.head = obj.head;//賦值給this
console.log("讀取文件成功" + fileName);
}
}
- 在末尾加上
var arr = [];
//生成1000個1-10000的數(shù)字
console.log("生成1000個1-10000的數(shù)字");
for (let i = 1; i <= 1000; i++) {
arr.push(Math.random() * 10000);
}
console.log(arr);
//利用filter函數(shù)過濾掉那些少于2000的數(shù)字
console.log("利用filter函數(shù)過濾掉那些少于2000的數(shù)字");
var newArr = arr.filter(function (x) {
return x>= 2000;
})
console.log(newArr);
//將經(jīng)過過濾的元素插入到鏈表中
var list = new List;
for (let i = 0; i < arr.length; i++) {
list.insert(newArr[i]);
}
list.display();
總結(jié)
- 我有一些C++編程基礎，所以看JS教程的時候還是很容易看懂的舶担。但是自己寫JS的時候坡疼，還是感覺不太適應這種動態(tài)類型的語言（C++的習慣太頑固了，改不過來）衣陶。以下是
雖然JS也有和C++類似的類柄瑰，但是JS的類的屬性是可以隨時增減的，所以不用聲明成員變量剪况，只需在構(gòu)造函數(shù)中直接添加即可教沾。
JS沒有C++中的指針。由于JS中的對象都是引用類型的译断，將下一個結(jié)點直接賦值給next變量授翻，就相當于實現(xiàn)了指針的功能。感覺還是這樣比較簡單孙咪。
JS可以直接寫代碼堪唐，不一定要在函數(shù)里寫。C++工程從main函數(shù)開始執(zhí)行翎蹈，而js工程需要將某一個文件設為啟動文件淮菠。
JS的成員函數(shù)中，成員變量必須要使用this.變量名的寫法荤堪，不能省略this合陵。
- 推薦一些js學習網(wǎng)站
w3school這個比較詳細
廖雪峰的官方網(wǎng)站這個適合快速入門
