Подсчитать количество слов, не содержащих заданный символ(в двухсвязном списке)

[BDA]

#include <iostream>
#include <string.h>

using namespace std;

struct List
{
    char word[30];
    List *pred, *next;
};

List* Init()
{
    List *p, *r, *beg = nullptr;
    cout << "INPUT LIST" << endl;

    beg = new List;
    beg->pred = nullptr;
    beg->next = nullptr;
    p = beg;

    while (cin >> p->word)
    {
        if (strchr(p->word, '.') != NULL)
            break;
        r = new List;
        p->next = r;
        r->pred = p;
        r->next = nullptr;
        p = r;
    }

    return beg;
}

int print_list(List *beg)
{
    int n = 0;
    if (beg == nullptr)
    {
        cout << "The list is empty\n";
        return n;
    }
    List *p = beg;
    while (p)
    {
        cout << p->word << endl;
        n++;
        p = p->next;
    }
    return n;
}

int count_words(List *beg, char forb_ch)
{
    int count = 0;
    List* p = beg;
    while (p) {
        if (strchr(p->word, forb_ch) == NULL)
            count++;
        p = p->next;
    }
    return count;
}

int main()
{
    List *beg = nullptr, *tmp;
    int i;
    do
    {
        cout << "1. Make list" << endl
             << "2. Print list" << endl
             << "3. Count of words without forbidden symbol" << endl
             << "4. Exit" << endl;
        cin >> i;
        switch (i)
        {
        case 1:
        {
            beg = Init();
            break;
        }
        case 2:
        {
            cout << "Count of words = " << print_list(beg) << endl;
            break;
        }
        case 3:
            char ch;
            cout << "Forbidden symbol" << endl;
            cin >> ch;
            cout << "Count of words without forbidden symbol = " << count_words(beg, ch) << endl;
            break;
        case 4:
            // exit
            break;
        default:
            cout << "Wrong choice" << endl;
        }
    } while (i != 4);
    while (beg)
    {
        tmp = beg;
        beg = beg->next;
        delete tmp;
    }
    return 0;
}

[nonameii3ii]

BDA, Можете пожалуйста,рассписать что к чему

[BDA]

А что именно непонятно? Функция count_words чуть-чуть отличается от вашей print_list. Init тоже совсем чуть-чуть отличается.

[nonameii3ii]

BDA, Как все это по чу-чуть ,и ничего не понятно,пожалуйста распишите ,если вам не тяжело
конечно

[BDA]

Раньше в Init посимвольно считывался ввод, заполнялся список, пока не встретится точка. А теперь считывается "слово" целиком (до пробельных символов). А с помощью strchr проверяется, нет ли в последнем считанном слове точки. Если есть, то дальше список не растет, а если нет - то создается новый элемент списка, подвешивается в конец и на следующей итерации цикла в него будет считано слово.
По поводу подсчета слов (count_words). Сначала запрашивается запрещенный символ и передается в функцию вместе с головой списка. А внутри функции проходимся по всем элементам списка и проверяем с помощью той же strchr, что в слове нет этого символа, и если нет, то увеличиваем счетчик.

[nonameii3ii]

BDA,,а что тут?
while (beg)
{
tmp = beg;
beg = beg->next;
delete tmp;
}

[BDA]

Это удаление списка перед выходом из программы. Хотя сейчас понял, что возможна утечка памяти, если несколько раз выбрать меню создания списка.

#include <iostream>
#include <string.h>

using namespace std;

struct List
{
    char word[30];
    List *pred, *next;
};

List* Init()
{
    List *p, *r, *beg = nullptr;
    cout << "INPUT LIST" << endl;

    beg = new List;
    beg->pred = nullptr;
    beg->next = nullptr;
    p = beg;

    while (cin >> p->word)
    {
        if (strchr(p->word, '.') != NULL)
            break;
        r = new List;
        p->next = r;
        r->pred = p;
        r->next = nullptr;
        p = r;
    }

    return beg;
}

int print_list(List *beg)
{
    int n = 0;
    if (beg == nullptr)
    {
        cout << "The list is empty\n";
        return n;
    }
    List *p = beg;
    while (p)
    {
        cout << p->word << endl;
        n++;
        p = p->next;
    }
    return n;
}

int count_words(List *beg, char forb_ch)
{
    int count = 0;
    List* p = beg;
    while (p) {
        if (strchr(p->word, forb_ch) == NULL)
            count++;
        p = p->next;
    }
    return count;
}

void del_list(List *beg)
{
    List* tmp;
    while (beg)
    {
        tmp = beg;
        beg = beg->next;
        delete tmp;
    }
}

int main()
{
    List *beg = nullptr, *tmp;
    int i;
    do
    {
        cout << "1. Make list" << endl
             << "2. Print list" << endl
             << "3. Count of words without forbidden symbol" << endl
             << "4. Exit" << endl;
        cin >> i;
        switch (i)
        {
        case 1:
        {
            del_list(beg);
            beg = Init();
            break;
        }
        case 2:
        {
            cout << "Count of words = " << print_list(beg) << endl;
            break;
        }
        case 3:
            char ch;
            cout << "Forbidden symbol" << endl;
            cin >> ch;
            cout << "Count of words without forbidden symbol = " << count_words(beg, ch) << endl;
            break;
        case 4:
            // exit
            break;
        default:
            cout << "Wrong choice" << endl;
        }
    } while (i != 4);
    del_list(beg);
    return 0;
}