944,133 Members | Top Members by Rank

Ad:
  • Java Discussion Thread
  • Unsolved
  • Views: 24908
  • Java RSS
Feb 5th, 2005
0

Single Linked Circular Link List

Expand Post »
Does anyone know how to fully set up a circular linked list, and its methods, remove, insert, and find?

Here is what i have so far but i have no idea if its proper

public class CLL
{
public class Node
{
int item;
Node next;

public Node()
{
this.item = 0;
this.next = null;
}
public Node(int e, Node n)
{
item = e;
next = n;
}
}
Node head;

public void insert(int item)
{
if(head == null)
{
head = new Node(item,null);
head.next = head;
}
else
{
head.next = new Node(item,head.next);
}
}
public void remove(int item)
{

}
public int find(int item)
{

}
}

First is my insert right? I think it is, but I keep feeling I may have missed something, and secondly, I have no idea how to do the remove function, or the find function If someone has code to help me it would be very awesome
Similar Threads
Reputation Points: 13
Solved Threads: 0
Junior Poster in Training
kharri5 is offline Offline
56 posts
since Jan 2005
Feb 6th, 2005
0

Re: Single Linked Circular Link List

You insert looks right.
For remove you should really make a small drawing on paper on what you need to do.
Find the record to remove, and set the next of the record before it to the record next of the record you want to remove is pointing to.
That's all.
And oh, do remember to pass back a reference to an item still in the list from the remove function. Else the program using the list might loose the list if you remove the point where the program hooks into the list, which would have you effectively delete the entire list except the item you want to remove from it.

In a circular linked list it's impossible to find items based on an index. After all, there is no starting point!
You could give each item an index number and loop through the list from some point (you need to keep a reference to something in the list after all somewhere or the whole thing gets impossible to reach).
Team Colleague
Reputation Points: 1658
Solved Threads: 331
duckman
jwenting is offline Offline
7,719 posts
since Nov 2004
Feb 6th, 2005
0

Re: Single Linked Circular Link List

Well here is my remove and find functions. Are these correct? I didn't know what you meant by this part:

you wrote:==================================================
And oh, do remember to pass back a reference to an item still in the list from the remove function. Else the program using the list might loose the list if you remove the point where the program hooks into the list, which would have you effectively delete the entire list except the item you want to remove from it.
==========================================================

public void remove(int key)
{
Node current = head;
do
{
if(current.next.item == key )
{
Node temp = current.next;
current = temp.next;
if(temp == head)
{
head = head.next;
}
temp = null;
break;
}
current = current.next;
} while(current != head);
}
public int find(int key)
{
Node p = head;
while(p!=null && !(p.item == key))
{
p = p.next;
if(p!= null)
{
return p.item;
}
}
return 0;
}

I can't tell if the logic on those are both correct or not, because when using it, it turned up values, that I don't think were correct. Hope you can help, me cause its breakin ma balls
Reputation Points: 13
Solved Threads: 0
Junior Poster in Training
kharri5 is offline Offline
56 posts
since Jan 2005
Feb 7th, 2005
0

Re: Single Linked Circular Link List

Quote ...
In a circular linked list it's impossible to find items based on an index. After all, there is no starting point!
depends on how you code it! If you have a starting head node you can index from there
Reputation Points: 16
Solved Threads: 6
Posting Pro in Training
1o0oBhP is offline Offline
445 posts
since Dec 2004
Nov 7th, 2009
0
Re: Single Linked Circular Link List
http://www.dreamincode.net/forums/showtopic50999.htm

The question is write a java program which maintains the data inside single linked list.The program needs to insert,delete and search and print the data using the main menu,The data should contain information about the newborn baby.



so is it right atleast partially





class Baby{



private string lastName;
private string firstName;
private int age;
public baby( stringlast,string first,inta)

{
lastName = last;
firstName = first;
age = a;
}

}

public void display()

{
System.out.print("Lastname:"+ lastName);
System.out.print("Firstname:"+ firstName);
System.out.print("age:"+ age);

}

public find(String searchName)
{
int i;

for (i = 0; i< nElems;j++)
if( a[i].getLast().equals(SearchName))
break;
if(j == nElems)

return null;
else
return a[i];
}


public insert( String last,String first,int a)

{
a [nElems] = new Baby(last,first,age)
nElems ++;

}

public boolean delete (String searchName)

{
int i ;
for ( i = 0;i < nElems;i++)

if( a[i].getLast().equals(SearchName))
break;
if(j == nElems)
return false;


else
{

for (int j = i;j<nElems;j++)
a[j] = a[j+1]
nElems --;
return True
}
}


public void displayA()

{
for int i = 0;i<nElems;i++)

a[i].display baby();

}













// tester class



class babyTester

{

public static void main (String args[])

{

int maxSize = 100;
class baby arr;= new classBaby(maxSize);

arr.insert("emina","karadzic",2);

arr.insert("elvira","pocak",2);

arr.insert("emina","karadzic",3);

arr.insert("haris","toronto",1);

arr.insert("ernes","karaica",2);

arr.insert("zahida","parween",1/5);

arr.insert("obaid","tayyip",2);

arr.insert("amela","betska",1);

arr.insert("faruk","hadizc",1);


}

arr.displayA();


String searchKey= ".....";
baby found;
found = arr.find(searchKey);

if (found!=null)

{
system.out.print}("found");
found.displayPerson();

}
else
system.out.print("cant find")



system.out.print("deleting selma,caner,2");
arr.delete("selma");
arr.delte("caner");
arr.delete(2);
arr.displayA();
}
}


}






















}








}











}






)



}

could any one help me complete it cause and tell me if i did the right thing considering the question above
Last edited by aylin; Nov 7th, 2009 at 4:58 pm.
Reputation Points: 10
Solved Threads: 0
Newbie Poster
aylin is offline Offline
1 posts
since Nov 2009
Dec 14th, 2009
0
Re: Single Linked Circular Link List
i need a program on circular single linked list
Reputation Points: 10
Solved Threads: 0
Newbie Poster
roopa09 is offline Offline
1 posts
since Dec 2009

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in Java Forum Timeline: calculate the value of e^x
Next Thread in Java Forum Timeline: helpppppp





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC