PPT Slide
J.26
EXAMPLE:
Using Java to Implement Linked Lists
Public class ListNode
{
int Element;
ListNode Next;
ListNode(int NewElement, ListNode Node) {
Element = NewElement;
Next = Node;
} }
public class IntList {
ListNode Head;
IntList( ) {
Head = new ListNode(0, null); }
void InsertEnd(int NewElement) {
ListNode Marker;
for (Marker = Head; Marker.Next != null;
Marker = Marker.Next);
Marker.Next = new ListNode(NewElement,
null); }
}
Previous slide
Next slide
Back to first slide
View graphic version