Страницу Назад
Поискать другие аналоги этой работы

Лабораторна робота. Включення та виключення елемента зі списку

ID: 98480
Дата закачки: 25 Мая 2013
Продавец: SerFACE (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word

Описание:
Мета: написати програму для роботи зі списком.

Теоретичні відомості
Зв\'язаний список — одна з найважливіших структур даних, в якій елементи лінійно впорядковані, але порядок визначається не номерами елементів, а вказівниками, які входять в склад елементів списку та вказують на наступний за даним елемент (в однозв\'язаних або однобічно зв\'язаних списках) або на наступний та попередній елементи (в двозв\'язаних або двобічно зв\'язаних списках). Список має «голову» — перший елемент та «хвіст» — останній елемент.
Зв\'язані списки мають серію переваг порівняно з масивами. Зокрема, в них набагато ефективніше (за час О(1), тобто незалежно від кількості елементів) виконуються процедури додавання та вилучення елементів. Натомість, масиви набагато кращі в операціях, які потребують безпосереднього доступу до кожного елементу, що у випадку зі зв\'язаними списками неможливо та потребує послідовного перебору усіх елементів, які передують даному.

Постанова задачі
Написати програму яка буде працювати зі списком. Програма повинна виконувати такі функції:
• виключення елементу зі списку
• включення нового елементу до списку.
 Виконання роботи
1. Написав програму для роботи з списком.
2. Блок-схема
3. Текст програми.
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
int rAnd = 255, el;
void AddLast(int rAnd);
void printSps();
void Delete(int god);
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

Размер файла: 97,3 Кбайт
Фаил: