Jeff Lee blog: http://www.cnblogs.com/Alandre/ (泥沙砖瓦浆木匠),retain the url when reproduced ! Thanks
Linked list is a normal data structure.here I show how to implements it.
Step 1. Define a structure
public class ListNode { public ListNode Next; public int Value; public ListNode(int NewValue) { Value = NewValue; } }
Step 2. implements the functions
public class Clist { private ListNode Head; private ListNode Tail; private ListNode Current; private int ListCountValue; public Clist() { ListCountValue = 0; Head = null; Tail = null; } public void Append(int DataValue) { ListNode NewNode = new ListNode(DataValue); if (ListCountValue == 0) { Head = NewNode; Tail = NewNode; } else { Tail.Next = NewNode; Tail = NewNode; } Current = NewNode; ListCountValue += 1; } public void Insert(int DataValue) { ListNode NewNode = new ListNode(DataValue); if (ListCountValue == 0) { Append(DataValue); return; } if(Current == Tail) { Tail.Next = NewNode; Tail = NewNode; Current = Tail; ListCountValue += 1; } if((Current != Head) && (Current != Tail)) { NewNode.Next = Current.Next; Current.Next = NewNode; Current = NewNode; ListCountValue += 1; } } public void Delete() { if(ListCountValue != 0) { if(Current == Head) { Head = Current.Next; Current = Head; ListCountValue -= 1; return; } else { Current = Current.Next; ListCountValue -= 1; } } } public void printAllListNode() { Current = Head; for (int i = 0; i < ListCountValue; i++) { System.out.println(Current.Value); Current = Current.Next; } } }
Step 3. Test class for testing
public class Test { public static void main(String[] args) { Clist clist = new Clist(); clist.Append(12); clist.Append(22); clist.Insert(66); clist.Insert(33); clist.Delete(); clist.printAllListNode(); } }
we will see:
12 22 66 33
原文地址:https://www.cnblogs.com/Alandre/p/4102848.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。