На Си нужно вывести на екран двусвязный список

[vova_makr]

На Си нужно вывести на екран двусвязный список с головы и с хвоста
С головы у меня все норм выводит а от с хвоста зациклываеться:

void PrintForward(const DoublyLinkedList* list)
{
	for (DoublyLinkedList::Node* node = list->head; node != nullptr; node = node->nextNode)
		printf("%d\n", node->value);
	printf("\n");
}
void PrintBackward(const DoublyLinkedList* list)
{
	for (DoublyLinkedList::Node* node = list->tail; node != nullptr; node = node->prevNode)
		printf("%d\n", node->value);
	printf("\n");
}

[Bayern_M]

Можно узнать значение list->head->prevNode?

Или посмотреть на сам список, если он статический.

[vova_makr]

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

Можно узнать значение list->head->prevNode?

Или посмотреть на сам список, если он статический.

DoublyLinkedList* CreateDoublyLinkedList()
{
	DoublyLinkedList* list = (DoublyLinkedList*)malloc(sizeof(DoublyLinkedList));
	list->head = nullptr;
	list->tail = nullptr;

	return list;
}
void InsertFirst(DoublyLinkedList* list, int value)
{
	DoublyLinkedList::Node* newNode = (DoublyLinkedList::Node*)malloc(sizeof(DoublyLinkedList));
	newNode->nextNode = list->head;
	newNode->value = value;
	list->head = newNode;

	if (list->tail == nullptr)
		list->tail = newNode;
}
int main(){
DoublyLinkedList* list = CreateDoublyLinkedList();
	InsertFirst(list, 5);
	InsertFirst(list, 4);
	InsertFirst(list, 6);
	InsertFirst(list, 8);
	PrintForward(list);
	PrintBackward(list);

return 0;
}

[Bayern_M]

Где в вашем коде вы работаете с полем prevNode? Из того, что Вы написали, получается список только в одну сторону через указатель на next

[vova_makr]

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

Где в вашем коде вы работаете с полем prevNode? Из того, что Вы написали, получается список только в одну сторону через указатель на next

в InsertFirst ??
я тут с prevNode

struct DoublyLinkedList
{
	struct Node
	{
		int value;
		Node* nextNode;
		Node* prevNode;
	};
	Node* head;
	Node* tail;
};

[Bayern_M]

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

в InsertFirst ??

В InsertFirst я вижу работу только с полем newNode->nextNode, а newNode->prevNode Вы никак не задаёте.

Как результат, в функции PrintBackward при задании условий цикла node->prevNode у Вас никак не определено.

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

в InsertFirst ??
я тут с prevNode

struct DoublyLinkedList
{
	struct Node
	{
		int value;
		Node* nextNode;
		Node* prevNode;
	};
	Node* head;
	Node* tail;
};

В динамическом списке (ваш случай) Вам нужно хранить только голову и хвост. Т.е. переменная списка будет иметь вид

struct DoublyLinkedList
{
	struct node *head;
	struct node *tail;
};

Как я уже сказал, в вашей ноде есть поле prevNode, но при создании очередной ноды в функции InsertFirst вы никак его не инициализируете.

[vova_makr]

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

В InsertFirst я вижу работу только с полем newNode->nextNode, а newNode->prevNode Вы никак не задаёте.

Как результат, в функции PrintBackward при задании условий цикла node->prevNode у Вас никак не определено.



В динамическом списке (ваш случай) Вам нужно хранить только голову и хвост. Т.е. переменная списка будет иметь вид

struct DoublyLinkedList
{
	struct node *head;
	struct node *tail;
};

Как я уже сказал, в вашей ноде есть поле prevNode, но при создании очередной ноды в функции InsertFirst вы никак его не инициализируете.

я понял, переделаю
а эту функцию я правильно сделал?:

void Clear(DoublyLinkedList* list)
{
	for (DoublyLinkedList::Node* node = list->head; node != nullptr;)
	{
		DoublyLinkedList::Node* nextNode = node->nextNode;
		free(node);
		node = nextNode;
	}
	list->head = nullptr;
	list->tail = nullptr;
}

[vova_makr]

Инициализовал:

void InsertFirst(DoublyLinkedList* list, int value)
{
	DoublyLinkedList::Node* newNode = (DoublyLinkedList::Node*)malloc(sizeof(DoublyLinkedList));
	newNode->nextNode = list->head;
	newNode->value = value;
	newNode->prevNode = nullptr;
	list->head = newNode;

	if (list->tail == nullptr)
		list->tail = newNode;
}

[Bayern_M]

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

я понял, переделаю
а эту функцию я правильно сделал?:

void Clear(DoublyLinkedList* list)
{
	for (DoublyLinkedList::Node* node = list->head; node != nullptr;)
	{
		DoublyLinkedList::Node* nextNode = node->nextNode;
		free(node);
		node = nextNode;
	}
	list->head = nullptr;
	list->tail = nullptr;
}

Здесь очень много ошибок, разбирать которые времени нет - сам на работе сижу пишу Но хотелось бы выделить самое главное Вам на будущее

Так список не обходят. Это нерабочий подход. Односвязный список обходят через while. Например так:

while (node) {                      
    *действия над нодой*
    node=node->next;         
}

[Bayern_M]

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

Инициализовал:

void InsertFirst(DoublyLinkedList* list, int value)
{
	DoublyLinkedList::Node* newNode = (DoublyLinkedList::Node*)malloc(sizeof(DoublyLinkedList));
	newNode->nextNode = list->head;
	newNode->value = value;
	newNode->prevNode = nullptr;
	list->head = newNode;

	if (list->tail == nullptr)
		list->tail = newNode;
}

Почитайте несколько раз
http://lord-n.narod.ru/download/book..._C/22/2206.htm