判断链表是否按升序排序

[WLDLNHK]

#include<iostream>
using namespace std;
struct Node {
double a;
Node* next;
Node(int x) :a(x), next(NULL) {}
};
bool isInOrder(Node* first) {
Node* p = first;
if (p == NULL) return false;
while (p != NULL) {
if (p->a > p->next->a) return false;
p = p->next;
}
return true;
}
int main() {
int n;
double m;
cout << "please input the number of data:";
cin >> n;
cout << "please input the data:";
Node* first, * p,* f;
f = new Node(0);
first = f;
for (int i = 0; i < n; i++) {
cin >> m;
p = new Node(m);
f->next = p;
f = p;
}
first = first->next;
if (isInOrder(first) == true) cout << "This listnode is in right order./n";
else cout << "This listnode is not in right order./n";
}

[WLDLNHK]

帮忙看看，这个哪里出问题了，不是升序的就可以正常输出，升序的就不行了，提示是if (p->a > p->next->a) return false;这句0x00D6266B 处(位于 Project1.exe 中)引发的异常: 0xC0000005: 读取位置 0x00000000 时发生访问冲突。真不知道怎么搞了，在网上也查了不少解决方法，都不好使啊

[5250]

while (p != NULL) {
你的这个判断条件 p会走到最后一个节点
此时p->data有值
p->next = NULL
但是你下面的判断条件
if (p->a > p->next->a) return false;
对空指针p-<next去取值 这不就错了吗？

0x00D6266B 处(位于 Project1.exe 中)引发的异常: 0xC0000005 这个错误就是空指针的异常访问
前面的判断条件改一下
while (p -> next!= NULL) {

[WLDLNHK]

引用 2 楼 5250的回复:

while (p != NULL) {
你的这个判断条件 p会走到最后一个节点
此时p->data有值
p->next = NULL
但是你下面的判断条件
if (p->a > p->next->a) return false;
对空指针p-<next去取值 这不就错了吗？

0x00D6266B 处(位于 Project1.exe 中)引发的异常: 0xC0000005 这个错误就是空指针的异常访问
前面的判断条件改一下
while (p -> next!= NULL) {

谢谢，问题已经找到了

[WLDLNHK]

引用 2 楼 5250的回复:

while (p != NULL) {
你的这个判断条件 p会走到最后一个节点
此时p->data有值
p->next = NULL
但是你下面的判断条件
if (p->a > p->next->a) return false;
对空指针p-<next去取值 这不就错了吗？

0x00D6266B 处(位于 Project1.exe 中)引发的异常: 0xC0000005 这个错误就是空指针的异常访问
前面的判断条件改一下
while (p -> next!= NULL) {

谢谢，问题已经找到了

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html