您的位置：首页 > 其它

队列::链表结构

2008-02-21 19:14 183 查看

<!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>
<p>这个循环队列只存储循环队列中的最后一个节点;</p>
<script type="text/javascript">
function node(_info){
this.info=_info;
this.next=this;
}
function add_queue(que,nodeInfo){
var _node=new node(nodeInfo);
if(que==null){
que=_node;
que.next=que;
}else{
_node.next=que.next;
que.next=_node;
que=_node;
}
return que;
}
function delete_queue(que){
if(que==null){
document.writeln("<br />队列为空，不能删除");
return null;
}
var _node=que.next;
que.next=_node.next;
_node=null;
return que;
}
function show_queue(que){
var current=que.next;
while(current!=null && current!=que){
document.writeln("<br />"+current.info);
current=current.next;
}
document.writeln("<br />"+current.info);
}

var q=new node("小");

q=add_queue(q,"中");

q=add_queue(q,"大");
show_queue(q);
q=delete_queue(q);
q=delete_queue(q);
show_queue(q);
q=delete_queue(q);
q=delete_queue(q);
</script>
</body>
</html>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航