如何用JavaScript编写一个处理长尾词的单链表？

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

实现简单的单链表，并实现链表的删除功能：

javascriptclass Entry { constructor(next, data) { this.next=next; this.data=data; }}

class List { constructor() { this.head=new Entry(null, null); this.end=new Entry(null, null); this.head.next=this.end; this.end.prev=this.head; }

add(data) { const newEntry=new Entry(this.end.prev, data); this.end.prev.next=newEntry; this.end.prev=newEntry; }

remove(data) { let current=this.head.next; while (current !==this.end) { if (current.data===data) { current.prev.next=current.next; current.next.prev=current.prev; return true; } current=current.next; } return false; }}

js实现简单的单链表，后续实现链表的删除功能

1.[代码][JavaScript]代码

function Entry(next, data) { this.next = next; this.data = data; } function List() { this.head=new Entry(null,null); this.end=new Entry(null,null); this.add=function(data) { var newentry=new Entry(null,data); if(this.head.data) { this.end.next=newentry; this.end=newentry; } else { this.head=newentry; this.end=newentry; } }; this.show=function() { var temp=this.head; for(;temp!=null;temp=temp.next) { alert(temp.data); } }; } var a=new List(); a.add(1); a.add(2); a.add(3); a.show();