main();
//聲明結點類
function Lnode() {
this.data; //數據
this.next; //指針
}
//頭插法建立單鏈表
function List_HeadInsert() {
var L = new Lnode(); //頭節點
L.next = null;
for (i = 1; i <= 10; i++) {
var s = new Lnode(); //新建節點
s.data = i;
s.next = L.next;
L.next = s;
}
return L;
}
//尾插法建立單鏈表
function List_TailInsert() {
var L = new Lnode();
var r = new Lnode();
r = L; //如果寫L.next=r,會出現第一個節點是空節點的情況
for (i = 1; i <= 10; i++) {
var s = new Lnode(); //新建節點
r.next = s;
s.data = i;
s.next = null;
r = s;
}
return L;
}
//遍歷鏈表
function ListTraverse(L) {
p = L.next;
while (p != null) {
console.log(p.data);
p = p.next;
}
//這裏的L是傳值,也就是說,如果我後面加上L=null,實際上鍊表並沒有斷鏈
}
//刪除單鏈表第i個節點,也可以傳入節點,刪除該節點,方法就是把下一個節點的值賦值給該節點,刪除下一個節點
//p.data=p.next.data;
//p.next=p.next.next;
function ListDelete(L, i) {
j = 1;
p = L.next;
q = L;
while (p != null && j <= i) {
if (j == i) {
q.next = p.next; //q爲上一節點
}
j = j + 1;
q = p;
p = p.next;
}
}
//增加單鏈表第i個節點,值爲x(在i位置插入)
function ListInsert(L, i) {
//略
}
function test1(L) {
L.next.next.data = 999;
}
// function test(L){
// L.data=1;
// L=null;
// return L;
// }
//測試
function main() {
//L1 = List_HeadInsert();
// L2 = List_TailInsert();
//ListTraverse(L1);
// ListTraverse(L1);
L2 = List_TailInsert();
ListTraverse(L2)
ListDelete(L2, 2);
ListTraverse(L2)
//這裏我有一個疑問,不是傳值嘛,怎麼還真的把鏈表給變了。
//我寫完了才認識到,有問題,C傳入的就是指針,我也沒想到那麼多,
//這個傳入值,卻修改了原值要怎麼解釋呢
//再測試一下
//測試結果又沒有變
// console.log('********************************');
// test(L2);
// ListTraverse(L2)
// test(L2);
// ListTraverse(L2)
//經過下面的例子,我好像懂了,傳入的L,不是傳入的L的對象,而是傳入L對象的地址,
//L=null,這句話的意識不是清空對象L,而是把這個地址丟掉了
//test1(L2);
//ListTraverse(L2)
}
//循環鏈表,雙鏈表,靜態鏈表略
//上一版本寫的不好,爲什麼呢,因爲這不是面向對象,今天來實現
class Lnode {
constructor() {
this.data; //數據
this.next; //指針
}
}
//實際上Lnode應該export,不應該寫在一個文件內
class LinkList {
constructor() {
this.length = 0;
this.head = new Lnode(); //頭節點
this.tail = new Lnode(); //尾節點
this.tail = this.head; //初始化尾指針指向頭節點
}
//鏈表的頭節點也有值
// LinkList.prototype.append = function(data) {}
//我們採用尾插法插入值
append(value) {
var p = new Lnode();
p.data = value;
this.tail.next = p;
this.tail = p;
this.length = this.length + 1;
}
//遍歷
ListTraverse() {
var p = this.head.next;
while (p != null) {
console.log(p.data);
p = p.next;
}
}
//其它操作如刪除,中間插入,合併等略
}
function main() {
var L = new LinkList();
for (i = 1; i < 10; i++) {
L.append(i);
}
L.ListTraverse();
console.log(L.length);
}
main();