Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.12.2011, 16:07   #1
GripEnemy
Пользователь
 
Регистрация: 05.12.2011
Сообщений: 11
Стрелка Двухсвязный список (С++)

Выручите пожалуйста , сделал все програмы , которые смог , теперь бошка совсем не пашет.
Данная последовательность чисел, заканчивается точкой. Добавить в конец последовательности все ее символы, располагая их в обратном порядке (например, из последовательности 1, 2, 3 получить 1, 2, 3, 2, 1). Использовать двух-связный список , размер 10. +ввод +вывод последовательности на екран.
Огромное спасибо всем , кто поможет.
GripEnemy вне форума Ответить с цитированием
Старый 16.12.2011, 23:18   #2
dr.Chas
***
Участник клуба
 
Аватар для dr.Chas
 
Регистрация: 30.07.2007
Сообщений: 1,162
По умолчанию

Вот сделал пример на си.

Код:
#include <stdio.h>
#include <stdlib.h>

typedef struct dlist {
		int n;
		struct dlist *next, *prev;
} dlist;
	


void inputList(dlist *s) {
	printf("вывод списка: \n");
	while (s!=NULL) {
		printf("%d ", s->n);
		s=s->next;		
	}
}

dlist* createList() {
	int j;	
	dlist *s=NULL, *pr=NULL;
	
	printf("последовательность:\n");
	j=0;
	do {	
		printf("%d ", j);		
		s=(dlist *) malloc(sizeof(dlist));
		
		s->n=j;		
		
		if (j==0) {
			s->prev=NULL;			
		} else {
			s->prev=pr;
			pr->next=s;
		}
		s->next=NULL;				
		
		pr=s;		
		j++;
	} while (j!=11);
	printf("\n");
	
	return s;
}

dlist* editList(dlist *s) {
	dlist *pr=NULL, *p=NULL;
	
	p=s;
	while (s->prev!=NULL) {
		pr=(dlist *) malloc(sizeof(dlist));
		pr->next=NULL;
		pr->prev=p;
		p->next=pr;
		p=pr;	
		s=s->prev;
		pr->n=s->n;
	}
	
	return s;
}

void main() {
	dlist *s=NULL;
	
	s=createList();
	s=editList(s);	
	inputList(s);
	
	printf("\n");
}
dr.Chas вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
двухсвязный список freestylerUA Паскаль, Turbo Pascal, PascalABC.NET 1 24.03.2011 06:39
Двухсвязный список в С++ Aple Помощь студентам 9 12.12.2010 12:50
Двухсвязный список StarScream2008 Общие вопросы C/C++ 1 19.09.2008 20:04
Паскаль... Двухсвязный список !!! merax Паскаль, Turbo Pascal, PascalABC.NET 5 21.12.2007 08:01