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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 23.05.2010, 17:40   #1
krolex
Новичок
Джуниор
 
Регистрация: 23.05.2010
Сообщений: 2
По умолчанию гнездовой поиск

помогите плиз данный список из предложений и данный массив из предложений упорядочить методом гнездового поиска....
в массиве можете посмотреть как сделать удаление элемента....и осовбождение памяти...
скиньте гудок на +7-916-335-15-18,я перезвоню,отблагадарю за помощь ввиде 200-300 рублей на yandex.money или webmoney))))
срочно нужно))))



список:
#include "stdafx.h"
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <stdlib.h>
struct st // Объявление структуры st
{
char *str;
st *ptr2;
};
st *first,*s,*p,*s1; //первый список
int m;
char vrem[50];
int _tmain(int argc, _TCHAR* argv[])
{
s=new st; // new(r); выделение памяти для 1ого элемента.
s->str=new char[50];
first=s; //запоминание адреса начала списка
s->ptr2=NULL; //|r^.p:=nil; указатель первого элемента на следующий нулл.
gets(s->str);
for (int i=0;i<3;i++)
{
p=new st;
p->ptr2=NULL;
s->ptr2=p;
p->str=new char[50];
gets(p->str);
s=s->ptr2;
}
puts("-----------------------------------------------");
s=first;
while ( s!= NULL )
{
printf ("stroka = %s\n",s->str);//vivod kopii dla kontrolja
s=s->ptr2;

}

for (int j=0;j<4;j++)
{
s=first;
while (s->ptr2!=NULL)
{
if (strcmp(s->str,s->ptr2->str)>0)
{
strcpy(vrem,s->str);
strcpy(s->str,s->ptr2->str);
strcpy(s->ptr2->str,vrem);
}
s=s->ptr2;
}
}
puts("-----------------------------------------------");
s=first;
while ( s!= NULL )
{
printf ("stroka = %s\n",s->str);//vivod kopii dla kontrolja
s=s->ptr2;
}
//освобождение памяти
s=first;
while(s)
{
s1 = s->ptr2;
delete s;
s = s1;
}

getch();
return 0;
}


массив:
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>
int _tmain(int argc, _TCHAR* argv[])
{
struct s
{
char st[50];
};
char vrem[50];
s mas[5];
char st1[50];

for (int i=0;i<5;i++)
{
gets(st1);
strcpy(mas[i].st,st1);
}

for (int i=0;i<5;i++)
puts(mas[i].st);
puts("_____________________________ _");
for (int j=0;j<5;j++)
{
for (int i=0;i<4;i++)
{
if (strcmp(mas[i].st,mas[i+1].st)>0)
{
strcpy(vrem,mas[i].st);
strcpy(mas[i].st,mas[i+1].st);
strcpy(mas[i+1].st,vrem);
}
}
}

for (int i=0;i<5;i++)
puts(mas[i].st);

system ("pause");
return 0;
}
krolex вне форума Ответить с цитированием
Старый 23.05.2010, 22:04   #2
Z1000000
Форумчанин
 
Регистрация: 04.05.2010
Сообщений: 495
По умолчанию

Что такое гнездовой поиск ?
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948
Z1000000 вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск-? Evgenii БД в Delphi 8 31.07.2009 16:27
Поиск в БД Karinka БД в Delphi 9 07.12.2008 16:25
Поиск StartMis Общие вопросы Delphi 5 26.08.2008 13:48
Поиск в бд KAKTYC SQL, базы данных 3 25.07.2008 13:21
Поиск Volkogriz Общие вопросы Delphi 5 22.04.2008 10:59