Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
ghostepta
0 / 0 / 0
Регистрация: 28.11.2008
Сообщений: 3
#1

Реализовать односвязный список и обеспечить его сортировку по одному из полей структуры. - C++

23.12.2008, 19:40. Просмотров 1229. Ответов 1
Метки нет (Все метки)

Реализовать односвязный список и обеспечить его сортировку по одному из полей структуры.
зарание спс

Добавлено через 37 минут 26 секунд
вот решение но тут ошибки,могли бы исправить и выложить с обьяснением)))
C++
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include "stdafx.h"
#include<stdio.h>
#include<conio.h>
#include<string.h>
typedef struct _poisk *point;
typedef struct _poisk
{
int a;
char *c;
point next;
}poisk;
 
int Comp (char *s,char *c)//функция поиска строки c в строке s
{
int n,m,i,j,k,l,a;
n=strlen(s);
m=strlen(c);
k=0;
l=0;
 
for (i=0;i<n-m+1;i++)
{
for (j=0;j<m;j++)
{
if (s[i+j]==c[j]) k++;
else k=k;
}
if (k!=m) l++;
else l=l;
}
if (l==(n-m+1)) a=0;//строки c нет в строке s 
else a=1;//строка c есть в строке s
return a;
}
int main()
{
point pl,plh=0,pl2,plh2=0,plc,plch=0;
int i,b,n;
char *s,*h;
for (i=0;i<5;i++)
{ 
pl=(point) malloc (sizeof(poisk));
s=(char*) malloc(50);
pl->a=i+1;
printf("enter the string\n");
gets(s);
pl->c=s;
pl->next = plh;
plh = pl;
}
for(pl=plh;pl!=0;pl=pl->next)
printf("%d %s %.08X \n",pl->a,pl->c,pl);
h=(char*) malloc(50);
printf("Enter the required string\n");
gets(h);
n=0;
for (pl=plh;pl!=0;pl=pl->next)
{
pl2=(point) malloc (sizeof(poisk));
pl2->a=i;
pl2->c=pl->c;
b=Comp(pl2->c,h);
if (b==0)
{
pl2->next=plh2;
plh2=pl2;
printf("%d %s %.08X \n",pl2->a,pl2->c,pl2);
}
n++;
i--;
}
for (pl=plh;pl!=0;)
{
plc=pl->next;
s=pl->c;
free(s);
free(pl);
pl=plc;
}
for (pl2=plh2;pl!=0;)
{
plc=pl2->next;
s=pl2->c;
free(s);
free(pl2);
pl2=plc;
}
getch();
free(h);
return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2008, 19:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать односвязный список и обеспечить его сортировку по одному из полей структуры. (C++):

Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. - C++
Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. В качестве примера использовать...

Отсортировать массив из структур по одному из полей структуры любым способом - C++
Отсортировать массив из структур по одному из полей структуры любым способом.

Реализовать односвязный список студентов - C++
В моем коде нужно реализовать односвязный список, нужно реализовать операцию вставки нового элемента в отсортированный список и реализовать...

Односвязный кольцевой список, реализовать - C++
Помогите написать и реализовать кольцевой список

Реализовать односвязный список и вектор - C++
Array.h (описание классов) #ifndef ARRAY// if not defined #define ARRAY Class ARRAY{ Public ARRAY(); ~ ...

Реализовать односвязный список для хранения - C++
Реализовать односвязный список для хранения данных вида: ФИО, группа. Обеспечить выполнение операций: добавление элемента в заданную...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
accept
4822 / 3243 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
23.12.2008, 22:53 #2
C
1
2
3
4
5
6
typedef struct _poisk *point;
typedef struct _poisk {
    int a;
    char *c;
    point next;
} poisk;
надо

C
1
2
3
4
5
typedef struct _poisk {
    int a;
    char *c;
    struct _poisk *next;
} Poisk, *Point;
с больших букв чтобы было видно что это новые типы
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2008, 22:53
Привет! Вот еще темы с ответами:

Попытка реализовать односвязный линейный список - C++
Доброго времени суток! Пробую реализовать односвязный линейный список в виде структуры. #include &lt;iostream&gt; #include &lt;cmath&gt; using...

Реализовать иерархию классов, включающую в себя односвязный и двусвязный список - C++
Нужно реализовать иерархию классов, включающую в себя односвязный и двусвязный список. При компиляции программа выдает ошибку:&quot;Ошибка 1...

Реализовать односвязный список, элементы которого содержат целые числа - C++
1.1 «Список I». Реализовать односвязный список, элементы которого содержат целые числа. Реализовать при этом функции list_new() (создать...

Реализовать сортировку массива объектов пользовательского типа по заданному полю (структуры) - C++
Есть перечень студентов, прибывших в лагерь по форме: ФИО, факультет, номер отряда. Упорядочить перечень по номерам отрядов, внутри отряда...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru