Материал: sd_3

6

2.1 Метод слияния и сортировки двух списков

При слиянии двух списков на вход метода (Sum) подаются оба списка,

после чего ко второму добавляются элементы первого , после этого все элементы второго списка подаются в массив f. Далее применяется сортировка Шелла к массиву f. Затем происходит отчистка List_2, в итоге отсортированный массив последовательно добавляется в список.

Рисунок 2.3 – Метод Sum

Рисунок 2.4 – Метод Sort

7

2.2 Блок-схема метода Блок-схемы представлены на рисунках 2.5-2.6

Рисунок 2.5 –Блок-схема метода

Sum

8

Рисунок 2.6 –Блок-схема метода Sort

9

Заключение В результате практической работы был написан алгоритм реализации

циклического списка, написан метод по объединению и сортировке списка.

10

Приложение А (обязательное)

Листинг программы реализации списка

using System.Collections; using System;

using System.Collections.Generic; using sd3;

namespace sd3

{

public class Node<T>

{

public Node(T data)

{

Data = data;

}

public T Data { get; set; }

public Node<T> Next { get; set; }

}

public class LinkedList<T> : IEnumerable<T>

{

Node<T> first; Node<T> last; int count;

public void Add(T data)

{

Node<T> node = new Node<T>(data);

// если список пуст if (first == null)

{

first = node; last = node; last.Next = first;

}

else

{

node.Next = first; last.Next = node; last = node;

}

count++;

}

public bool Remove(T data)

{

Node<T> current = first; Node<T> previous = null;

if (IsEmpty) return false;

do

{

if (current.Data.Equals(data))

{