Работа со списком

@fffseb · Регистрация: 21.12.2019

Студворк — интернет-сервис помощи студентам

Дан список К, который состоит из записей: первое поле - буква, второе - адрес следующего элемента. Создать подпрограмму для вычисления количества цифр среди элементов списка.

@Bespridelschic · 10.05.2020, 22:28

Берёшь классическую реализацию связного списка, например эту. Проходишь по всем элементам и если условный double.TryParse выдал True, делаешь инкрементацию счётчику. Если имеются ввиду именно цифры, а не числа в общем, то число приводится к строке и каждый символ проверяется на принадлежность к цифрам (char.IsDigit). Если цифра - то инкрементируешь счётчик.

Значение этого счётчика и будет количество чисел/цифр.

@fffseb · 11.05.2020, 19:43 **[ТС]**

Не поможете с реализацией хотя бы чуть-чуть?

@Bespridelschic · 11.05.2020, 19:47

Помогу. С чем возникли затруднения?

@fffseb · 11.05.2020, 20:31 **[ТС]**

Конкретно с вычислением количества цифр.

@Bespridelschic · 11.05.2020, 20:40

Есть пять условных элементов списка содержащего символы типа char: a, 3, b, 8, 1.

Под счётчик заводится некая переменная, допустим

C#
1
    int counter = 0;

Далее, при перемещении по элементам списка, проверяешь тип символа

C#
1
2
3
4
    if (char.IsDigit(item))
    {
        counter++;
    }

Всё, по окончании прохода по всем элементам списка, результатом значения количества цифр в списке будет значение counter'а.

@fffseb · 11.05.2020, 21:37 **[ТС]**

Я то делаю? с выводом проблемы

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
namespace ConsoleApp1
{
    class Node
    {
        public char Value;
        public Node Next;
 
    }
    class Program
    {
        static void Main(string[] args)
        {
            List<Node> K = new List<Node>();
            Node n1 = new Node();
 
            void AddNode(ref Node head, char value)
            {
                if (head == null)
                {
                    head = new Node { Value = value };
                }
                else
                {
                    Node node = head;
                    while (node.Next != null) node = node.Next;
                    node.Next = new Node { Value = value };
                }
            }
 
            Node head = null;
            AddNode(ref head, 'a');
            AddNode(ref head, 'd');
            AddNode(ref head, 'w');
        }
        public void count(List<Node> K)
        {
            int counter = 0;
            foreach (var item in K)
            {
                if (char.IsDigit(item.Value))
                {
                    counter++;
                }
            }
            Console.WriteLine("количество цифр:" + counter);
        }
    }
}

@cpp_user · 11.05.2020, 21:58

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
using System;
 
namespace ConsoleApp1
{
    public class Program
    {
        
    public  class Node
    {
        public char Value;
        public Node Next;
    }  
            
           public static void AddNode(ref Node head, char value)
            {
                if (head == null)
                {
                    head = new Node { Value = value };
                }
                else
                {
                    Node node = head;
                    while (node.Next != null) node = node.Next;
                    node.Next = new Node { Value = value };
                }
            }
 
       
        public static int CountDigits(Node head)
        {
            int counter = 0;
            while(head !=null)
            {
                if (char.IsDigit(head.Value))
                {
                    counter++;
                }
                head = head.Next;
            }
          return counter;
        }
    
        public static void Main(string[] args)
        {
            Node K = null;
            
            AddNode(ref K , 'a');
            AddNode(ref K , '4');
            AddNode(ref K , '6');
            AddNode(ref K , 'd');
        AddNode(ref K , '2');
            
          Console.WriteLine("количество цифр: " + CountDigits(K));
        }
    }
}

@cpp_user · 11.05.2020, 21:59

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
using System;
 
namespace ConsoleApp1
{
    public class Program
    {
        
    public  class Node
    {
        public char Value;
        public Node Next;
    }  
            
           public static void AddNode(ref Node head, char value)
            {
                if (head == null)
                {
                    head = new Node { Value = value };
                }
                else
                {
                    Node node = head;
                    while (node.Next != null) node = node.Next;
                    node.Next = new Node { Value = value };
                }
            }
 
       
        public static int CountDigits(Node head)
        {
            int counter = 0;
            while(head !=null)
            {
                if (char.IsDigit(head.Value))
                {
                    counter++;
                }
                head = head.Next;
            }
          return counter;
        }
    
        public static void Main(string[] args)
        {
            Node K = null;
            
            AddNode(ref K , 'a');
            AddNode(ref K , '4');
            AddNode(ref K , '6');
            AddNode(ref K , 'd');
        AddNode(ref K , '2');
            
          Console.WriteLine("количество цифр: " + CountDigits(K));
        }
    }
}

@Bespridelschic · 11.05.2020, 22:03

Сообщение от fffseb

Я то делаю?

Нет.

Сообщение от fffseb

List<Node> K = new List<Node>();

В C#, List - это аналог vector в C++. Т.е. эта штука внутри себя содержит массив которым оперирует методами. И её внутренняя структура никоим образом не похожа на связный список. Т.е. по задания это здесь не нужно. Поэтому попытки пройти по этому списку, который ещё и пустой - никакого результата не дадут в любом случае.

К настоящему времени решение тебе выше дали.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@fffseb 0 / 0 / 0 Регистрация: 21.12.2019 Сообщений: 20

	Работа со списком 10.05.2020, 20:37. Показов 1600. Ответов 9 Метки нет (Все метки) Дан список К, который состоит из записей: первое поле - буква, второе - адрес следующего элемента. Создать подпрограмму для вычисления количества цифр среди элементов списка. 0

@Bespridelschic Wanna be serious 587 / 474 / 186 Регистрация: 31.07.2013 Сообщений: 1,693
	10.05.2020, 22:28
	Берёшь классическую реализацию связного списка, например эту. Проходишь по всем элементам и если условный `double.TryParse` выдал `True`, делаешь инкрементацию счётчику. Если имеются ввиду именно цифры, а не числа в общем, то число приводится к строке и каждый символ проверяется на принадлежность к цифрам (`char.IsDigit`). Если цифра - то инкрементируешь счётчик. Значение этого счётчика и будет количество чисел/цифр. 0

@fffseb 0 / 0 / 0 Регистрация: 21.12.2019 Сообщений: 20
	11.05.2020, 19:43 [ТС]
	Не поможете с реализацией хотя бы чуть-чуть? 0

@Bespridelschic Wanna be serious 587 / 474 / 186 Регистрация: 31.07.2013 Сообщений: 1,693
	11.05.2020, 19:47
	Помогу. С чем возникли затруднения? 0

@fffseb 0 / 0 / 0 Регистрация: 21.12.2019 Сообщений: 20
	11.05.2020, 20:31 [ТС]
	Конкретно с вычислением количества цифр. 0

Работа со списком

Решение