Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Помощ за задача на C++

Нова тема

23 април 20197 г.

Здравейте колеги! Имам следната задача по програмиране. Да се състави функция за включване на предпоследния елемент в двусвързан списък с начален указател START. Успях да направя кода, обаче добавя елемента на последно място. Може ли да помогнете с преправянето на функцията, за да добавя елемента на предпоследно място ?

https://pastebin.com/S7LMWjLt

Цитирай

24 април 20197 г.

#include <iostream>
using namespace std;

struct node
{
	int data;
	node* previous;
	node* next;
};

void includeLastButOne(int data, node** start)
{
	node* c = *start;
	node* d = new node;
	d->data = data;
	if (*start == nullptr)
	{
		*start = d;
		d->previous = nullptr;
		d->next = nullptr;
		return;
	}
	else if ((*start)->next == nullptr)
	{
		(*start)->previous = d;
		d->next = *start;
		d->previous = nullptr;
		*start = d;
		return;
	}
	while (c->next != nullptr)
	{
		c = c->next;
	}
	d->previous = c->previous;
	d->next = c;
	c->previous->next = d;
	c->previous = d;
	
}

void printList(node* start)
{
	node* c = start;
	while (c != nullptr)
	{
		cout << c->data << " ";
		c = c->next;
	}
	cout << endl;
}

int main()
{
	node* start = nullptr;
	for (int i = 0; i < 10; i++)
	{
		includeLastButOne(i, &start);
		printList(start);
	}
	includeLastButOne(1000000, &start);
	printList(start);
}

Цитирай

24 април 20197 г.

Автор

Благодаря, с малко преправяния стана точно както исках!

Цитирай

Архивирана тема

Темата е твърде стара и е архивирана. Не можете да добавяте нови отговори в нея, но винаги можете да публикувате нова тема, в която да продължи дискусията. Регистрирайте се или влезте във вашия профил за да публикувате нова тема.