Recursion using a linked list

Question

I am confused at how to make a linked list using recursion. I've been looking at the syntax and examples from the web for the past couple hours, but all seem to be based on an empty .java file. I need to put it in my code somehow. here's the code segment:
public static boolean RecursiveTest (String s, int start, Node n) {
// The linked list
Node<char> bracket = new Node<char>();
int size = s.length();
char v = s.charAt(start);
//String sElement = parens.top();
boolean isGood = true;
// ending "ifs"
if (size == 0) { System.out.println("empty string");  return false; }
if (start == size) return isGood;
if (s.charAt(start) == '(' || s.charAt(start) == '[' ||
          s.charAt(start)== '{') {
v.Push(sChar);
System.out.println(sChar);
return RecursiveTest(start+1, s.charAt(start));
else if (sChar.equals(")") && sElement.equals("(")) {
parens.Pop();
System.out.println(sChar);
return RecursiveTest(start+1);
else if (sChar.equals("]") && sElement.equals("[")) {
parens.Pop();
System.out.println(sChar);
return RecursiveTest(start+1);
else if (sChar.equals("}") && sElement.equals("{")) {
parens.Pop();
System.out.println(sChar);
return RecursiveTest(start+1);
else if (sChar.equals(")") && !sElement.equals("(")) {
System.out.println("bad");
isGood = false;
return isGood;
else if (sChar.equals("]") && !sElement.equals("[")) {
System.out.println("bad");
isGood = false;
return isGood;
else if (sChar.equals("}") && !sElement.equals("{")) {
System.out.println("bad");
isGood = false;
return isGood;
else return RecursiveTest(start+1);
} // end of RecursiveTest
I'm passing a string, 0, and a new node (i dunno about the last one there), from an above main class.
This code is wrong, i know, but it's all I got done so far. How would I be able to make a linked list inside this method?

Answer 1

No one knows how to do a linked list inside a recursive method?Yes we do, but you have to realize that a list (whether it be a linked list
or an array list or whatever) has nothing to do with recursion per se.
If that list has to keep track of some state it certainly mustn't be created
within that recursive method as a local variable. And (see my previous
reply), what do you need recursion for? Counting and pairing brackets
can easily be done using an iterative method where the list keeps track
of the last seen left bracket (of any type).
kind regards,
Jos