c_cpp 比较表示为链接列表的两个字符串

Posted 2021-05-14

// https://www.geeksforgeeks.org/compare-two-strings-represented-as-linked-lists/
#include <iostream>
using namespace std;

class node {
public:
    char data;
    node *next;

    node () {
        data = '0';
        next = NULL;
    }
    node (char x) {
        data = x;
        next = NULL;
    }
};
class LL {
public:
    node *head;
    LL() {
        head = NULL;
    }
    void insert(char x);
    void print();
    int compare (LL h2);
};

void LL::insert(char x) {
    node *n = new node(x);
    if (head == NULL)
        head = n;
    else {
        node *last = head;
        while (last->next)
            last = last->next;
        last->next = n;
    }
}
void LL::print() {
    node *n=head;
    while(n) {
        cout<< n->data;
        n = n->next;
    }
    cout<< "\n";
}
int LL::compare(LL h2){
    node *n1 = head, *n2 = h2.head;
    while (n1 && n2 && n1->data == n2->data) {
         n1 = n1->next;
         n2 = n2->next;
    }
    if (n1 && n2)
        return (n1->data > n2->data)?1:-1;
    if (n1 && !n2)
        return 1;
    if (!n1 && n2)
        return -1;
    return 0;

}

int main() {
    LL h1, h2;
    char x;
    cout<< "Enter the 1st string: \n";
    while (true) {
        cin>>x;
        if (x == '.')
            break;
        else
            h1.insert(x);
    }
    while (true) {
        cin>>x;
        if (x == '.')
            break;
        else
            h2.insert(x);
    }

    h1.print();
    h2.print();
    cout<<h1.compare(h2);
}