Question

build a singly linked list in C++, input data from keyboard, this list includes 10 nodes. The data are "This is my first project in Data Structure and algorithm", the first node is is "This", second "is" and so on.

Answer 1

#include <iostream>
#include <string>

using namespace std;

struct Node {
    string data;
    Node *next;
};

void add_to_end(Node *&head, string s) {
    Node *n = new Node;
    n->data = s;
    n->next = NULL;

    if (head == NULL) {
        head = n;
    } else {
        Node *temp = head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = n;
    }
}

void print_list(Node *head) {
    Node *temp = head;
    while (temp != NULL) {
        cout << temp->data << " ";
        temp = temp->next;
    }
    cout << endl;
}

int main() {
    Node *head = NULL;

    add_to_end(head, "This");
    add_to_end(head, "is");
    add_to_end(head, "my");
    add_to_end(head, "first");
    add_to_end(head, "project");
    add_to_end(head, "in");
    add_to_end(head, "Data");
    add_to_end(head, "Structure");
    add_to_end(head, "and");
    add_to_end(head, "algorithm");

    print_list(head);
    return 0;
}

This is my first project in Data Structure and algorithm