本文介绍了一种使用JavaScript实现简单链表查询的方法。通过定义链表节点结构，并创建包含多个节点的链表，演示了如何查找具有特定ID的节点。
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gbk" />
<title>Untitled Document</title>
</head>
<body>
<p>实现简单的链表查询</p>
<script type="text/javascript">
function list(nodeId,nodeName){
this.id=nodeId;
this.name=nodeName;
this.next=null;
}
function create_list(){
var node1 = new list(1, 'bgg');
var node2 = new list(2, 'aihui');
var node3 = new list(3, 'bob');
var ptr = head = node1;
ptr.next = node2;
ptr = ptr.next;
ptr.next = node3;
ptr = ptr.next;
return head;
}
function find_list(head,id){
var ptr=head;
while(ptr){
if(ptr.id==id){
return ptr;
}else{
ptr=ptr.next;
}
}
return ptr;
}
var head=create_list();
var second=find_list(head,2);
alert(second.name);
</script>
</body>
</html>
扫一扫
2469
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
