Наименование на работа: свързан списък. Сортиране списъци
Специализация: информатика, кибернетика и програмиране
Описание: свързан списък. Сортиране на списъци. Както е добре известно, винаги се масив от съседни блок от памет, която позволява бърз достъп до произволен елемент на масива от индекса, но го прави трудно да вмъкнете и премахване на елементи като.
Размер на файла: 51 KB
изтеглен на работа: 47 души.
Свързан списък. Сортиране на списъци.
Както е известно, на масива винаги заема съседна блок от памет, която позволява бърз достъп до произволен елемент на масива от индекса, но го прави трудно да вмъкнете и премахване на елементи, като тези операции са принудени да извършат смяна на всички от следните елементи. Освен това, поставяне на пълни резултати динамичен масив в необходимостта да се разпредели памет и да се премести цялото съдържание на масива.
Един прост свързан списък представлява линейна последователност от елементи, всеки от които, с изключение на последната известна следния елемент:
Елементи на такъв списък могат да бъдат описани както следва:
Struct L ist N ода
ListN ода * следващия; // указател на следващия елемент в списъка
Достъпът до този списък се предоставя от указател към първия си елемент:
ListN ода * главата; // указател към първия елемент от списъка
Един типичен набор от операции в списъка включва добавяне, изтриване и търсене елементи, изчисляване на дължината на списъка, последователни обходни елементи (итерация). Поставете елементите в списъка е много ефективна: тя трябва само да оставам само свързване на две съседни елементи на място, между които вложката:
Този списък позволява премахването на елементи най-ефективно на вложката. Независимо от това, изпълнението на произволен достъп до елементите на индекса в списъка е много по-ефективно, отколкото в масиви.
Следният пример показва как свързан списък изпълнение на функциите и ще покаже списък на екрана и да изчистите паметта:
// структура описващи поотделно свързан списък
// функция показва списък на екрана
нищожен printList (Конст ListNode * главата)
Измерване информация: информативна и ограмотяване. Единици за информация. Дефиниране на понятието за информация е трудно. един от основателите на американската математик kibirnetiei Klozh Шанън разработен вероятностен подход за измерване на количеството на информацията, както и работата по създаването на компютър доведе до обемна подход.
Свързани статии