Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
mraleks
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 13
18.12.2012, 21:51     Построить в динамической памяти линейный связанный список строкового типа данных #1
Задание: Построить в динамической памяти линейный связанный список строкового типа данных. Количество элементов списка заранее неизвестно. Список строить в прямом порядке, окончание ввода – введение условного символа. Символ этот в список не включается. Предусмотреть возможность добавления и удаления элемента: пред предпоследнего элемента (в списке больше трех элементов);

Есть вот такой вот текст:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#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 *);
 
int Enter(int l)
{
    struct element *current, *previous;//текущий, предыдущий
    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(struct element));
        printf("Введите строку\n");
        getchar();
        ill(s);
        strcpy(current->string,s);
        previous->link=current;
        previous=current;
        k++;
        printf("Введите i:");
        scanf("%d",&i);
    }
current->link=NULL;
return k;
}
 
void add(int i)
{
    int k=0;
    char s[30];
    struct element *now, *current;
    printf("Введите строку\n");
    ill(s);
    strcpy(now->string,s);
    current=initial;
    while(k!=(i-1))
    {
        current=current->link;
        k++;
    }
    now->link=current->link;
    current->link=now;
}
 
void del(int i)
{
    int k=0;
    char s[30];
    struct element *previous;
    previous=initial;
    while(k!=(i-2))
    {
        previous=previous->link;
        k++;
    }
    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 ()
{
    
    int ft;
    int kl, l;
    
    do
    {
        printf("\n1.Ввод\n 2.Вывод\n 3.Удаление\n4.Добавление\n0.Выход\n");
        scanf("%d",&ft);
    switch(ft)
        {
            case(1):kl=Enter(l); break;
        case(2):review; break;
            case(3):del(kl); break;
            case(4):add(kl); break;
        }
    }
    while(ft!=0);
    return 0;
}
Вроде работает ввод. Вывод не выводит вообще, ни какой информации. Добавление и удаление элемента не работает, "Ошибка сегментирования". Помогите пожалуйста.

Добавлено через 23 часа 33 минуты
Все ещё требуется помощь знающих людей.

Добавлено через 2 часа 3 минуты
Подкиньте хотя бы идею, в какую сторону копать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2012, 21:51     Построить в динамической памяти линейный связанный список строкового типа данных
Посмотрите здесь:

C++ Реализовать структуры данных «линейный список»
C++ Построить в динамической памяти линейный связанный список вещественного типа
C++ Линейный, однонаправленный, связанный список для структур
C++ Выручайте! Данные строкового типа
Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем C++
C++ Двунаправленный связанный список, деструктор, утечка памяти
C++ Линейный список прямого доступа в связанной памяти
C++ Построить линейный список из нескольких динамических переменных

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
18.12.2012, 21:59     Построить в динамической памяти линейный связанный список строкового типа данных #2
ill.cpp no such directory

Не по теме:

А ты еще ждешь момощи

mraleks
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 13
20.12.2012, 16:50  [ТС]     Построить в динамической памяти линейный связанный список строкового типа данных #3
ill.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#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;
}
Yandex
Объявления
20.12.2012, 16:50     Построить в динамической памяти линейный связанный список строкового типа данных
Ответ Создать тему
Опции темы

Текущее время: 05:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru