摘要： 上实战代码：linkedlistnode.js 节点类/** 链表节点*/Dare.LinkedListNode = function () { this.data = null;//数据域 this.prev = null;//前驱 this.next = null;//后驱};Dare.extend(Dare.LinkedListNode, Dare);Dare.LinkedListNode.prototype.getValue = function () { return this.data;};Dare.LinkedListNode.prototype.setValue = func. 阅读全文

摘要： http://blog.csdn.net/zhenyusoso/article/details/60953542010-12-22 22:10 2044人阅读 评论(9) 收藏 举报 图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。 图１ 线性链表的逻辑状态 由上述描述可见，单链表可由头指针来唯一确定，在C语言中可用“结构指针”来描述。 view plaincopy... 阅读全文