Pašorganizēts cirkulārs saraksts, realizējot otro sakārtošanas paņēmienu

Lineāra datu struktūra ir galīgs elementu skaits. Ja šāds elementu kopums ir tukšs vai, ja tajā ir tikai viens elements, vai arī, ja ir tāds unikāls elements, kas saucams par pirmo, un tāds unikāls elements, kas saucams par pēdējo, un katram elementam, izņemot pirmo un pēdējo, ir tikai viens priekštecis un pēctecis, tad to sauc par lineāru datu struktūru.
Iespējamas šādas lineāras datu struktūras:
Masīvi
Ieraksti
Faili
Saraksti

Saraksts ir visbiežāk lietotā lineārā datu struktūra. Saraksta veidošanai kā pamatelementi tiek izmantoti masīvi, ieraksti, rādītāji. Sarakstus bieži lieto darbā ar datu bāzēm, kā arī tos lieto kā pamatelementus, veidojot hierarhiskas un tīklveida datu struktūras – kokus un grafus. Sarakstu var uzskatīt par sakārtotu datu struktūru, jo katram elementam sarakstā ir savs kārtas numurs, sākot ar viens, elementi sarakstā izvietoti viens aiz otra.…