Указатель на массив - C++

@maSt · Регистрация: 28.02.2010

Есть такая структура

C++

struct Elem
{
    char cos;
    Elem * next;
    Elem * prev;
 
};
Elem * Head=NULL,*Tail=NULL;

есть указатель на массив размера n

C++

1	Elem * lancuch = new Elem[n];

1 вопрос, такая запись выделяет место на элементы массива или сразу же сама их объявляет?

2 вопрос, могу ли я к каждому из элементов привязать однонаправенный список?
я пытался это делать по образу и подобию простого однонаправленного списка, но ничего не работает

3 можете ли показать маленький пример как привязать к какому-то элементу однонаправленный список?

я пытался это сделать так

Кликните здесь для просмотра всего текста

C++

if (poczatek==NULL)
    {
        elem[numer].cos=p;
        poczatek=(elem+numer);
        elem[numer].nastepny=NULL;
    }
    else
    {
        elem[numer].nastepny = new Lancuch;
        elem= elem[numer].nastepny;
        elem[numer].cos=p;
        elem[numer].nastepny=NULL;
 
    }

Но тут есть как минимум две ошибки

@taras atavin · 26.12.2012, 16:34

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

вопрос, такая запись выделяет место на элементы массива или сразу же сама их объявляет?

Объявляешь ты и ты объявил только указатель то ли на структуру (элемент списка), то ли на массив таких структур.

Добавлено через 1 минуту

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

2 вопрос, могу ли я к каждому из элементов привязать однонаправенный список?

Нет, так как базовый тип массива совпадает с типом элемента двусвязного списка.

@maSt · 26.12.2012, 17:22 **[ТС]**

Тогда я попытаюсь сделать через массив строк(string)

C++

1	string arr[] = new string[arr_size];

Но вот так new показывает как ошибку , почему?

@taras atavin · 26.12.2012, 17:29

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

Но вот так new показывает как ошибку , почему?

Пустые квадратные скобки - это обычный массив автоматически определяемого размера. Он тоже статический/автоматический, как и при указании размера в скобках, просто не надо вручную считать элементы. Он тоже резервируется. А new - это динамическое выделение. И почему вдруг перескок на строки?

@maSt · 26.12.2012, 17:41 **[ТС]**

Просто нужно смоделировать добавление к гирлянде новых элементов, я пытался сделать это на структурах.
Создать массив и к нужным элементам массива добавлять новые плюшки на гирлянду.
А если на структурах сделать это будет тяжело , то проще сделать массив string , будет намного проще добавлять и удалять элементы

@taras atavin · 26.12.2012, 18:01

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

Просто нужно смоделировать добавление к гирлянде новых элементов, я пытался сделать это на структурах.

Ну и делай на структурах, как хотел. Зачем перескакивать на строки? Я тебе ответил, что именно твоя структура соответствует списку другой связности, ты от этого перескакиваешь на строки. Следующим будет лес?

@maSt · 26.12.2012, 18:19 **[ТС]**

Да просто я уже дня 4 пытался сделать на структурах и постоянно получал какие-то ошибки.

@taras atavin · 26.12.2012, 18:20

Не факт, что на строках будет не сложнее.

@taras atavin 3887 / 1761 / 92 Регистрация: 24.11.2009 Сообщений: 27,566
	26.12.2012, 16:34	#2
	Сообщение от maSt вопрос, такая запись выделяет место на элементы массива или сразу же сама их объявляет? Объявляешь ты и ты объявил только указатель то ли на структуру (элемент списка), то ли на массив таких структур. Добавлено через 1 минуту Сообщение от maSt 2 вопрос, могу ли я к каждому из элементов привязать однонаправенный список? Нет, так как базовый тип массива совпадает с типом элемента двусвязного списка. 1

@taras atavin 3887 / 1761 / 92 Регистрация: 24.11.2009 Сообщений: 27,566
	26.12.2012, 17:29	#4
	Сообщение от maSt Но вот так new показывает как ошибку , почему? Пустые квадратные скобки - это обычный массив автоматически определяемого размера. Он тоже статический/автоматический, как и при указании размера в скобках, просто не надо вручную считать элементы. Он тоже резервируется. А new - это динамическое выделение. И почему вдруг перескок на строки? 0

@maSt 5 / 5 / 1 Регистрация: 28.02.2010 Сообщений: 166
	26.12.2012, 17:41 [ТС]	#5
	Просто нужно смоделировать добавление к гирлянде новых элементов, я пытался сделать это на структурах. Создать массив и к нужным элементам массива добавлять новые плюшки на гирлянду. А если на структурах сделать это будет тяжело , то проще сделать массив string , будет намного проще добавлять и удалять элементы 0

@taras atavin 3887 / 1761 / 92 Регистрация: 24.11.2009 Сообщений: 27,566
	26.12.2012, 18:01	#6
	Сообщение от maSt Просто нужно смоделировать добавление к гирлянде новых элементов, я пытался сделать это на структурах. Ну и делай на структурах, как хотел. Зачем перескакивать на строки? Я тебе ответил, что именно твоя структура соответствует списку другой связности, ты от этого перескакиваешь на строки. Следующим будет лес? 0

@maSt 5 / 5 / 1 Регистрация: 28.02.2010 Сообщений: 166
	26.12.2012, 18:19 [ТС]	#7
	Да просто я уже дня 4 пытался сделать на структурах и постоянно получал какие-то ошибки. 0

@taras atavin 3887 / 1761 / 92 Регистрация: 24.11.2009 Сообщений: 27,566
	26.12.2012, 18:20	#8
	Не факт, что на строках будет не сложнее. 0

Опции темы

С++ для начинающих

Указатель на массив - C++