Программирование на языке высокого уровня. Марапулец Ю.В. - 71 стр.

UptoLike

ВУЗ: 

КамчатГТУ | Петропавловск-Камчатский

Составители: 

Рубрика: 

{
X *FirstX;
FirstX = (X *)malloc(sizeof(X));
FirstX->Value = A;
FirstX->p = 0;
return FirstX;
}
Следующая функция In() заносит последующие элементы A в конец очереди. В ней
*EndX - указатель на конец очереди.
void In(X **EndX, int A)
{
X *ElementX;
ElementX = (X *)malloc(sizeof(X));
ElementX->Value = A;
ElementX->p = 0;
(*EndX)->p = ElementX;
*EndX = ElementX;
}
Функция Out() осуществляет выборку элементов из начала очереди. В ней *BeginX
- указатель на начало очереди.
int Out(X **BeginX)
{
int n = (*BeginX)->Value;
X *ElementX = *BeginX;
*BeginX = (*BeginX)->p;
free(ElementX);
return n;
}
Рассмотрим пример использования функций. Первоначально создается один эле-
мент со значением 0; далее в очередь помещаются элементы со
значениями от 1 до 7;
после этого элементы последовательно извлекаются из начала очереди и выводятся на
экран. В заголовочном файле function.h приведен исходный код всех вышеперечислен-
ных функций. В результате выполнения программы на экран будут выведены значения:
0 1 2 3 4 5 6 7
#include <stdio.h>
#include <stdlib.h>
#include "function.h"
struct X
{
int Value;
X *p;
};
int main()
{
X *first = FirstElement(0);
71
{
       X *FirstX;
       FirstX = (X *)malloc(sizeof(X));
       FirstX->Value = A;
       FirstX->p = 0;
       return FirstX;
}

    Следующая функция In() заносит последующие элементы A в конец очереди. В ней
*EndX - указатель на конец очереди.

void In(X **EndX, int A)
{
       X *ElementX;
       ElementX = (X *)malloc(sizeof(X));
       ElementX->Value = A;
       ElementX->p = 0;
       (*EndX)->p = ElementX;
       *EndX = ElementX;
}

      Функция Out() осуществляет выборку элементов из начала очереди. В ней *BeginX
- указатель на начало очереди.

int Out(X **BeginX)
{
       int n = (*BeginX)->Value;
       X *ElementX = *BeginX;
       *BeginX = (*BeginX)->p;
       free(ElementX);
       return n;
}

     Рассмотрим пример использования функций. Первоначально создается один эле-
мент со значением 0; далее в очередь помещаются элементы со значениями от 1 до 7;
после этого элементы последовательно извлекаются из начала очереди и выводятся на
экран. В заголовочном файле function.h приведен исходный код всех вышеперечислен-
ных функций. В результате выполнения программы на экран будут выведены значения:
0 1 2 3 4 5 6 7

#include 
#include 
#include "function.h"
struct X
{
        int Value;
        X *p;
};

int main()
{
       X *first = FirstElement(0);

                                            71

Страницы