Поменять местами самое короткое и самое длинное слова

@Sidogelas · Регистрация: 21.11.2017

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста
Вот само задание, чтобы было понятнее:
Дана символьная строка длиной не более 80 символов, состоящая из слов, разделенных пробелом.
Составить программу, которая вводит строку, организует из слов строки однонаправленный список,
сортируя его при вводе по длине слова. В сформированном списке поменять местами самое короткое и
самое длинное слова. Вывести на печать список до и после перестановки.
Я начала писать код, но не знаю как поменять эти слова местами

C++

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <locale.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <cstring>
#define _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_DEPRECATE
#define _CRT_NONSTDC_NO_DEPRECATE
#pragma warning(disable : 4996)
 
using namespace std;
 
struct list
{
    char s[80];
    list *next;
};
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0, "Russian");
    list *first1, *q, *first, *p, *v, *r;
    int i = 1;
    char str[80];
    char *l;
    char n[] = " ";
    puts("\nВведите строку");
    gets_s(str);//вводится строка
    l = strtok(str, n);
    first = new list;
    first->next = NULL;
    strcpy(first->s, l);
    p = first;
    l = strtok(NULL, n);
    while (l != NULL)
    {
        q = new list;
        q->next = NULL;
        strcpy(q->s, l);
        p->next = q;
        p = q;
        l = strtok(NULL, n);
    }
    p = first;
    
    while (i == 1)//сортировка по длине слов
    {
        i = 0;
        q = first;
        r = first;
        v = first;
        while ((q != NULL) && (q->next != NULL))
        {
            if (strlen(q->next->s)<strlen(q->s))
            {
                if (q == first)
                {
                    v = q->next;
                    q->next = q->next->next;
                    v->next = q;
                    first = v;
                    i = 1;
                }
                else
                {
                    v = q->next;
                    q->next = q->next->next;
                    v->next = q;
                    r->next = v;
                    i = 1;
                }
            }
            r = q;
            q = q->next;
        }
    }
    p = first;
    puts("Список, отсортированный по длине слов");
    while (p != NULL)
    {
        puts(p->s);
        p = p->next;
    }
    getch();
    return 0;
}

@Fyret · 23.12.2017, 10:40

Принцип тот же, что и свопе двух узлов списка при сортировке.

C++

list* head; // указатель на первый узел в списке
list* tail; //указатель на последний узел
list* prevToTail; // указатель на предпоследний узел
...
// список пустой или состоит из одного элемента
if (!head || head == tail) 
    return head;
 
// список состоит из двух элементов
if (head == prevToTail) 
{
    tail->next = head;
    head->next = nullptr;
    return tail;
}
 
// все остальные случаи
tail->next = head->next;
head->next = nullptr;
prevToTail->next = head;
return tail;

Другие соображение по поводу написанного кода:
1. хорошо бы разбить его на функции, получение строки - функция, составление списка из строки - функция, сортировка списка - функция, вывод списка - функция, поменять первый и последний узлы списка - функция
2. при составлении списка из строки можно сразу искать в списке место, куда надо вставить слово (в зависимости от его длины). Получится отсортированный список, не надо будет его сортировать в отдельной функции.
3. если цель задания - научиться работать с односвязным списков - ок, а так в C++ есть std::forward_list и у него есть метод sort
4. даже если не использовать std::forward_list, в C++ есть std::string для строк (и не придется для каждого сравнения вызывать strlen)

	23.12.2017, 10:40