摘要：
1 var List = require('./complete-LinkedList'); 2 3 function Term(coef, expn) { 4 // 系数 5 this.coef = coef || null; 6 // 指数 7 this.exp... 阅读全文
摘要：
由于链表在空间的合理利用上和插入，删除时不需要移动等的有点，因此在很多场合下，它是线性表的首选存储结构。然而，它也存在着实现某些基本操作，如求线性表长度时不如顺序存储结构的缺点；另一方面，由于在链表中，结点之间的关系使用指针来表示，则数据元素在线性表中的“位序”的概念已淡化，而被数据元素在线性链表中... 阅读全文
摘要：
循环链表（circular linked list）是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个表形成一个环。循环链表的操作和线性链表基本一致，仅有细微差别。wiki在一个循环链表中, 首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链... 阅读全文
摘要：
有时可借用一维数组来描述线性链表，这就是线性表的静态单链表存储结构。在静态链表中，数组的一个分量表示一个结点，同时用游标（cur）代替指针指示结点在数组中的相对位置。数组的第0分量可看成头结点，其指针域指示链表的第一个结点。这种存储结构需要预先分配一个较大的空间，但在线性表的插入和删除操作时不需移动... 阅读全文