Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 28.11.2020
Сообщений: 11

Как создать linked list на 10000, 20000, 30000 и тд элементов?

27.05.2021, 17:08. Показов 955. Ответов 7

Студворк — интернет-сервис помощи студентам
Как создать linked list на 10000, 20000, 30000 и тд элементов?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.05.2021, 17:08
Ответы с готовыми решениями:

Нужно создать Linked list
Всем привет. Нужно создать Linked list, не совсем понимаю что должно быть в данных методах, немного начал но не уверен, буду рад подсказке ...

Посоветуйте хорошую игровую видеокарту от 20000 до 30000
хочу чтобы тянуло на ультра и хватило года на 3

Нужен совет - как сделать circular linked list?
Доброго всем времени суток!!! У меня программа которая считает queue, мне необходимо сделать circular linked list. Прошу помоши!!!!!...

7
Костыли любой сложности
201 / 146 / 36
Регистрация: 27.10.2019
Сообщений: 843
27.05.2021, 17:20
djin10, что здесь понимается под линкедлист?
0
0 / 0 / 0
Регистрация: 28.11.2020
Сообщений: 11
27.05.2021, 17:45  [ТС]
связный список

Добавлено через 19 минут
user-ganz, связный список
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,667
Записей в блоге: 29
27.05.2021, 19:07
djin10, не уловил вопрос, в чем сложность то? в том что нет класса линкед лист в питоне и надо его написать?
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
27.05.2021, 21:00
Python
1
2
3
4
5
from collections import deque
 
linkedList1 = deque(range(10_000))
linkedList2 = deque(range(20_000))
linkedList3 = deque(range(30_000))
0
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
27.05.2021, 21:06
Как то ток?
Python
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
class BTreeNode(object):
    def __init__(self, data):
        self.data = data
        self.rChild = None
        self.lChild = None
 
    def __str__(self):
        return (self.lChild.__str__() + '<-' if self.lChild != None else '') + self.data.__str__() + ('->' + self.rChild.__str__() if self.rChild != None else '')
 
    def insert(self, btreeNode):
        if self.data > btreeNode.data: #insert left
            if self.lChild == None:
                self.lChild = btreeNode
            else:
                self.lChild.insert(btreeNode)
        else: #insert right
            if self.rChild == None:
                self.rChild = btreeNode
            else:
                self.rChild.insert(btreeNode)
 
 
def main():
    btreeRoot = BTreeNode(5)
    print ('inserted %s:' %5, btreeRoot)
 
    btreeRoot.insert(BTreeNode(7))
    print( 'inserted %s:' %7, btreeRoot)
 
    btreeRoot.insert(BTreeNode(3))
    print ('inserted %s:' %3, btreeRoot)
 
    btreeRoot.insert(BTreeNode(1))
    print ('inserted %s:' %1, btreeRoot)
 
    btreeRoot.insert(BTreeNode(2))
    print ('inserted %s:' %2, btreeRoot)
 
    btreeRoot.insert(BTreeNode(4))
    print ('inserted %s:' %4, btreeRoot)
 
    btreeRoot.insert(BTreeNode(6))
    print ('inserted %s:' %6, btreeRoot)
if __name__ == '__main__':
    main()
0
27.05.2021, 21:08

Не по теме:

Цитата Сообщение от Dax Посмотреть сообщение
Как то ток?
Я бы еще уточнил, односвязный или двусвязный список))
+ У вас получилось двоичное дерево поиска.

0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,705
Записей в блоге: 14
28.05.2021, 15:28
Создать пустой, а потом добавить в него нужное к-во элементов:

Python
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
class Cell:
    def __init__(self,n):
        self.val=n
        self.next=None
    
class LinkedList:
    
    def __init__(self):
        self.start=None
        self.end=None
    
    def __str__(self):
        r="["
        c=self.start
        while not (c is None):
            r=r+str(c.val)+" "
            c=c.next
        r=r+"]"    
        return r
        
    def push_front(self,n):
        c=Cell(n)
        if self.start is None:
            self.start=c
            self.end=c
        else:
            c.next=self.start
            self.start=c
 
lst=LinkedList()
 
for a in range(30):
    lst.push_front(a)
 
print(lst)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.05.2021, 15:28
Помогаю со студенческими работами здесь

Как менять (swap) элементы в Doubly-Linked List ?
Как нужно менять (Swap) нужные элементы в Doubly-Linked List? Попробовал разные способ, но не получается. package labsec1; ...

Singly linked list. Как найти элемент в списке и удалить его?
Как найти элемент в списке и удалить его?

Сборка ПК для работы и нетребовательных игр. Бюджет от 20000 до 30000 рублей.
Здраствуйте. Хочу попросить вас о помощи сборки ПК. Бюджет от 20000 до 30000 В принцепе он мне нужен для работы, но и чтоб поиграть...

Сколько существует целых чисел на отрезке [10000,20000]
Сколько существует целых чисел на отрезке , при условии, что целое число имеет делителями первые 5 простых чисел?

Метод, заполняющий одномерный массив случайными числами от 10000 до 30000
Пишу программу по нахождению седловой точки и надо написать метод, который будет заполнять одномерный массив радномными числами от 10000 до...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru