[已解决]单链表

大大的拳头

头插法创建单链表、遍历链表、删除链表

作者 伍建全
单位 重庆科技学院
输入一系列自然数（0和正整数），输入-1时表示输入结束。按照输入的顺序，用头插法建立单链表，并遍历所建立的单链表，输出这些数据。注意 -1 不加入链表。

输入格式:
第一行是一个正整数k，表示以下会有k组测试数据。

每组测试数据是一系列以空格隔开的自然数（0和正整数）。数列末尾的 -1 表示本组测试数据结束。按照输入的顺序，用头插法建立单链表，并遍历所建立的单链表，输出这些数据。注意 -1 不加入链表。

输出格式:
对于每组测试数据，输出链表中各节点的数据域。每个数据后有一个空格。每组测试数据的输出占1行。

输入样例:
3
1 2 3 4 5 -1
30 20 10 -1
4 2 2 1 1 2 0 2 -1
输出样例:
在这里给出相应的输出。例如：

5 4 3 2 1
10 20 30
2 0 2 1 1 2 2 4
注意：对每组测试数据，创建链表，遍历链表输出之后，一定要删除链表，否则会出现“内存超限”。
--------------------------------------------------------------------------------------------------------------------------------------
各位大哥怎么写

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-4-26 10:17:54

参考参考吧，HeadInsertTest.java 文件：

1. import java.util.Scanner;
   
2. 
   
3. /**
   
4. * 链表节点类
   
5. */
   
6. class LNode {
   
7.     public int val;
   
8.     public LNode next;
   
9. 
   
10.     public LNode(int val){
    
11.         this.val = val;
    
12.     }
    
13. }
    
14. 
    
15. /**
    
16. * 测试类，以及头插法创建链表、打印输出链表方法的实现
    
17. */
    
18. public class HeadInsertTest {
    
19.     public static void main(String[] args) {
    
20.         Scanner scan = new Scanner(System.in);
    
21.         int count = scan.nextInt();
    
22.         scan.nextLine();
    
23. 
    
24.         String[][] sVal = new String[count][];
    
25.         for (int i = 0; i < count; i++){
    
26.             sVal[i] = scan.nextLine().split(" ");
    
27.         }
    
28. 
    
29.         for (int i = 0; i < count; i++){
    
30.             LNode head = headInsertCreateLinkedList(sVal[i]);
    
31.             printLinkedList(head);
    
32.             System.out.println();
    
33.         }
    
34. 
    
35. 
    
36.     }
    
37. 
    
38.     /**
    
39.      * 该方法接收一个整数字符串值数组，用头插法创建链表
    
40.      * @param sNode
    
41.      * @return
    
42.      */
    
43.     public static LNode headInsertCreateLinkedList(String[] sNode){
    
44.         if (sNode == null || sNode.length <= 1){
    
45.             return null;
    
46.         }
    
47.         LNode dummy = new LNode(-1);
    
48.         LNode node = new LNode(Integer.parseInt(sNode[0]));
    
49.         dummy.next = node;
    
50.         for (int i = 1; i < sNode.length; i++){
    
51.             if ("-1".equals(sNode[i])){
    
52.                 return dummy.next;
    
53.             }
    
54.             node = new LNode(Integer.parseInt(sNode[i]));
    
55.             node.next = dummy.next;
    
56.             dummy.next = node;
    
57.         }
    
58. 
    
59.         return dummy.next;
    
60.     }
    
61. 
    
62.     /**
    
63.      * 该方法接收一个链表头节点，进行链表打印输出
    
64.      * @param head
    
65.      */
    
66.     public static void printLinkedList(LNode head){
    
67.         while (head != null){
    
68.             System.out.print(head.val + " ");
    
69.             head = head.next;
    
70.         }
    
71.     }
    
72. }

复制代码

跳转到最佳答案楼层

Twilight6

参考参考吧，HeadInsertTest.java 文件：

1. import java.util.Scanner;
   
2. 
   
3. /**
   
4. * 链表节点类
   
5. */
   
6. class LNode {
   
7.     public int val;
   
8.     public LNode next;
   
9. 
   
10.     public LNode(int val){
    
11.         this.val = val;
    
12.     }
    
13. }
    
14. 
    
15. /**
    
16. * 测试类，以及头插法创建链表、打印输出链表方法的实现
    
17. */
    
18. public class HeadInsertTest {
    
19.     public static void main(String[] args) {
    
20.         Scanner scan = new Scanner(System.in);
    
21.         int count = scan.nextInt();
    
22.         scan.nextLine();
    
23. 
    
24.         String[][] sVal = new String[count][];
    
25.         for (int i = 0; i < count; i++){
    
26.             sVal[i] = scan.nextLine().split(" ");
    
27.         }
    
28. 
    
29.         for (int i = 0; i < count; i++){
    
30.             LNode head = headInsertCreateLinkedList(sVal[i]);
    
31.             printLinkedList(head);
    
32.             System.out.println();
    
33.         }
    
34. 
    
35. 
    
36.     }
    
37. 
    
38.     /**
    
39.      * 该方法接收一个整数字符串值数组，用头插法创建链表
    
40.      * @param sNode
    
41.      * @return
    
42.      */
    
43.     public static LNode headInsertCreateLinkedList(String[] sNode){
    
44.         if (sNode == null || sNode.length <= 1){
    
45.             return null;
    
46.         }
    
47.         LNode dummy = new LNode(-1);
    
48.         LNode node = new LNode(Integer.parseInt(sNode[0]));
    
49.         dummy.next = node;
    
50.         for (int i = 1; i < sNode.length; i++){
    
51.             if ("-1".equals(sNode[i])){
    
52.                 return dummy.next;
    
53.             }
    
54.             node = new LNode(Integer.parseInt(sNode[i]));
    
55.             node.next = dummy.next;
    
56.             dummy.next = node;
    
57.         }
    
58. 
    
59.         return dummy.next;
    
60.     }
    
61. 
    
62.     /**
    
63.      * 该方法接收一个链表头节点，进行链表打印输出
    
64.      * @param head
    
65.      */
    
66.     public static void printLinkedList(LNode head){
    
67.         while (head != null){
    
68.             System.out.print(head.val + " ");
    
69.             head = head.next;
    
70.         }
    
71.     }
    
72. }

复制代码

傻眼貓咪

.

人造人

你写的代码呢？
你写了多少？
不是一点也没写吧？

傻眼貓咪

我比较好奇的是这个题目是 java 还是 C？java 需要删除列表？内存超限？