首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

链表总结(1)

2012-10-24 
链表小结(1)所谓链表,顾名思义是像链条一样的,链条是由一个一个的链结连起来的,所以在链表里也有相似的结

链表小结(1)
所谓链表,顾名思义是像链条一样的,链条是由一个一个的链结连起来的,所以在链表里也有相似的结构,在链表里存放数据是无序的,它是由一个一个的结点连起来的,而在每个结点里存放了数据,这样整个连起来就形成了链表。而链表还分为单向链表、循环链表、双向链表。下面就来简单说下单向链表。

public class LinkNode {//定义结点跟数据属性private Object obj;private LinkNode node;//重写构造器public LinkNode(Object obj){this.obj = obj;}//定义得到数据的方法public Object getObj() {return obj;}//定义写入数据的方法public void setObj(Object obj) {this.obj = obj;}//定义得到下一个结点的方法public LinkNode getNode() {return node;}//定义连接下一个结点的方法public void setNode(LinkNode node) {this.node = node;}}

public class Link {//程序入口public static void main(String []args){//创建链表对象Link link = new Link();//调用打印数据的方法link.PrintLink(link.CreatLink());}//创建链表public LinkNode CreatLink(){LinkNode node = new LinkNode("结点1");LinkNode node1 = new LinkNode("结点2");LinkNode node2 = new LinkNode("结点3");LinkNode node3 = new LinkNode("结点4");node.setNode(node1);node1.setNode(node2);node2.setNode(node3);return node;}//打印数据public void PrintLink(LinkNode root){if(root!=null){Object obj = root.getObj();System.out.println(obj);LinkNode node = root.getNode();PrintLink(node);}}}

热点排行