如何实现使用JavaScript存储字符串的单链表结构？

本文共计610个文字，预计阅读时间需要3分钟。

创新。在存储字符串的Java脚本（JavaScript）单链表的定义中，一种插入方法：orderInsert(data)。按给定字符串data的大小，将其放置到合适的位置。这样，可以保证单链表始终是有序的。

原创。
在储存字符串的java脚本(javascript)单链表的定义中，一种插入方法：orderInset( data) 按给定字符串 data 的大小，将其放到合适的位置。这样，可以保证单链表始终是有序的。无须再调用任何排序的方法。为英文文档的单词存储，提供一种有用的方法。
注意：
1. 仅适用于英文字母的字符串， 因为，汉字按UNICODE排序，似乎没有直观意义。
2. 比较两个字符串 s1 和 s2 的大小，可以直接用 s1 >s2,如果第一个字符一样，再比较下一个字符...
3.测试表明：如果查询方法写成：
SList.prototype.search=function(data){
varp=this.head;
while(p.data!=data&&p!=null)
p=p.next;
returnp;
}
则此方法不能实现所有功能。因此，改写了一下代码，以便使程序正常工作。