RFpro.ru: Программирование на C / C++ (comp.soft.prog.cplus) : Рассылка : Subscribe.Ru

RFpro.ru: Программирование на C / C++

Статистика

Чемпионы рейтинга экспертов в этой рассылке

/ КОМПЬЮТЕРЫ И ПО / Программирование / C/C++

Задать вопрос экспертам этой рассылки »

Скажите "спасибо" эксперту, который помог Вам!

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.423 RSS

← Апрель 2010 →
	1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23 23.04.2010 05:35:45 16:28:46	24	25
26	27	28 28.04.2010 06:05:36 20:06:58	29	30

За последние 60 дней ни разу не выходила

Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор

Калашников О.А.

5.423 подписчиков
0 за неделю

← Все выпуски →

Хостинг портала RFpro.ru:
Московский хостер
Профессиональный хостинг на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Гаряка Асмик
Статус: Специалист
Рейтинг: 2978
∙ повысить рейтинг »

lamed
Статус: Практикант
Рейтинг: 2202
∙ повысить рейтинг »

Boriss
Статус: Академик
Рейтинг: 1913
∙ повысить рейтинг »

Номер выпуска:	1508
Дата выхода:	02.04.2010, 21:30
Администратор рассылки:	Verena, Профессионал
Подписчиков / экспертов:	641 / 196
Вопросов / ответов:	1 / 1
IRC-канал по теме:	#C

Вопрос № 177507: Здравствуйте уважаемый эксперты напишите пожалуйста программу по заданию. Я учусь программированию, но не успеваю, прошу описать(закомментировать) все что связано с работой со списком структур. Если Вы сделаете задание правильно и хорошо заком...

Вопрос № 177507:

Здравствуйте уважаемый эксперты напишите пожалуйста программу по заданию.
Я учусь программированию, но не успеваю, прошу описать(закомментировать) все что связано с работой со списком структур.
Если Вы сделаете задание правильно и хорошо закомментируете, то я обещаю дополнительно оценить(платно) ответ от “хорошо(40руб.)” до “БЛЕСТЯЩЕ!(80руб)” все зависит от понятности комментариев.
Язык программирования С. ОС Windows
Так выглядит моё задание:
Задание: разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в конец списка новой структуры.
4. Корректировка списка.
5. Выход.
Пункт “корректировка списка” выполнить согласно своему варианту задания.
Структура сoдержит фамилию, гoд рoждения. Дoбавлять нoвые записи так, чтoбы список был упорядочен по возрасту.

Выложите пожалуйста код программ ы и exe файл.

Отправлен: 28.03.2010, 15:19
Вопрос задал: kapezc, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Verena, Профессионал :
Здравствуйте, kapezc.
Примерно так. Сделала отдельно пункты "сортировка" и "вставка в сортированный", если что, Вы всегда можете поменять структуру меню сами.
Чтобы продемонстрировать двусвязность списка, сделала ссылку не только на первый, а и на последний элемент.
Про работу со списками и примеры на Си можно посмотреть в этой книге, там очень неплохо всё описано.
Проверено на Visual Studio 2005. Надеюсь, я не вставила ничего С++-ного, я обычно на чистом Си не пишу.
Будут вопросы - обращайтесь.
Удачи!

Приложение:
#include "stdlib.h" #include "conio.h" struct human { //структура char surname [16]; //фамилия unsigned int year; //год рождения human* next; //ссылка на следующий human* back; //ссылка на предыдущий }; void NewRecord (human* &first, human* &last) //добавление новой записи (без учёта сортировки) { char sn_buf [16]; //ввод данных unsigned int y_buf; printf ("Input surname (15 symbols max):\n"); scanf ("%s", sn_buf); printf ("Input birth year:\n"); scanf ("%d", &y_buf); if (first==NULL) { //если список пуст first = new human; //создаём первый элемент first->year = y_buf; strcpy (first->surname, sn_buf); first->next = NULL; //других элементов нет - ссылки на нули first->back = NULL; last = first; //ссылка на последний тоже ссылается на первый } else { //элементы уже есть human* tmp = new human; //создаём новый объект tmp->year = y_buf; strcpy (tmp->surname, sn_buf); tmp->next = NULL; //он будет последним - дальше 0 tmp->back = last; //предыдущий - бывший последний last->next = tmp; //у бывшего последнего настраиваем ссылку на следующий last = tmp; //сохраняем ссылку на последний } printf ("\nSuccessfully added\n"); } void PrintList (human* first) //распечатка списка { printf ("\nList:\n"); human* cur = first; //начинаем с первого while (cur!=NULL) { //пока есть элемент printf ("%17s %d\n", cur->surname, cur->year); //выводим его cur = cur->next; //переходим на следующий } } void ExchangeElements (human* &el1, human* &el2) //обмен элементов списка { human* b_el1 = el1->back; //сохраним предыдущий и следующие элементы в списке относительно двух обмениваемых human* b_el2 = el2->back; human* n_el1 = el1->next; human* n_el2 = el2->next; //нужно переставить ссылки так, чтобы элемент el2 указывал на элементы перед и после el1 вместо el2 и наоборот //только в условии надо учесть, что если будут обмениваться соседние элементы в списке, то нельзя просто //перекопировать ссылки друг у друга (элемент будет указывать сам на себя и список зациклится) if (b_el2!=el1) el1->back = b_el2; else el1->back = el2; if (n_el2!=el1) el1->next = n_el2; else el1->next = el2; if (b_el1!=el2) el2->back = b_el1; else el2->back = el1; if (n_el1!=el2) el2->next = n_el1; else el2->next = el1; //когда мы выправляем ссылки для элементов, окружающих обмениваемые, надо проверить существование этих элементов //во избежание ошибки (например, у первого элемента списка не будет предыдущего, а у последнего - следующего) if (b_el1!=NULL && b_el1!=el2) b_el1->next = el2; if (b_el2!=NULL && b_el2!=el1) b_el2->next = el1; if (n_el1!=NULL && n_el1!=el2) n_el1->back = el2; if (n_el2!=NULL && n_el2!=el1) n_el2->back = el1; } void SortList (human* &first, human* &last) //сортировка списка { human *cur_i, *cur_j, *min, *cur; //сортировка методом прямого выбора for (cur_i=first; cur_i->next!=NULL;) { //идём от первого до предпоследнего min = cur_i; cur = cur_i; //берём текущий за минимальный, сохраняем текущий for (cur_j = cur_i->next; cur_j!=NULL; cur_j = cur_j->next) //идём от следующего до конца if (cur_j->year < min->year) min = cur_j; //ищем минимальный из оставшихся cur_i = cur_i->next; //переводим ссылку внешнего цикла во избежание её потери if (cur->year!=min->year) { //если элементы менять надо if (cur->back==NULL) first = min; //проверяем, не первый ли это if (min->next==NULL) last = cur; //и не последний ли ExchangeElements (cur, min); //меняем местами, т.е. ставим меньший наверх } } } void InsertIntoSorted (human* &first, human* &last) //вставка элемента в сортированный список { char sn_buf [16]; //ввод unsigned int y_buf; printf ("Input surname (15 symbols max):\n"); scanf ("%s", sn_buf); printf ("Input birth year:\n"); scanf ("%d", &y_buf); human* new_rec = new human; //выделение памяти strcpy (new_rec->surname, sn_buf); new_rec->year = y_buf; human* cur = first; //ищем элемент, больший вставляемого while (cur!=NULL && cur->year<new_rec->year) cur = cur->next; if (cur==NULL) { //если прошли весь список, то вставляем в конец last->next = new_rec; new_rec->back = last; new_rec->next = NULL; last = new_rec; } else if (cur==first) { //если остались вначале, то вставляем на место первого first->back = new_rec; new_rec->next = first; new_rec->back = NULL; first = new_rec; } else { //иначе вставляем в середину, где нашли место new_rec->next = cur; new_rec->back = cur->back; cur->back->next = new_rec; cur->back = new_rec; } } void ClearList (human* &first) //освобождение памяти { if (first==NULL) return; //если список пуст - выходим human* cur = first; //начинаем с первого while (cur->next!=NULL) { //пока не дойдём до последнего cur = cur->next; //переходим на следующий delete cur->back; //удаляем текущий cur->back = NULL; //обнуляем } delete cur; //удаляем последний first = NULL; //обнуляем ссылку на первый } void main() { human* first; //ссылка на первый human* last; //ссылка на последний first = NULL; last = NULL; int ch; //выбор пункта меню while (true) { system ("cls"); //очистка экрана printf ("1. Creation of list\n"); printf ("2. View of list\n"); printf ("3. Add new struct to end of list\n"); printf ("4. Sorting of list\n"); printf ("5. Add new element in sorted list\n"); printf ("6. Exit\n"); printf ("Press key with number of item: "); scanf ("%i", &ch); if (ch==6) break; //выход switch (ch) { //выполнение остальных пунктов case 1: system ("cls"); if (first!=NULL) ClearList (first); printf ("Input the first record\n"); NewRecord (first, last); break; case 2: system ("cls"); PrintList (first); printf ("Press any key...\n"); getch (); break; case 3: system ("cls"); printf ("Input new record\n"); NewRecord (first, last); break; case 4: SortList (first, last); system ("cls"); PrintList (first); printf ("Press any key...\n"); getch (); break; case 5: system ("cls"); printf ("Input new record\n"); InsertIntoSorted (first, last); break; } } ClearList (first); //перед выходом очищаем список }
-----
Эта история - не для истории, понимаешь?

Ответ отправил: Verena, Профессионал
Ответ отправлен: 30.03.2010, 00:47
Номер ответа: 260458

Оценка ответа: 5

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 260458 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney:

Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!

← Апрель 2010 →

23 23.04.2010 05:35:45 16:28:46

28 28.04.2010 06:05:36 20:06:58

Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
на короткий номер 1151 (Россия)
Номер ответа и конкретный текст СМС указан внизу каждого ответа.

Полный список номеров »

* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

© 2001-2010, Портал RFpro.ru, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2010.6.14 от 03.03.2010

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти">  <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div>  </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br /> <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}