Односвязный список для хранения строк

@str1py · Регистрация: 23.02.2014

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

С int-овскими все работает прекрасно но char не хочет выводиться.

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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct Spisok
{
    char *string;
    Spisok *next;
};
 
void Init(Spisok **begin,int length)
{
    char str[80];
    Spisok *p;
    p = (*begin);
    for (int i(0); i < length; i++)
    {
        cout << i + 1;
        cout << " Введите строку :";
        p = new Spisok;
        cin.get();
        cin.getline(str, 80);
        p->string = str;
        p->next = *begin;
        (*begin) = p;
    }
    cout << endl;
    cout << endl;
}
 
 
void Print(Spisok *begin)
{
    Spisok *p;
    p = begin;
    int i = 1;
    while (p)
    {
        cout << i++;
        cout << p->string << endl;
        p = p->next;
    }
    cout << " NULL\n";
    cout << endl;
    cout << endl;
}
 
void menu()
{
    cout << "1. Добавить строку:\n";
    cout << "2. Вывести список:\n";
    cout << "3. Удалить строку:\n";
    cout << "4. Выход:\n";
}
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    Spisok *begin = NULL;
 
    int N;
    cout << "Введите количество строк: ";
    cin >> N;
 
 
    Spisok *str = new Spisok[N];
 
    char c;
 
    do
    {
        menu();
        cin >> c;
        switch (c)
        {
        case '1': Init(&begin, N); break;
 
        case '2': Print(begin); break;
        //case '3': system("cls"); DeleteString(str, N); break;
        case '4': system("cls"); break;
        default: cout << "Неверный пункт";
        }
    } while (c != '4');
 
 
 
 
    return 0;
}

@nonedark2008 · 20.03.2015, 18:23

Сообщение от str1py

использоват strcpy не вариант это уж точно.

. . .

Сообщение от str1py

А чтобы массив был див на протяжение всей программы

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

@str1py · 20.03.2015, 18:56 **[ТС]**

nonedark2008,

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
struct Spisok
{
    int string1;
    Spisok *next;
};
 
void Init(Spisok **begin,int length)
{
    int str;
    Spisok *p;
    p = (*begin);
    for (int i(0); i < length; i++)
    {
        cout << i + 1;
        cout << " Введите строку :";
        p = new Spisok;
        cin >> str;
        p->string1 = str;
        p->next = *begin;
        (*begin) = p;
    }
    cout << endl;
    cout << endl;
}
 
void Print(Spisok *begin)
{
    Spisok *p;
    p = begin;
    int i = 1;
    while (p)
    {
        cout << i++<< ". ";
        cout << p->string1 << endl;
        p = p->next;
    }
    cout << " NULL\n";
    cout << endl;
    cout << endl;
}
void menu()
{
    cout << "1. Добавить строку:\n";
    cout << "2. Вывести список:\n";
    cout << "3. Удалить строку:\n";
    cout << "4. Выход:\n";
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    Spisok *begin = NULL;
 
    int N;
    cout << "Введите количество строк: ";
    cin >> N;
 
    Spisok *str = new Spisok[N];
 
    char c;
    do
    {
        menu();
        cin >> c;
        switch (c)
        {
        case '1': Init(&begin, N); break;
        case '2': Print(begin); break;
        //case '3': system("cls"); DeleteString(str, N); break;
        case '4': system("cls"); break;
        default: cout << "Неверный пункт";
        }
    } while (c != '4');
 
    return 0;
}

Вот с int все работает замечательно

@nonedark2008 · 20.03.2015, 19:34

Сообщение от str1py

Вот с int все работает замечательно

И? Я и говорил, что int и массивы - это разные вещи. И работать с ними нужно по разному.

@str1py · 21.03.2015, 13:08 **[ТС]**

nonedark2008, Хорошо, а как тогда сделать так чтобы передалось без потерь?Что бы массив остался без strcpy?

@sharpey · 21.03.2015, 14:05

Есть хорошая книга на английском автора Kyle Loudon "Mastering Algorithms with C", выпущенную в 1999 году издательство O'Reilly, где очень подробно разобраны эти алгоритмы, а также стеки, очереди, двусвязные и круговые списки, хэш-таблицы (ассоциативные массивы), наборы данных, деревья, графы, сортировка, численные методы, сжатие и декомпрессия данных, шифрование, геометрические алгоритмы. В Сети найти эту книгу в формате pdf с архивом примеров думаю, не проблема. Или пишите в личку, поделюсь ссылкой.
Пример заголовочного файла односвязного списка оттуда:

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
/*****************************************************************************
*                                                                            *
*  -------------------------------- list.h --------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef LIST_H
#define LIST_H
 
#include <stdlib.h>
 
/*****************************************************************************
*                                                                            *
*  Define a structure for linked list elements.                              *
*                                                                            *
*****************************************************************************/
 
typedef struct ListElmt_ {
 
void               *data;
struct ListElmt_   *next;
 
} ListElmt;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for linked lists.                                      *
*                                                                            *
*****************************************************************************/
 
typedef struct List_ {
 
int                size;
 
int                (*match)(const void *key1, const void *key2);
void               (*destroy)(void *data);
 
ListElmt           *head;
ListElmt           *tail;
 
} List;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void list_init(List *list, void (*destroy)(void *data));
 
void list_destroy(List *list);
 
int list_ins_next(List *list, ListElmt *element, const void *data);
 
int list_rem_next(List *list, ListElmt *element, void **data);
 
#define list_size(list) ((list)->size)
 
#define list_head(list) ((list)->head)
 
#define list_tail(list) ((list)->tail)
 
#define list_is_head(list, element) ((element) == (list)->head ? 1 : 0)
 
#define list_is_tail(element) ((element)->next == NULL ? 1 : 0)
 
#define list_data(element) ((element)->data)
 
#define list_next(element) ((element)->next)
 
#endif

Файл реализации списка:

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
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
/*****************************************************************************
*                                                                            *
*  ex-1.c                                                                    *
*  ======                                                                    *
*                                                                            *
*  Description: Illustrates using a linked list (see Chapter 5).             *
*                                                                            *
*****************************************************************************/
 
#include <stdio.h>
#include <stdlib.h>
 
#include "list.h"
 
/*****************************************************************************
*                                                                            *
*  ------------------------------ print_list ------------------------------  *
*                                                                            *
*****************************************************************************/
 
static void print_list(const List *list) {
 
ListElmt           *element;
 
int                *data,
                   i;
 
/*****************************************************************************
*                                                                            *
*  Display the linked list.                                                  *
*                                                                            *
*****************************************************************************/
 
fprintf(stdout, "List size is %d\n", list_size(list));
 
i = 0;
element = list_head(list);
 
while (1) {
 
   data = list_data(element);
   fprintf(stdout, "list[%03d]=%03d\n", i, *data);
 
   i++;
 
   if (list_is_tail(element))
      break;
   else
      element = list_next(element);
 
}
 
return;
 
}
 
/*****************************************************************************
*                                                                            *
*  --------------------------------- main ---------------------------------  *
*                                                                            *
*****************************************************************************/
 
int main(int argc, char **argv) {
 
List               list;
ListElmt           *element;
 
int                *data,
                   i;
 
/*****************************************************************************
*                                                                            *
*  Initialize the linked list.                                               *
*                                                                            *
*****************************************************************************/
 
list_init(&list, free);
 
/*****************************************************************************
*                                                                            *
*  Perform some linked list operations.                                      *
*                                                                            *
*****************************************************************************/
 
element = list_head(&list);
 
for (i = 10; i > 0; i--) {
 
   if ((data = (int *)malloc(sizeof(int))) == NULL)
      return 1;
 
   *data = i;
 
   if (list_ins_next(&list, NULL, data) != 0)
      return 1;
 
}
 
print_list(&list);
 
element = list_head(&list);
 
for (i = 0; i < 7; i++)
   element = list_next(element);
 
data = list_data(element);
fprintf(stdout, "Removing an element after the one containing %03d\n", *data);
 
if (list_rem_next(&list, element, (void **)&data) != 0)
   return 1;
 
print_list(&list);
 
fprintf(stdout, "Inserting 011 at the tail of the list\n");
 
*data = 11;
if (list_ins_next(&list, list_tail(&list), data) != 0)
   return 1;
 
print_list(&list);
 
fprintf(stdout, "Removing an element after the first element\n");
 
element = list_head(&list);
if (list_rem_next(&list, element, (void **)&data) != 0)
   return 1;
 
print_list(&list);
 
fprintf(stdout, "Inserting 012 at the head of the list\n");
 
*data = 12;
if (list_ins_next(&list, NULL, data) != 0)
   return 1;
 
print_list(&list);
 
fprintf(stdout, "Iterating and removing the fourth element\n");
 
element = list_head(&list);
element = list_next(element);
element = list_next(element);
 
if (list_rem_next(&list, element, (void **)&data) != 0)
   return 1;
 
print_list(&list);
 
fprintf(stdout, "Inserting 013 after the first element\n");
 
*data = 13;
if (list_ins_next(&list, list_head(&list), data) != 0)
   return 1;
 
print_list(&list);
 
i = list_is_head(&list, list_head(&list));
fprintf(stdout, "Testing list_is_head...Value=%d (1=OK)\n", i);
i = list_is_head(&list, list_tail(&list));
fprintf(stdout, "Testing list_is_head...Value=%d (0=OK)\n", i);
i = list_is_tail(list_tail(&list));
fprintf(stdout, "Testing list_is_tail...Value=%d (1=OK)\n", i);
i = list_is_tail(list_head(&list));
fprintf(stdout, "Testing list_is_tail...Value=%d (0=OK)\n", i);
 
/*****************************************************************************
*                                                                            *
*  Destroy the linked list.                                                  *
*                                                                            *
*****************************************************************************/
 
fprintf(stdout, "Destroying the list\n");
list_destroy(&list);
 
return 0;
 
}

Естественно, придётся переделать под себя.

@kravam · 21.03.2015, 22:29

Сообщение от str1py

и я должен увидеть то что я написал

тему дальше не читал. Одна существенная ошибка железно в функции Init; физически у тебя введённая строка находится в str (я эксперементировал с одной строкой, ты ведь сам сказал, что можно вводить любое число строк от 1). Но по выходе из этой функции нельзя обращаться к str. А ведь именно это и происходит, когда ты в функции Print пишешь p->string; идёт обращение к массиву str. А он объявлен в функции Init и по выходе из неё там может быть чёрт знает что.

@nonedark2008 · 21.03.2015, 22:39

Сообщение от str1py

Что бы массив остался без strcpy?

Нуу, есть memcpy... Можно еще напрямую циклом копировать из одного массива в другой.

Новые блоги и статьи Все статьи Все блоги /
Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .

@str1py 0 / 0 / 0 Регистрация: 23.02.2014 Сообщений: 83
	21.03.2015, 13:08 [ТС]
	nonedark2008, Хорошо, а как тогда сделать так чтобы передалось без потерь?Что бы массив остался без strcpy? 0