Построить в динамической памяти линейный связанный список строкового типа данных - C++ - Ответ 3880412

@mraleks · 20.12.2012, 16:50 **[ТС]**

ill.cpp

C++

#include<stdio.h>
void ill(char *a)
{
  char c;
  int i=0,n;
 do
 {
   c=getchar();
   a[i]=c;
   i++;
   n=i;
 }
 while(c!='\n');
a[n-1]='\0';

Добавлено через 59 минут
Это функция для ввода строки. Случайно пропустил в конце "}". Пробовал все переменные вида struct element 'имя_элемента'* записать до функций (сделать глобальными), не помогло.

Добавлено через 8 часов 22 минуты
Актуально.

Добавлено через 12 часов 39 минут
Очень нужна помощь знающих людей. Я ни как не могу найти где ошибся.

Добавлено через 2 часа 5 минут
Программа заработала, вот рабочий текст, помогите подправить текст пожалуйста.(как можно сделать чтобы функции не требовали значений или использовали что то из указателей на текущий\предыдущий, но вот такой текст работает):

C++

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<clocale>
#include "ill.cpp"
using namespace std;
    struct element {
    char string[30];
    struct element *link;
    };
struct element *initial, *current, *previous;
    
void ill(char *);
 
void Enter(int j){
    int i, k;
    char s[30];
        initial=(struct element *)malloc(sizeof(struct element));
    printf("Введите строку\n");
    getchar();
    ill(s);
    strcpy(initial->string,s);
    previous=initial;
printf("Введите i):\t");
scanf("%d",&i);
    while(i!=0)
        {
        current=(struct element *)malloc(sizeof(element));
        printf("Введите строку\n");
        getchar();
        ill(s);
        strcpy(current->string,s);
        previous->link=current;
        previous=current;
        printf("Введите i:");
        scanf("%d",&i);
    }
current->link=NULL;
}
 
void add(int i)
{
    int k=0;
    char s[30];
    struct element *now;
    printf("Введите строку\n");
    getchar();
    ill(s);
    now=(struct element *)malloc(sizeof(struct element));
    current=(struct element *)malloc(sizeof(struct element));
    strcpy(now->string,s);
    current=initial;
    while(current->link->link->link!=NULL)
    {
        current=current->link;
    }
    now->link=current->link;
    current->link=now;
}
 
void del(int i)
{
    int k=0;
    previous=initial;
    while(previous->link->link->link->link!=NULL)
    {
        previous=previous->link;
    }
    previous->link=previous->link->link;
}
 
void review(int j)
{
    current=initial;
    while(current!=NULL)
    {
        printf("%s\n",current->string);
        current=current->link;
    }
}
 
int main ()
{
    
    int ft;
    int kl, l;
    
    do
    {
        printf(""\n1.Ввод\n2.Вывод\n3.Удаление\n4.Добавление\n0.Выход\n"");
        scanf("%d",&ft);
    switch(ft)
        {
            case(1):Enter(ft); break;
            case(2):review(ft); break;
            case(3):add(kl); break;
            case(4):del(kl); break;
        }
    }
    while(ft!=0);
    return 0;
}

Добавлено через 14 часов 57 минут
Тема актуальна.

Добавлено через 3 часа 25 минут
Задача решена. Полная, рабочая версия программы:

C++

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<clocale>
#include "ill.cpp"
using namespace std;
    struct element {
    char string[30];
    struct element *link;
    };
struct element *initial;
    
void ill(char *);
 
 
void Enter(struct element *previous, struct element *current)
{
    int i, k;
    char s[30];
        initial=(struct element *)malloc(sizeof(struct element));
    printf("Введите строку\n");
    getchar();
    ill(s);
    strcpy(initial->string,s);
    previous=initial;
printf("Введите i:\t");
scanf("%d",&i);
    while(i!=0)
        {
        current=(struct element *)malloc(sizeof(element));
        printf("Введите строку\n");
        getchar();
        ill(s);
        strcpy(current->string,s);
        previous->link=current;
        previous=current;
        printf("Введите i:");
        scanf("%d",&i);
    }
current->link=NULL;
}
 
void add(struct element *current)
{
    int k=0;
    char s[30];
    struct element *now;
    printf("Введите строку\n");
    getchar();
    ill(s);
    now=(struct element *)malloc(sizeof(struct element));
    current=(struct element *)malloc(sizeof(struct element));
    strcpy(now->string,s);
    current=initial;
    while(current->link->link->link!=NULL)
    {
        current=current->link;
    }
    now->link=current->link;
    current->link=now;
}
 
void del(struct element *previous)
{
    int k=0;
    previous=initial;
    while(previous->link->link->link->link!=NULL)
    {
        previous=previous->link;    
             }
    previous->link=previous->link->link;
}
 
void review(struct element *current)
{
    current=initial;
    while(current!=NULL)
    {
        printf("%s\n",current->string);
        current=current->link;
    }
}
 
int main ()
{
    
    struct element *current, *previous;//текущий, предудущий
    int ft;
    
    do
    {
        printf("\n1.Ввод\n2.Вывод\n3.Удаление\n4.Добавление\n0.Выход\n");
        scanf("%d",&ft);
    switch(ft)
        {
            case(1):Enter(current, previous); break;
        case(2):review(current); break;
            case(3):add(current);break;
            case(4):del(previous); break;
        }
    }
    while(ft!=0);
    return 0;
}

Вернуться к обсуждению:
Построить в динамической памяти линейный связанный список строкового типа данных C++

Другие темы раздела
C++ Решение систем линейных уравнений https://www.cyberforum.ru/ cpp-beginners/ thread735701.html Решить СЛУ \begin{cases} & \text{1.2x+2.4y-3.8z=\alpha } \\ & \text{-7x-1.3y=1.27 } \\ & \text{3.3x+0.3y-5z=5.82 } \end{cases} \alpha = \int_{0.55}^{1.27}arctg\frac{sint}{t}dt Результаты представить в виде таблицы. Добавлено через 1 минуту вверх	C++ Сортировка массива Характеристикой строки целочисленной матрицы назовем сумму ее положительных четных элементов. Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик. #include <vc.h> #include <iostream.h> #include <conio.h> #include <time.h> #pragma hdrstop #pragma argsused void main() {
C++ дано натуральное число. Определить номер цифры 8 в нем дано натуральное число. Определить номер цифры 8 в нем.считая конца числа. Если такой цифры нет, ответом должно быт число 0,если таких цифр в числе несколько должен быть определен номер самой левой из них. https://www.cyberforum.ru/ cpp-beginners/ thread735678.html	C++ Среднее арифметическое элементов таблицы https://www.cyberforum.ru/ cpp-beginners/ thread735677.html Дана целочисленная таблица а из положительных элементов. Найти среднее арифметическое элементов таблицы и выяснить является ли данное натуральное число совершенным. (Совершенное если оно равно сумме своих делителей, исключая само число, например 6=1+2+3)
Удалить из матрицы все столбцы, в которых нет отрицательных элементов C++ Здравствуйте, помогите, пожалуйста, решить задачу: нужно удалить из матрицы все столбцы, в которых нет отрицательных элементов. Спасибо. Добавлено через 18 часов 11 минут Неужели никто не может помочь? Добавлено через 12 секунд Неужели никто не может помочь?	C++ Вычислить бесконечную сумму с заданной точностью https://www.cyberforum.ru/ cpp-beginners/ thread735661.html Доброго вам времени суток. Есть задание. Вычислить бесконечную сумму с заданной точностью e (e>0). Счи- тать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем e, - это и все последующие слагаемые можно уже не учитывать. Вычислить: ~ (-1)^i S ...
C++ Обращение к обобщенным вложенным структурам Добрый Вечер. Подскажите пожалуйста как получить доступ ко вложенной структуре в main.cpp. Не находит Node в мейне. есть обобщенный класс со вложенной структурой в BinaryTree.h : // simple binary tree template <class T> class BinaryTree { template <class U> struct Node { Item<U> item; // holds data https://www.cyberforum.ru/ cpp-beginners/ thread735660.html	C++ Метод решета с помощью метода решета решить задачку Дано натуральное число N. Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5.
C++ Линейный алгоритм (Перевод величин из одной единицы измерения в другую) Доброго дня, уважаемые форумчане, помогите пожалуйста решить задание. Перевод величин из одной единицы измерения в другую. Пользователь вводит значение в единице измерение Quart(кварта), программа переводит это значение в единицу измерение 1.13652л. Добавлено через 17 часов 25 минут Срочно нужен :help: https://www.cyberforum.ru/ cpp-beginners/ thread735648.html	C++ создал прогу, которая должна каждый раз рандомно записывать числа в массив и находить сколько чисел есть которые начинаются с цифры заданной пользоват В общем создал прогу, которая должна каждый раз рандомно записывать числа в массив и находить сколько чисел есть которые начинаются с цифры заданной пользователем. все время выводит 0. #include <stdio.h> #include <stdlib.h> #include <time.h> #include <iostream.h> const int n=9; int m, s, d; double A; int i,j; int sumx=0; https://www.cyberforum.ru/ cpp-beginners/ thread735632.html
C++ Отсортировать элементы строк матриц в порядке неубывания. Вычислить кубы полученных матриц Даны две вещественные квадратные матрицы (размер вводится пользователем). Отсортировать элементы строк матриц в порядке неубывания. Вычислить кубы полученных матриц. Разработка алгоритма решения задачи. Проверка правильности и эффективности алгоритма. Программирование алгоритма. Помогите выполнить данное задание, очень нужно, пожалуйста!	C++ Дано целое число, лежащее в диапазоне от –99 до 99 https://www.cyberforum.ru/ cpp-beginners/ thread735603.html Дано целое число, лежащее в диапазоне от –99 до 99. Вывести строку — словесное описание данного числа вида "отрицательное двузначное число", "нулевое число", "положительное однозначное число" и т.д. #include <stdio.h> #include <conio.h> #include <math.h> int main() { int a; printf("a=");scanf("%i",&a); if(a==0)

	20.12.2012, 16:50