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

часть программы есть нужно завершить - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запуск функции http://www.cyberforum.ru/cpp-beginners/thread221636.html
Здравствуйте уважаемые форумчане, очень нужна ваша помощь! Есть функция void F3(double *p, double *q) { int i,n; for (i=0; p!=0; i++)
C++ Ищу код простого слияния на 4х лентах очень нужет код простого слияния на 4х лентах...у кого есть прошу выложить) зарание спасибо! http://www.cyberforum.ru/cpp-beginners/thread221635.html
C++ древо и динамические списки
нужы 2 эти программы. древо, и динамические списки
C++ Реализовать шаблон Array
Срочно нужна помощь! Реализовать шаблон Array, как класс-шаблон числового массива с задаваемыми пределами индексов! Буду очень благодарен за помощь!
C++ Дана целостная матрица http://www.cyberforum.ru/cpp-beginners/thread221630.html
Дана целостная матрица i,j=1,...,n. Получить b1,...,bn, где bi - это n Σ a^2ij j=1
C++ Описать класс n-мерных векторов Класс n-мерных векторов Базовый класс (координаты начала и конца вектора Совет: реализовать дополнительный класс NPoint, содержащий в виде массива координаты n-мерных точек, а также количество координат - N) Конструкторы: по умолчанию, с параметрами и копирования. Деструктор. Функции: перегрузки операции сложения; Перегрузка операции вычитания; перегрузки операции умножения на... подробнее

Показать сообщение отдельно
юлия ефремова
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 3

часть программы есть нужно завершить - C++

28.12.2010, 09:09. Просмотров 263. Ответов 0
Метки (Все метки)

С клавиатуры вводятся N целых чисел (для их хранения использовать двусвязный список). Вывести элементы списка, расположенные между максимальным и мини-мальным элементами.
часть программы есть нужно завершить
#include <stdio.h>
#include <stdlib.h>

struct Item {
struct Item *next;
struct Item *prev;
int data;
};
struct Item * InsertBefore (struct Item ** h, struct Item * b) {
struct Item * n = (struct Item *) malloc (sizeof (struct Item));
if (n != 0) {
if (*h == 0) {
n -> next = n -> prev = 0;
*h = n;
} else {
n -> next = b;
n -> prev = b -> prev;
if (b -> prev != 0) {
b -> prev -> next = n;
}
b -> prev = n;
if (n -> prev == 0){
*h = n;
}
}
}
return n;
}
struct Item * InsertAfter (struct Item **h, struct Item *b){
struct Item * n = (struct Item * ) malloc (sizeof (struct Item));
if (* h != 0) {
n -> next = n -> prev = 0;
*h = n;
} else {
n -> next = b -> next;
n -> prev = b;
if (b -> next != 0)
b -> next -> prev = n;
b -> next = n;
}
return n;
}


void DeleteItem (struct Item **h, struct Item *b) {
if (b -> next != 0)
b -> next -> prev = b -> prev;
if (b -> prev != 0)
b -> prev -> next = b -> next;
if (b -> prev == 0)
*h = b -> next;
free (b);
}

void ClearList (struct Item **h) {
while (*h != 0)
DeleteItem (h, *h);
}





int check (int N){
struct Item * Head = 0, * i1, * i2;
int r=0;
while (N>0){
i1 = InsertBefore (&Head, Head);
i1 -> data = N%10;
N = N/10;
}
i1 = Head;
while (i1 != 0 && r == 0){
i2 = i1 -> next;
while (i2 != 0 && r == 0) {
if (i1 -> data == i2 -> data)
r = 1;
i2 = i2 -> next;
}
i1 = i1 -> next;
}
ClearList(& Head);
return r;
}
void main () {
int N;
scanf ("%d",&N);

if (check(N)) printf("yes");
else printf("no");


}

Добавлено через 6 часов 9 минут
помогите,нужно срочно...((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru