输入若干个正整数(输入-1作为输入结束标志),要求按照输入顺序的逆序建立一个单链表,并输出。 编程要求 根据提示,在右侧编辑器修改代码,用户输入若干个正整数(输入-1作为输入结束标志),要求按照输入顺序的逆序建立一个单链表,并输出。
时间: 2024-05-12 15:15:11 浏览: 184
以下是Python代码实现:
```python
# 定义单链表结点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 输入若干个正整数
nums = []
while True:
num = int(input())
if num == -1:
break
nums.append(num)
# 建立链表
head = None
for i in range(len(nums) - 1, -1, -1):
node = ListNode(nums[i], head)
head = node
# 输出链表
while head:
print(head.val, end=' ')
head = head.next
```
运行示例:
输入:
```
1
2
3
-1
```
输出:
```
3 2 1
```
相关问题
C++输入若干个正整数(输入-1作为输入结束标志),要求按照输入顺序的逆序建立一个单链表,并输出。 编程要求 根据提示,在右侧编辑器修改代码,用户输入若干个正整数(输入-1作为输入结束标志),要求按照输入顺序的逆序建立一个单链表,并输出。
```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 x;
cin>>x;
while(x!=-1){
ListNode* newNode=new ListNode(x);
newNode->next=head;
head=newNode;
cin>>x;
}
ListNode* p=head;
while(p!=NULL){
cout<<p->val<<" ";
p=p->next;
}
cout<<endl;
return 0;
}
```
输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。
### 回答1:
题目描述:
输入一些正整数,以-1为结束标志,要求按照输入数据的逆序建立单链表,并输出。
解题思路:
1. 定义链表节点结构体,包含数据域和指针域。
2. 定义头节点指针,初始化为NULL。
3. 循环读入正整数,直到读入-1为止。
4. 每读入一个正整数,就新建一个节点,将该正整数存入节点的数据域中,将该节点插入到链表的头部。
5. 循环输出链表中的每个节点的数据域。
代码实现:
### 回答2:
题目要求我们按照输入数据的逆序建立单链表并输出,那我们可以这样做:
首先,我们声明一个结构体用来表示一个链表节点,这个节点包含两个域,一个是int类型的data用来存储数据,一个是指向下一个节点的指针next。
```c
struct ListNode
{
int data;
struct ListNode* next;
};
```
接着,我们定义一个头指针head,一个尾指针tail,以及一个计数器count用来统计输入的数据个数。
```c
struct ListNode *head, *tail;
int count = 0;
```
然后,我们通过一个循环来读取输入数据,每读入一个数据,我们就创建一个新节点,存储数据并将其插入链表的头部。
```c
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++;
}
```
最后,我们按照逆序输出链表中的数据,只需从链表的头部开始循环遍历,遍历到每个节点时输出该节点存储的数据即可。
```c
struct ListNode* p = head;
while(p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
```
至此,问题得到解决。完整代码如下:
### 回答3:
这道题目要求我们输入一些正整数,然后将它们按照输入的逆序建立单链表,并输出。对于这道题目,我们可以先考虑需要用到哪些数据结构来解决它。
首先,我们需要一个单链表来存储输入的正整数,因为单链表可以动态地添加元素,并且它可以很方便地实现逆序排列,正如这道题的要求。同时,我们需要一个整型变量来存储输入的正整数,以及一个计数器来记录输入了多少个正整数。
接着,我们需要进行输入,如果输入的数字不为 -1,就将其加入单链表中,并将计数器 +1;如果输入为 -1,则停止输入。
最后,我们需要将单链表逆序输出。逆序输出单链表可以通过递归实现,对单链表中的每个节点进行递归调用,先输出当前节点之后的节点,然后再输出当前节点。这样,就可以将单链表逆序输出。
总结一下,这道题目输入若干个正整数,建立单链表并按照逆序输出的过程可以分为三个步骤。首先,输入正整数,将其加入单链表,并记录计数器。其次,递归地输出单链表中的节点。最后,输出全部完成。
阅读全文