Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 11.04.2013
Сообщений: 5
1

Организация списков посредством указателей и структур

02.05.2013, 20:46. Просмотров 369. Ответов 0
Метки нет (Все метки)

Что делает: расставляет заданное количество индентификаторов по порядку (a, b, c... 1, 2, 3...).

Нужно внести изменения в код, чтобы удалить первые два элемента списка, заменить на заданный идентификатор значение последнего элемента списка, определить кол-во идентификаторов в списке, начинающихся на символ "a"

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#define MAXDL 9
 
struct EL_SP
{ 
       char id [MAXDL];
       struct EL_SP *sled;
};
 
void Vkl (struct EL_SP **p, char t_id[] )
 
{ 
     struct EL_SP *pt, *k, *j;
     pt = (struct EL_SP *) malloc ( sizeof( struct EL_SP ));
     strcpy( pt -> id, t_id);
     if ( *p == NULL || strcmp (pt -> id, (*p) -> id) < 0)
     {
     pt -> sled =*p; *p=pt;
     }
     else
     {
     k = *p;
     while ( k != NULL && strcmp ( pt -> id, k -> id) >=0 )
       {
           j = k; 
           k = k -> sled;
       }
     j -> sled = pt; 
     pt -> sled = k;
     }
}
 
void PechSp ( struct EL_SP *p )
 
{ 
     struct EL_SP *i;
     printf ("\nPo poryadku:\n");
     for ( i = p; i != NULL; i = i -> sled )
     puts ( i-> id);
}
 
main()
 
{
      struct EL_SP *p;
      unsigned n;
      unsigned i;
      char t_id [MAXDL];
      printf ("Vvedite chislo indefitikatorov\nN = ");
      scanf("%u", &n);
      getchar();
      p = NULL;
      printf ("\nVVEDITE INDEFITIKATORU\n");
      for (i = 1; i <= n; i++)
      {
          gets(t_id);
          Vkl ( &p, t_id);
      }
      PechSp(p);
      printf ("\nNajmite lybuyu klavishu\n");
      getch();
}
Объясните хотя бы на словах, как это сделать, подскажите там операторы какие-нибудь, я не знаю.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.05.2013, 20:46
Ответы с готовыми решениями:

Организация списков путём применения указателей и структур
Помогите, пожалуйста! Есть программа, в программе у меня допущены ошибки, как поправить, непонятно!...

Перебор посредством указателей
Здравствуйте. Задаю параметры цикла с помощью указателей. Вызывает сомнения средняя часть: p !=...

Реализация списка посредством указателей
Здравствуйте! Собственно, так и звучит задание. В методичке примеры на Паскале Type...

Инициализация Stack посредством указателей
Вопрос такой. Правильно ли я использую указатели и связываю ячейки стек? И как вывести на экран без...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.05.2013, 20:46

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Реализация списка посредством указателей
Помогите вывести на экран первую половину списка посредством указателей.

Сортировка посредством слияния списков
Помогите пожалуйста написать алгоритм сортировки посредством слияния списков

Обращение к элементам массива посредством указателей
#define _CRT_SECURE_NO_WARNINGS #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;locale.h&gt;...

сортировка массива стуктур посредством указателей
Доброго времени суток. Есть у меня 1 задачка: пытаюсь её решить: #include&lt;iostream&gt;...


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

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

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