数据结构c++输入若干个整数,要求按输入数据的逆序建立单链表

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int data;
struct node *next;
}Node, *LinkedList;

LinkedList createList();
void printList(LinkedList L);

int main()
{
LinkedList L;
L = createList();
printList(L);
return 0;
}

LinkedList createList()
{
LinkedList L = NULL;
Node *p;
int x;
scanf("%d", &x);
while (x != -1)
{
p = (Node*)malloc(sizeof(Node));
p->data = x;
p->next = L;
L = p;
scanf("%d", &x);
}
return L;
}

void printList(LinkedList L)
{
Node *p = L;
while (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
}

相关问题

输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立单链表并输出。

### 回答1：
题目描述：

输入一些正整数，以-1为结束标志，要求按照输入数据的逆序建立单链表，并输出。

解题思路：

1. 定义链表节点结构体，包含数据域和指针域。

2. 定义头节点指针，初始化为NULL。

3. 循环读入正整数，直到读入-1为止。

4. 每读入一个正整数，就新建一个节点，将该正整数存入节点的数据域中，将该节点插入到链表的头部。

5. 循环输出链表中的每个节点的数据域。

代码实现：

### 回答2：
题目要求我们按照输入数据的逆序建立单链表并输出，那我们可以这样做：

首先，我们声明一个结构体用来表示一个链表节点，这个节点包含两个域，一个是int类型的data用来存储数据，一个是指向下一个节点的指针next。

struct ListNode
{
    int data;
    struct ListNode* next;
};

接着，我们定义一个头指针head，一个尾指针tail，以及一个计数器count用来统计输入的数据个数。

struct ListNode *head, *tail;
int count = 0;

然后，我们通过一个循环来读取输入数据，每读入一个数据，我们就创建一个新节点，存储数据并将其插入链表的头部。

int num;
head = NULL;
tail = NULL;
while(1)
{
    scanf("%d", &num);
    if(num == -1)
        break;
    struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
    node->data = num;
    node->next = head;
    head = node;
    if(tail == NULL)
        tail = node;
    count++;
}

最后，我们按照逆序输出链表中的数据，只需从链表的头部开始循环遍历，遍历到每个节点时输出该节点存储的数据即可。

struct ListNode* p = head;
while(p != NULL)
{
    printf("%d ", p->data);
    p = p->next;
}

至此，问题得到解决。完整代码如下：

### 回答3：
这道题目要求我们输入一些正整数，然后将它们按照输入的逆序建立单链表，并输出。对于这道题目，我们可以先考虑需要用到哪些数据结构来解决它。

首先，我们需要一个单链表来存储输入的正整数，因为单链表可以动态地添加元素，并且它可以很方便地实现逆序排列，正如这道题的要求。同时，我们需要一个整型变量来存储输入的正整数，以及一个计数器来记录输入了多少个正整数。

接着，我们需要进行输入，如果输入的数字不为 -1，就将其加入单链表中，并将计数器 +1；如果输入为 -1，则停止输入。

最后，我们需要将单链表逆序输出。逆序输出单链表可以通过递归实现，对单链表中的每个节点进行递归调用，先输出当前节点之后的节点，然后再输出当前节点。这样，就可以将单链表逆序输出。

总结一下，这道题目输入若干个正整数，建立单链表并按照逆序输出的过程可以分为三个步骤。首先，输入正整数，将其加入单链表，并记录计数器。其次，递归地输出单链表中的节点。最后，输出全部完成。

题目内容：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立单链表并输出。

可以按照以下步骤实现：

1. 定义一个结构体表示单链表的节点，包含一个整数值和一个指向下一个节点的指针。
2. 读入输入的正整数，每读入一个数就创建一个新的节点，并将其插入链表的头部。
3. 当读入-1时，停止读入。此时链表已经建立完成。
4. 遍历链表，按顺序输出每个节点的值。

下面是完整的 C++ 代码示例：

#include <iostream>
using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

int main() {
    ListNode* head = NULL;
    int num;
    while (true) {
        cin >> num;
        if (num == -1) break;
        ListNode* node = new ListNode(num);
        node->next = head;
        head = node;
    }
    ListNode* cur = head;
    while (cur != NULL) {
        cout << cur->val << " ";
        cur = cur->next;
    }
    cout << endl;
    return 0;
}

在这个代码中，我们定义了一个链表的头指针 head，初始为 NULL。每次读入一个数字时，我们创建一个新的节点 node，并将其插入到链表头部。具体来说，我们先将 node 的 next 指针指向 head，然后令 head 指向 node。这样就可以保证新插入的节点永远在链表的前面，最终构建出的链表就是按照输入数据的逆序建立的。

最后，我们遍历整个链表，输出每个节点的值。注意，由于题目要求在每个数字后面输出一个空格，因此需要在每次输出后添加 " "。最后再输出一个换行符，表示整个输出操作结束。