首页 > 代码库 > 构建单链表
构建单链表
一：递归版本
class LinkList { public class LinkNode { public int data; public LinkNode next; } private LinkNode head; public void Add(int data) { if (head == null) { head = new LinkNode() { data =http://www.mamicode.com/ data }; } else { Add(head, data); } } public void Add(LinkNode node, int data) { if (node.next == null) { node.next = new LinkNode() { data =http://www.mamicode.com/ data }; return; } Add(node.next, data); } }
二：非递归版本
class LinkList { public class LinkNode { public int data; public LinkNode next; } private LinkNode head; public void Add(int data) { LinkNode node = new LinkNode() { data =http://www.mamicode.com/ data }; if (head == null) { head = node; } else { LinkNode temp = head; while (temp.next != null) { temp = temp.next; } temp.next = node; } } }
构建单链表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。