Публикации по теме 'singly-linked-list'
Структура данных связанного списка
Связанные списки и массивы
Связный список — это линейный набор данных, в котором элементы не хранятся в непрерывной области памяти. Он состоит из независимых объектов, которые называются узлами. Каждый узел имеет два поля: одно содержит данные, а второе содержит указатель, ссылающийся на следующий узел.
Типы связанных списков
Односвязный список : можно перемещаться вперед только при обходе списка.
Двухсвязный список : можно перемещаться вперед и назад при просмотре..
Создание односвязного списка в JavaScript.
Что такое односвязный список?
Пожалуйста, прочитайте эту статью, прежде чем двигаться дальше, чтобы понять реализацию односвязного списка, нам нужно сначала понять основы односвязного списка.
https://medium.com/@garhewalsatyam996/what-is-a-singly-linked-list-98d4cea516c1
Как создать односвязный список?
Чтобы создать односвязный список в JavaScript, нам необходимо иметь базовое представление о классах и объектах в JavaScript.
Узел состоит из значения и указателя для..
Вопросы по теме 'singly-linked-list'
Как перевернуть односвязный список, используя только два указателя?
Интересно, существует ли какая-то логика для изменения односвязного списка с использованием только двух указателей.
Следующее используется для переворота односвязного списка с использованием трех указателей, а именно p , q , r :
struct node...
263952 просмотров
schedule
06.01.2024
Реализация связанного списка со структурами или классом?
Я запускаю структуры данных на C ++ и во время чтения наткнулся на следующий фрагмент:
template <class Node_entry>
struct Node {
// data members
Node_entry entry;
Node<Node_entry> *next;
// constructors
Node( );
Node(Node_entry,...
2885 просмотров
schedule
30.03.2022
Проблемы с односвязным списком с использованием классов
Я делаю программу для односвязных списков, используя несколько файлов и классов.
У меня должны быть Node.h, LinkedList.h, Node.cpp, LinkedList.cpp и main.cpp.
У меня были другие проблемы, но теперь моя функция printList() просто печатает «Список...
673 просмотров
schedule
10.08.2022
Односвязный список со специальными методами в python, застрял
Односвязный список с двумя классами, Node и LinkedList, реализовать достаточно просто. однако моя проблема заключается в том, что речь идет об односвязном списке с доступом только к первому узлу (без сохраненной длины, без доступа к последнему узлу и...
1144 просмотров
schedule
16.02.2024
Узел связанного списка, указывающий на узлы другого типа
Это мой первый пост здесь, но я не новичок на этом сайте (называйте меня люркером). К сожалению, на этот раз я не могу найти ответ на свой вопрос, не спрашивая. Во всяком случае, к делу.
Я пишу небольшую программу змей и лестниц (иначе желобов и...
4178 просмотров
schedule
11.07.2022
Метод addFirst в связанном списке в C
У меня есть список, который я создал:
struct list_t {
int value;
struct list_t* next;
};
Мой «добавить первый»:
void addFirst(struct list_t* head,int value) {
struct list_t* toAdd = (struct list_t*) malloc (sizeof (struct...
1514 просмотров
schedule
10.06.2023
Переворачивание односвязного списка в C
Возможный дубликат: Как отменить односвязный список, используя только два указателя?
Это код C для переворота связанного списка. Но это не дает желаемого результата.
struct node *temp,*prev;
while(head->next!=NULL)
{...
2295 просмотров
schedule
29.01.2023
кодирование с односвязным списком и пузырьковой сортировкой в java
У меня проблема с моим кодом, я создал класс односвязного списка, в котором вы можете добавлять, удалять, изменять, объединять и т. д., однако я пытаюсь выполнить простую пузырьковую сортировку и столкнулся с проблемами, в которых список не правильно...
7853 просмотров
schedule
23.05.2022
Обратная печать связанного списка с использованием рекурсивной функции
Я только что опробовал программу для обратной печати единственного связанного списка.
Предположим, что связный список готов с 5 элементами: 1->2->3->4->5
Я написал программу для печати в обратном порядке, например: 5 4 3 2 1 Но...
4693 просмотров
schedule
27.01.2023
Двунаправленная итерация по односвязному списку
В настоящее время я готовлюсь к экзамену по структурам данных и столкнулся с вопросом об итерации.
Можно ли реализовать двунаправленный итератор для односвязного списка? Если да, то как его реализовать?
У меня возникла идея сначала пройти по...
1554 просмотров
schedule
08.04.2023
SLL сортировать по int
У меня есть односвязный список, в котором каждый узел содержит имя и вес. Я пытаюсь написать метод, который будет выплевывать список по весу (от наименьшего к наибольшему).
Вот метод класса SLL:
public void printWeights() {
int...
165 просмотров
schedule
21.08.2022
Деструктивно удалить все остальные элементы из связанного списка
Я успешно могу удалить любой другой элемент из связанного списка неразрушающим способом (путем возврата нового связанного списка). Вот эта функция:
public static Link<Integer> everyOther(Link<Integer> link){
if(link == null)...
2395 просмотров
schedule
05.07.2023
неожиданные результаты при создании связанного списка в C
МОЯ функция для создания связанного списка была
void create(node *list)
{
fscanf(fp,"%d\t",&list->number);
if(list->number==0)
{
list=NULL;
}
else
{...
54 просмотров
schedule
31.05.2023
Очередь с односвязным списком
Ссылка, которую я использую, говорит следующее:
Из соображений эффективности мы выбираем начало очереди в начале списка, а конец очереди в конце списка. Таким образом снимаем с головы и вставляем в хвост.
Мне вот интересно, а...
179 просмотров
schedule
05.01.2023
Связанный список — проблемы с отображением списка и удалением чего-то, чего там нет
поэтому у меня есть задание, которое создает связанный список в алфавитном порядке. У меня проблемы со следующим:
Отображение полного списка после каждой вставки и удаления. Кажется, что на каждом шагу печатается яблоко.
Удаление мандарина,...
48 просмотров
schedule
26.07.2023
каково время выполнения бинарного поиска в односвязном списке?
В заметках моего профессора говорится о том, как трудно реализовать бинарный поиск в связанных списках так же, как с массивами, потому что поиск больше не O (1), но, насколько я понимаю, это все еще возможно. Если двоичный поиск в массиве равен O...
44 просмотров
schedule
02.05.2024
Путь между двумя городами с использованием BFS в java
Я пытаюсь создать структуру данных для хранения содержимого карты, такой как информация о дорогах и городах. Я использую связанный список вершин/городов, и когда вершина/город создается, он создает еще один связанный список ребер в своем...
1650 просмотров
schedule
04.05.2024
Стек C с использованием массива
Это только часть программы, но я не понимаю этих кодов, почему мы объявили массив int* в структуре, что это значит? Также мы обычно используем int или void перед типом функции, почему мы написали struct Stack * перед созданием функции, а также какая...
422 просмотров
schedule
04.05.2022
Преобразование односвязного списка в двусвязный список
Я создал функцию односвязного списка, и мой профессор сказал, что для дополнительной оценки мы можем превратить ее в двусвязный список. Я прочитал несколько вещей, таких как добавление функции prev_node, такой как эта.
class ListNode(object):...
529 просмотров
schedule
30.06.2022
связанный список построен, но не работает должным образом
У меня есть числа в связанном списке, который я должен преобразовать в char* и вернуть.
Вот функция, в которой, вероятно, существует проблема.
char* int_str(struct Node** head,char* result) //head is pointer to singly linked list
{
struct...
105 просмотров
schedule
05.09.2022