[c/c++] Новичкам: задаем вопросы

ANTICHAT — форум по информационной безопасности, OSINT и технологиям

ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию. Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club, и теперь снова доступен на новом адресе — forum.antichat.xyz.

Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.

⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.

#11

25.07.2009, 15:46

horlyk

Участник форума

Регистрация: 02.12.2007

Сообщений: 132

Провел на форуме:
233095

Репутация: 21

Отправить сообщение для horlyk с помощью ICQ

Я понимаю листы так:

Он состоит из головы, узла с данными и хвоста. Но я не могу понять роли каждого из элементов. Ну на пример, я вижу роли так - в узле содержатся данные и адрес следующего узла. В голове содержится адрес первого узла. В хвосте содержится адрес головы или как?

В общем посидел, подумал поэкспериментировал...

Код:

#include <iostream>
using namespace std;

class List
{
	public:
		List* next;		
		int data;
};

class Head
{
	public:
		List* next;
};

/*class Tail
{
	public:
		List* last;
};*/


void main()
{
// начало списка, создание первого узла и головы
	List* Node = new List;
	Head* head = new Head;
	//Tail* tail = new Tail;
	head->next = Node;
	int i = 1;
//Добавление:
	while(1)
	{
		cout << "data #" << i << " = ";
		cin >> Node->data;		
		i++;
			if(!Node->data)
			{		
				//tail->last = Node;
				break;
			}
		
		Node->next = new List;
		Node = Node->next;
	
	}

	cout << head->next->data << endl;
}

1. Правильный ли я лист создал?
2. Как мне вывести все значения в листе, начиная с головы?(данный вариант вывода показывает только одно значение с первого узла, хотя в отладке я вижу полную иерархию всех значений)
3. Если лист правильный, то можно ли его оптимизировать?
4. Что вообще нужно с хвостом делать?

Последний раз редактировалось horlyk; 25.07.2009 в 16:50..