首页 > 代码库 > 数据结构之链表---单链表的实现
数据结构之链表---单链表的实现
数据结构之链表---单链表的实现
public class Link { /** * 链结点 */ private int iData; private double dData; public Link next; public Link(int iData,double dData) { this.dData =http://www.mamicode.com/ dData; this.iData =http://www.mamicode.com/ iData; } //打印节点 public void displayLink() { System.out.println("{"+iData+","+dData+"}"); } }public class LinkList { //这个类比较简单就有一个指向节点的引用 private Link first; public LinkList() { this.first = null; } //判断链表是不是为空 public boolean isEmpty() { if(first == null) { return true; }else{ return false; } } //链表的插入头插法(面向对象的思考) public void insertFirst(Link link) { link.next = first;//首先让新生成的节点的next指向first first = link; } //删除的头节点的方法 public Link deleteFirst() { //删除节点的原理:让first指向第一个节点的下一个节点 Link temp = first; first = first.next; return temp; } //打印链表的方法 public void displayList() { Link current = first; while(current != null) { current.displayLink(); current = current.next; } System.out.println(" "); } }
数据结构之链表---单链表的实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。