#include<iostream> using namespace std; /* * Definition of ListNode */ class ListNode { public: int val; ListNode *next; ListNode(int val) { this->val = val; this->next = NULL; } }; class Solution { public: ListNode* buildList(int* arr,int n) { ListNode *head=new ListNode,*val,*cul=*head; for(int j=0;j<n;j++){ val=new ListNode; cul->next=val; cul->ListNode(*(arr+i)); cul=val; } return head; } ListNode* reverse(head) { ListNode* hh,*left=head,*right; hh=head->next; right=hh->next; hh->next=NULL; while(right!=NULL){ left=hh; hh=right; right=right->next; hh->next=left; } return hh; } void printList(head) { while(head!=NULL){ cout<<head->val<<' '; head=head->next; } } }; int main() { int n; cin>>n; int* arr = new int[n]; for(int i=0;i<n;i++) cin>>arr[i]; Solution obj; ListNode* head = obj.buildList(arr,n); head = obj.reverse(head); obj.printList(head); delete[] arr; return 0; }这段代码错哪了,怎么改
时间: 2024-01-19 20:05:03 浏览: 118
这段代码有以下几个问题:
1. 在 `buildList` 函数中,第一行的 `*head` 是一个未初始化的指针,会导致程序崩溃。应该将其改为 `head = new ListNode`,即创建一个新的节点并将其地址赋给 `head`。
2. 在 `buildList` 函数中,第 5 行的 `cul=*head` 是错误的,应该将其改为 `cul=head`,即将 `cul` 初始化为 `head`。
3. 在 `reverse` 函数中,第 2 行应该指定 `head` 的类型为 `ListNode*`,即 `ListNode* reverse(ListNode* head)`。
4. 在 `reverse` 函数中,第 4 行的 `right=rigth->next` 中的 `rigth` 拼写错误,应该改为 `right=right->next`。
5. 在 `printList` 函数中,第一行应该指定 `head` 的类型为 `ListNode*`,即 `void printList(ListNode* head)`。
下面是修改后的代码:
```
#include <iostream>
using namespace std;
/* Definition of ListNode */
class ListNode {
public:
int val;
ListNode* next;
ListNode(int val) {
this->val = val;
this->next = NULL;
}
};
class Solution {
public:
ListNode* buildList(int* arr, int n) {
ListNode* head = new ListNode(0);
ListNode* val, * cul = head;
for (int j = 0; j < n; j++) {
val = new ListNode(*(arr + j));
cul->next = val;
cul = val;
}
return head->next;
}
ListNode* reverse(ListNode* head) {
ListNode* hh, * left = head, * right;
hh = head->next;
right = hh->next;
hh->next = NULL;
while (right != NULL) {
left = hh;
hh = right;
right = right->next;
hh->next = left;
}
return hh;
}
void printList(ListNode* head) {
while (head != NULL) {
cout << head->val << ' ';
head = head->next;
}
}
};
int main() {
int n;
cin >> n;
int* arr = new int[n];
for (int i = 0; i < n; i++)
cin >> arr[i];
Solution obj;
ListNode* head = obj.buildList(arr, n);
head = obj.reverse(head);
obj.printList(head);
delete[] arr;
return 0;
}
```
阅读全文