Вопросы по теме 'linked-list'
Удаление среднего узла из единого связанного списка, когда указатель на предыдущий узел недоступен
Можно ли удалить средний узел в односвязном списке, когда единственная доступная информация, которая у нас есть, - это указатель на удаляемый узел, а не указатель на предыдущий узел? После удаления предыдущий узел должен указывать на узел рядом с...
60365 просмотров
schedule
11.10.2022
Возврат указателя из класса
Для моего класса программирования я должен написать класс связанного списка. Одна из функций, которую мы должны включить, это next(). Эта функция вернет адрес памяти следующего элемента в списке.
#include <iostream>
using namespace std;...
5839 просмотров
schedule
27.11.2022
Что более эффективно - удалять элементы из ArrayList или LinkedList?
Теоретически, что эффективнее удалять элементы из ArrayList или LinkedList ?
798 просмотров
schedule
10.09.2022
Найдите последний узел кругового связанного списка, размер которого неизвестен, а последний узел указывает на любой другой узел, кроме первого узла связанного списка.
Как найти последний узел кругового связанного списка, размер которого мне неизвестен, и последний узел указывает на любой другой узел, кроме первого узла связанного списка?
6185 просмотров
schedule
09.07.2022
Как вставить в отсортированный связанный список?
Возможное дублирование: LinkedList «переход по узлу»
Мне просто нужен связанный список по именам. Я могу получить его только до 1-го, 3-го, 5-го, .. узлов. Я просто не могу так далеко думать. Я хочу быть программистом на C ++, но...
15250 просмотров
schedule
03.08.2023
Java Как найти значение в связанном списке итеративно и рекурсивно
У меня есть метод со ссылкой на связанный список и значение int. Таким образом, этот метод будет подсчитывать и возвращать, как часто значение встречается в связанном списке. Итак, я решил сделать класс,
public class ListNode{
public ListNode...
16657 просмотров
schedule
23.05.2023
Очистка двусвязного списка
У меня есть двойной связанный список (очередь), который я сделал самостоятельно.
Мне интересно, чтобы очистить связанный список, достаточно ли просто удалить ссылки на начало и конец?
E.g
public void Clear()
{
Head = null;
Tail =...
2079 просмотров
schedule
11.11.2022
Двойные связанные списки в C ++
У меня есть задание, которое требует от нас реализации класса двусвязного списка. По какой-то причине они определили узел struct следующим образом:
struct node {
node *next;
node *prev;
T *o;
};
Мне кажется, что было бы...
1280 просмотров
schedule
21.01.2023
Списки в Haskell: тип данных или абстрактный тип данных?
Насколько я понимаю, тип списка в Haskell реализован внутри с использованием связанного списка. Однако пользователь языка не может видеть детали реализации, а также не имеет возможности изменять «ссылки», составляющие связанный список, чтобы...
2716 просмотров
schedule
17.06.2022
Ссылаясь на: Как использовать LLIST * mylist [N];
Это действительно работает
LLIST *mylist[10] = {NULL};
Но если бы я хотел это сделать, я получаю ошибки:
int x=10;
LLIST *mylist[x] = {NULL};
x может быть любым значением, я пока устанавливаю его на 10. x будет использоваться...
53 просмотров
schedule
30.06.2023
Сбой при печати содержимого связанного списка
У меня возникли проблемы с распечаткой содержимого связанного списка. Я использую пример кода, который я где-то нашел. Я немного отредактировал его, но я не думаю, что он падает из-за этого.
class stringlist
{
struct node
{
std::string...
620 просмотров
schedule
19.11.2022
Форма Sharepoint со связанными списками
Я новичок в Sharepoint и хочу убедиться, что я на правильном пути.
Я нахожусь в очень ограниченной среде и предпочел бы сделать это в Visual Studio, но в настоящее время я должен попытаться заставить это работать, используя только веб-интерфейс и...
1533 просмотров
schedule
20.06.2023
Как разделить связанный список между двумя процессами?
У меня есть два процесса, и я хочу поделиться между ними связанным списком. Один из процессов просто будет читать список, а другой процесс будет изменять список (добавлять/удалять записи). Можете ли вы сказать мне, как этого достичь?
Позвольте...
5513 просмотров
schedule
10.05.2022
Почему эта программа связанного списка C выдает «ошибку сегментации»?
Первая функция читает файл с кучей символов и помещает их в связанный список. Это не работает :(.
#include <stdio.h>
#include <stdlib.h>
struct list {
char val;
struct list* next;
};
typedef struct list element;
int...
800 просмотров
schedule
23.10.2022
Сравнение двух LinkedList‹String› с ListIterator по сравнению с циклом for и get(int index)
У меня есть два объекта LinkedList, которые всегда имеют одинаковый размер. Я хочу сравнить их, чтобы увидеть, идентичны ли они по содержанию. Каковы общие последствия для производительности и стиля создания ListIterator для каждого списка и...
5204 просмотров
schedule
16.05.2022
Как найти n-й элемент в конце односвязного списка?
Следующая функция пытается найти элемент от nth до последнего односвязного списка.
Например:
Если элементы 8->10->5->7->2->1->5->4->10->10 , то результат 7th до последнего узла 7 .
Может ли кто-нибудь помочь...
97883 просмотров
schedule
03.11.2022
Как удалить узел из связанного списка?
Как я могу удалить узел (между двумя узлами) из одного связанного списка, не передавая никаких параметров функции класса?
Например, у меня есть список из 6 узлов с одним головным узлом, и я хочу удалить два из них (без предварительного знания их...
13592 просмотров
schedule
09.08.2022
схема памяти связанного списка
struct letter
{
char ch;
struct letter *ptr_next;
}
*ptr_first,*ptr_this;
//ptr this contains the address of the first node and ptr this contains the address of last node added.
Слово стул должно быть вставлено в связанный список таким образом,...
1399 просмотров
schedule
09.09.2022
Производительность массива очень похожа на LinkedList — что дает?
Так что название несколько вводит в заблуждение... Я буду говорить просто: я сравниваю эти две структуры данных:
Массив, в котором он начинается с размера 1, и для каждого последующего добавления есть вызов realloc() для расширения памяти, а...
827 просмотров
schedule
01.10.2023
Прочитайте файл в java из связанной папки в eclipse
Итак, я пытаюсь прочитать файл в проекте Eclipse Java. Сам ресурс находится в связанной папке, которую я добавил, используя:
New -> Folder. Advanced >> Link folder etc.
Я не мог открыть файл, поэтому написал простой метод, чтобы...
2755 просмотров
schedule
25.06.2023
