How to traverse linked list in c++?

Use recursion to traverse linked list? Java?

• Given the following class and inner class: public class LinkedList<T extends Comparable<T>> { public class Node { private T data; private Node next; public Node(T data) { this.data = data; next = null; } } Node head; }

• Answer:

  I am not giving straight answer. Also the following code is functioning but not upto standards. You can modify class Node { private int data; private Node next; public Node(int data, Node Next) { this.data = data; next = Next; } public int getData(){ return data; } public Node getNext(){ return next;} public void setNext(Node A){next=A;} } public class list { Node head; public list() { head=null; } public void insert(int x) { head=new Node(x,head); } public void rev(Node A) { if(A!=null) System.out.println(A.getData()); if(A !=null) rev(A.getNext()); else return; } public Node getHead(){return head;} public static void main(String []a) { list A=new list(); A.insert(20); A.insert(10); A.insert(5); A.insert(17); A.insert(67); A.rev(A.getHead()); } }