| ← Июнь 2016 → | ||||||
|
3
|
||||||
|
6
|
7
|
8
|
9
|
10
|
11
|
|
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
|
20
|
21
|
23
|
24
|
25
|
26
|
|
|
27
|
28
|
29
|
30
|
|||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://prog.rusfaq.ru/C
Открыта:
14-03-2002
Статистика
0 за неделю
RFpro.ru: Программирование на C / C++
| РАССЫЛКИ ПОРТАЛА RFPRO.RU
Лучшие эксперты в разделе
∙ С / С++
Здравствуйте! Помогите, пожалуйста, написать программу. Использовать только C без C++
Дата отправки: 17.06.2016, 18:57 Консультирует Лысков Игорь Витальевич (Старший модератор): Здравствуйте, AlexGor! Код :: выделить код
/*
Пусть L динамический однонаправленный список.
Описать функцию, которая определяет,
есть ли в списке L хотя бы один элемент,
который равен следующему за ним элементу.
*/
#include <windows.h>
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
//структура динамического списка
struct LIST
{
int value; // значение элемента списка
LIST *next;
};
LIST *head = NULL;
//функция формирования списка добавлением в конец списка
void make(int a)
{
LIST *ptr, *x;
ptr = (LIST*)malloc(sizeof(LIST));
ptr->value = a;
ptr->next = NULL;
if (!head)
head = ptr;
else
{
for(x=head; x->next; x=x->next);
x->next = ptr;
}
}
void erase(void)
{
LIST *x;
while (head)
{
x = head->next;
free(head);
head = x;
}
}
//функция вывода на экран элементов списка
void print(void)
{
LIST *ptr = head;
while (ptr)
{
printf("%d ", ptr->value);
ptr = ptr->next;
}
printf("\n");
}
bool search(void)
{
LIST *ptr;
if (head != NULL)
{
for(ptr=head; ptr->next; ptr=ptr->next)
if (ptr->value == ptr->next->value)
return true;
}
return false;
}
int main()
{
int n, i, b;
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
printf("Введите количество элементов списка: ");
scanf("%d", &n);
printf("Введите элементы списка:\n");
for (i = 0; i<n; i++)
{
scanf("%d", &b);
make(b);
}
printf("Введенный список: ");
print();
if (search())
printf("Найден хотя бы один элемент, равный следующему\n");
else
printf("Не найдено ни одного элемента, равного следующему!\n");
erase();
system("pause");
return(0);
}
Оценить выпуск | Задать вопрос экспертам
главная страница
|
стать участником
|
получить консультацию
|
| В избранное | ||
