Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на C / C++

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.423 RSS
←   Март 2012   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

5.423 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на C / C++


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик
Статус: Академик
Рейтинг: 10255
∙ повысить рейтинг » 		Коцюрбенко Алексей aka Жерар
Статус: Академик
Рейтинг: 3870
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 2416
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / C/C++

Номер выпуска:1730
Дата выхода:27.03.2012, 17:30
Администратор рассылки:Киселёва Алёна aka Verena (Академик)
Подписчиков / экспертов:150 / 99
Вопросов / ответов:1 / 1

Консультация # 185653: Здравствуйте! У меня возникли сложности с таким вопросом: Задание! Ссылка: http://s019.radikal.ru/i607/1203/fd/5e330ce46347.jpg Работа в Microsoft C++ 2010 Express, односвязный список. Обработка строки (строка по заданию представляет собой односвязный список) когда она уже список. Не используя при этом классы вектор, стринг и д...

Консультация # 185653:

Здравствуйте! У меня возникли сложности с таким вопросом:
Задание!

Ссылка:
http://s019.radikal.ru/i607/1203/fd/5e330ce46347.jpg

Работа в Microsoft C++ 2010 Express, односвязный список. Обработка строки (строка по заданию представляет собой односвязный список) когда она уже список. Не используя при этом классы вектор, стринг и другие применения библиотеки STL. Пример представлен ниже правда недоделанный.

Мой недоделанный вариант(Тот максимум до чего я дошел и на чем запутался)
Читал мини описания, а так же на вики описания о односвязных списках. Рисунок представляю в голове, проблема в понимании текущего элемента, следущего, предыдущего - именно в односвязном списке. Понять конечно хочу и разобраться, но времени становится меньше, следственно обращаюсь к вам, помогите дописать программу.

Код :
#include "stdafx.h"
#include <conio.h> 
#include <iostream>
#include <cstring>
using namespace std;

struct item
{ 
	char elem ;
	item *next ;

};
struct list{
	item *head;
	item *tail;
};

void spisokcr(list &l){ //sozdanie spiska
	l.head=NULL;
	l.tail=NULL;
}

void listad(list &l,char element){   //dobawlenie elementa
	item* temp = new item;
	temp->elem=element;
	temp->next=NULL;
	if(l.head==NULL) l.head = temp;
	else l.tail->next=temp;
	l.tail=temp;
	
}

void delitemlist(list &l,item* element){//udalene element iz spiska
	item* current_temp = l.head;
	item* before_temp;
	while (current_temp != element) {
		before_temp = current_temp;
		current_temp = current_temp->next;
	}
	if (l.head == current_temp) {
		l.head = current_temp->next;
	} else if (current_temp->next == NULL) {
		before_temp->next = NULL;
	} else {
		before_temp->next = current_temp->next;
	}
	
}

void vivod(list l){                                  //vivod vsex elementov spiska
	item* temp=l.head;
	if(l.head == NULL)			//esli takogo elementa net
	{								
		cout<<"Spisok pust";		
	}
	else							//esli takoi element est`
	{
		cout<<"Spisok:\n";			
		while(temp){
			cout<<temp->elem;
			temp=temp->next;
		}
		cout<<'!'<<endl;
	}
}

item *search(list &l, char element){ //poisk znacheniya
	item *temp=l.head;
	while(temp && temp->elem!=element)temp=temp->next;
	return temp;
}

item *searchpr(list &l,item *element){//poisk prediduwego elementa
	item *sprew = l.head;
	if(sprew){
		while(sprew->next != element && sprew){
			sprew=sprew->next;
			if(!sprew) break;
		}
	}
	if(sprew == element) sprew= NULL;
	return sprew;
}

void clearpos(list &l){          //udalenie probelow
	item *temp = l.head;
	item *kon=l.tail;
	while(temp!=NULL){
		if(temp->elem=='	')
			temp->elem=' ';
		temp=temp->next;
	}
	temp = l.head;
	item *nextel=temp->next;
	while(temp!=NULL){
		if((temp->elem==' ') && (nextel->elem==' ') ){
			delitemlist(l,temp);
		}
		temp=nextel;
		nextel=temp;

	}
}
void dellist(list&l)       //udalenie spiska
{

	while(l.head!=NULL){
		item* temp = l.head;
		l.head=l.head->next;
		delete temp;
	}
	l.head==NULL;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int const n=100;
	char a[n],b[n];
	int i,m,j,k;
	list sp1,sp2;
	spisokcr(sp1);
	spisokcr(sp2);

        // ______________________
	cout<<"Vv stroku1:\n";
	do {                                      
		cin.clear();
		cin.getline(a, n);
		m = cin.gcount();                                        //vvod spiska
		for (i=0; i<m; ++i) {
			if (a[i] != '\0')
				listad(sp1, a[i]);
		}
	} while (cin.fail());
      //  __________________________
	/*spisok_clear_probels(sp);*/
	vivod(sp1);
	clearpos(sp1);
	vivod(sp1);
	cout<<"Vv stroku2:\n";
	do {
		cin.clear();
		cin.getline(b, n);
		k = cin.gcount();
		for (j=0; j<k; ++j) {
			if (b[j] != '\0')
				listad(sp2, b[j]);
		}
	} while (cin.fail());
	/*spisok_clear_probels(sp1);*/
	vivod(sp2);
	dellist(sp1);
	dellist(sp2);
	getch();

	
	return 0;
}

Дата отправки: 24.03.2012, 17:01
Вопрос задал: Посетитель - 392815 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Асмик (Академик):

Здравствуйте, Посетитель - 392815!

Добавила в Вашу программу функцию, которая проводит нужную обработку.

Код :
// 185653.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <conio.h> 

using namespace std;

int const n=1024;

struct item
{
	char elem ;
	item *next ;
};
struct list{
	item *head;
	item *tail;
};
void spisokcr(list &l){ //sozdanie spiska
	l.head=NULL;
	l.tail=NULL;
}
void listadd(list &l,char element){ //dobawlenie elementa
	item* temp = new item;
	temp->elem=element;
	temp->next=NULL;
	if(l.head==NULL) l.head = temp;
	else l.tail->next=temp;
	l.tail=temp;
}
void delitemlist(list &l,item* element){//udalene element iz spiska
	item* current_temp = l.head;
	item* before_temp;
	while (current_temp != element) {
		before_temp = current_temp;
		current_temp = current_temp->next;
	}
	if (l.head == current_temp) {
		l.head = current_temp->next;
	} else if (current_temp->next == NULL) {
		before_temp->next = NULL;
	} else {
		before_temp->next = current_temp->next;
	}
}

void delfromitem(list &l,item* element){//udalene element iz spiska
	item* current_temp = l.head;
	item* before_temp;
	while (current_temp != element) {
		before_temp = current_temp;
		current_temp = current_temp->next;
	}
	if (l.head == current_temp) {
		l.head = NULL;
		delete current_temp;
	} else if (current_temp->next == NULL) {
		before_temp->next = NULL;
		delete current_temp;
	} else {
		before_temp->next = NULL;
		while(current_temp!=NULL){
			item* temp = current_temp;
			if (current_temp->next) current_temp=current_temp->next; else current_temp=NULL;
			delete temp;
		}
	}
}


void vivod(list l){ //vivod vsex elementov spiska
	item* temp=l.head;
	if(l.head == NULL) //esli takogo elementa net
	{
		cout<<"Spisok pust";
	}
	else //esli takoi element est`
	{
		cout<<"Spisok:\n";
		while(temp){
			cout<<temp->elem;
			temp=temp->next;
		}
		cout<<'!'<<endl;
	}
}
item *search(list &l, char element){ //poisk znacheniya
	item *temp=l.head;
	while(temp && temp->elem!=element)temp=temp->next;
	return temp;
}
item *searchpr(list &l,item *element){//poisk prediduwego elementa
	item *sprew = l.head;
	if(sprew){
		while(sprew->next != element && sprew){
			sprew=sprew->next;
			if(!sprew) break;
		}
	}
	if(sprew == element) sprew= NULL;
	return sprew;
}
void clearpos(list &l){ //udalenie probelow
	item *temp = l.head;
	item *kon=l.tail;
	while(temp!=NULL){
		if(temp->elem=='\t')
			temp->elem=' ';
		temp=temp->next;
	}
	temp = l.head;
	item *nextel=temp->next;
	while(temp!=NULL && nextel!=NULL){
		if((temp->elem==' ') && (nextel->elem==' ') ){
			delitemlist(l,temp);
		}
		temp=nextel;
		nextel=temp->next;
	}
}
void dellist(list&l) //udalenie spiska
{
	while(l.head!=NULL){
		item* temp = l.head;
		if (l.head->next) l.head=l.head->next; else l.head=NULL;
		delete temp;
	}
	l.head=NULL;
}

void slianie(list &l1, list &l2){ //nechetnye iz l1, chetnye iz l2
	item *s1 = l1.head;
	item *s2 = l2.head;	
	while(true)
	{
		while(s1!=NULL && s1->elem!=' ' )	//poisk sled slova
			s1=s1->next;	
		if (s1==NULL) break;
		if (s1->next==NULL) break;
		s1=s1->next;
		while(s2!=NULL && s2->elem!=' ' )	//poisk sled slova
			s2=s2->next;	
		if (s2==NULL) break;
		if (s2->next==NULL) break;
		s2=s2->next;
		while(s1!=NULL && s2!=NULL && s1->elem!=' '&& s2->elem!=' ' )
		{
			s1->elem=s2->elem;
			if(s1!=NULL) s1=s1->next;
			if(s2!=NULL) s2=s2->next;
		}
		if(s1==NULL || s1->elem==' ')
		{
			while(s2!=NULL && s2->elem!=' ' )
			{
				listadd(l1,s2->elem);
				s2=s2->next;
			}
			if(s1!=NULL) s1=s1->next;
			if(s2!=NULL) s2=s2->next;
		}
		else if(s2==NULL || s2->elem==' ')
		{
			while(s1!=NULL && s1->elem!=' ' )
			{
				delitemlist(l1,s1);
				s1=s1->next;
			}
			if(s1!=NULL) s1=s1->next;
			if(s2!=NULL) s2=s2->next;
		}
	}
	if(s1!=NULL) delfromitem(l1,s1);
}



int _tmain(int argc, _TCHAR* argv[])
{
	list sp1,sp2;
	char a[n],b[n];
	int i,m;
	spisokcr(sp1);
	spisokcr(sp2);
	// ______________________
	cout<<"Vvedite stroku1:\n";
	do {
		cin.clear();
		cin.getline(a, n);
		m = cin.gcount(); //vvod spiska
		for (i=0; i<m; ++i) {
			if (a[i] != '\0')
				listadd(sp1, a[i]);
		}
	} while (cin.fail());
	// __________________________
	/*spisok_clear_probels(sp);*/
	clearpos(sp1);
	vivod(sp1);
	cout<<"Vv stroku2:\n";
	do {
		cin.clear();
		cin.getline(b, n);
		m = cin.gcount();
		for (i=0; i<m; ++i) {
			if (b[i] != '\0')
				listadd(sp2, b[i]);
		}
	} while (cin.fail());
	/*spisok_clear_probels(sp1);*/
	clearpos(sp2);
	vivod(sp2);
	slianie(sp1,sp2);
	vivod(sp1);
	dellist(sp1);
	dellist(sp2);
	getch();
	return 0;
}

Консультировал: Асмик (Академик)
Дата отправки: 24.03.2012, 19:46

5
нет комментария
-----
Дата оценки: 24.03.2012, 22:56
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2012, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.36 от 26.01.2012
В избранное