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

@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... Можно еще напрямую циклом копировать из одного массива в другой.

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

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