import java.util.Scanner;
class Node{
int data;
Node next;
Node(){;}
}
public class sslist {
/**
* @param args
*/
public static int num = 0;
public static Node createlist()
{
Node head = null, tail = null;
Scanner input = new Scanner(System.in);
int number = input.nextInt();
while(number != -1)
{
if(head == null)
{
head = new Node();
tail = new Node();
head.data = number;
head.next = null;
tail = head;
}
else
{
Node cur = new Node();
cur.data = number;
tail.next = cur;
tail = cur;
}
number = input.nextInt();
}
tail.next = null;
input.close();
Node temp = new Node();
temp = head;
while(temp != null)
{
System.out.print(temp.data+" ");
temp = temp.next;
}
return head;
}
public static void printList(Node head, int i)
{
if(head != null)
{
printList(head.next,i);
num++;
}
if(num == i)
{
System.out.println(head.data);
return;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("Enter the sequence, ended with -1");
Node head = createlist();
printList(head,3);
}
}
找到自尾节点开始的第i个节点---Java实现
最新推荐文章于 2023-11-03 11:02:52 发布