ГОУ ВПО

Уфимский Государственный Авиационный Технический Университет

Кафедра АПРиС

Отчет по лабораторной работе №1

По Технологии программирования.

Тема: Создание списковых структур данных

Выполнили ст. группы АСОИ-234

Факультета ИРТ:

Проверила:

Бежаева О.Я.

Уфа 2008

Лабораторная работа №1

Тема: создание списковых структур данных.

Цель: усвоение студентами рекурсивных процедур программирования на примере создания списков данных.

Задание: написать программу формирования и печати односвязного списка друзей с указанием их телефонов и адресов. Признаком окончания списка является нулевое значение номера телефона.

Листинг:

#include<stdio.h>

#include<stdlib.h>

#include<iostream.h>

struct phone

{

char name[20];

char adr[20];

int num;

struct phone * gg;

};

void main()

{

struct phone * qwas;

struct phone * begin=NULL;

struct phone * end=NULL;

printf ("Pishi!\n");

do

{

qwas=(struct phone *)malloc(sizeof(struct phone));

printf("Enter name: ");

scanf("%s", & qwas->name);

printf("Enter adress: ");

scanf("%s", & qwas->adr);

printf("Enter phone number: ");

scanf("%d", & qwas->num);

if (qwas->num==0)

{

free(qwas);

break;

}

if (begin==NULL && end==NULL)

begin=qwas;

else

end->gg=qwas;

end=qwas;

end->gg=NULL;

}

while(1);

printf("\nSmotri!\n");

qwas=begin;

while (qwas!=NULL)

{

printf("name=%s\tadress=%s\tnumber=%d\t\n",qwas->name, qwas->adr, qwas->num);

qwas=qwas->gg;

}}

Блок схема:

struct phone

{

char name[20];

char adr[20];

int num;

struct phone * gg;

}

нет

да

нет

да

end->gg = qwas;

end = qwas;

end->gg = NULL;

begin = qwas

нет

да

Результаты тестирования программы:

Выводы:

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