Question

C++

write a program that calls a function to check if a link list is in ascending order without using recursion. the function returns true or false.

Answer 1

#include <iostream>

using namespace std;

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

bool is_sorted(node *head) {
    while (head != NULL && head->next != NULL) {
        if (head->data > head->next->data) {
            return false;
        }
        head = head->next;
    }
    return true;
}

int main() {
    node *head = new node;
    head->data = 5;
    head->next = new node;
    head->next->data = 7;
    head->next->next = new node;
    head->next->next->data = 8;
    head->next->next->next = NULL;

    cout << "is sorted? " << is_sorted(head) << endl;


    head = new node;
    head->data = 5;
    head->next = new node;
    head->next->data = 1;
    head->next->next = new node;
    head->next->next->data = 7;
    head->next->next->next = NULL;

    cout << "is sorted? " << is_sorted(head) << endl;
    return 0;
}