С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 1
Регистрация: 17.12.2012
Сообщений: 13
1

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

18.12.2012, 21:51. Показов 2143. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задание: Построить в динамической памяти линейный связанный список строкового типа данных. Количество элементов списка заранее неизвестно. Список строить в прямом порядке, окончание ввода – введение условного символа. Символ этот в список не включается. Предусмотреть возможность добавления и удаления элемента: пред предпоследнего элемента (в списке больше трех элементов);

Есть вот такой вот текст:
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 минуты
Подкиньте хотя бы идею, в какую сторону копать.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.12.2012, 21:51
Ответы с готовыми решениями:

Построить в динамической памяти линейный связанный список вещественного типа
Всем привет! имеются 3 задачи на С++, надо срочно все написать и сдать. если есть чуток времени,...

Создать в динамической памяти двухсвязный линейный список из 3n элементов
1.Создать в динамической памяти двухсвязный линейный список из 3n элементов (число n і 1...

Динамические структуры. Создать в динамической памяти односвязный список типа «кольцо»
1. Создать в динамической памяти односвязный список типа «кольцо» из символьных данных...

Создать в динамической памяти односвязный список типа «очередь» из случайных целых чисел
1. Создать в динамической памяти односвязный список типа «очередь» из случайных целых чисел ....

2
CEO SOVAZ Corp.
386 / 232 / 51
Регистрация: 17.12.2011
Сообщений: 822
Записей в блоге: 1
18.12.2012, 21:59 2
ill.cpp no such directory

Не по теме:

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

0
0 / 0 / 1
Регистрация: 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;
}
0
20.12.2012, 16:50
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2012, 16:50
Помогаю со студенческими работами здесь

Создать в динамической памяти односвязный список типа «стек» из случайных вещественных чисел
Создать в динамической памяти односвязный список типа «стек» из случайных вещественных чисел (-500,...

Создать в динамической памяти односвязный список типа «очередь» из случайных целых чисел
Динамические структуры данных: Создать в динамической памяти односвязный список типа «очередь» из...

Создать в динамической памяти односвязный список типа «очередь» из случайных целых чисел
1. Создать в динамической памяти односвязный список типа «очередь» из случайных целых чисел ....

Линейный дважды связанный список
Составить программу обработки списка. Вид списка - линейный дважды связанный Добавить новый...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru