Описание тега circular-list
In a circularly linked list, all nodes are linked in a continuous circle, without using null. For lists with a front and a back (such as a queue), one stores a reference to the last node in the list.
1
ответ
Круговой связанный список в C++ (вставить в начале)
Я изучаю старые экзамены на экзамен. Одной из задач является реализация функции вставки и печати, которая вставляет элементы в начале циклического списка. Программа предназначена для тестирования решения студентов. Мое решение для вставки: void Circ…
29 ноя '16 в 21:33
1
ответ
C Ошибка сегментации в циклически связанном списке при установке следующего указателя
Я смотрел на создание циклически связанного списка в C. Единственная проблема, я не уверен, почему это создает ошибку сегментации. От операторов печати программа работает до тех пор, пока не будут установлены следующие указатели в каждом из узлов ра…
22 апр '14 в 14:01
4
ответа
Функция вставки связанного списка C, создающая нежелательную запись в конце
Я пишу простую программу на C и столкнулся с проблемой в моем коде. Я создаю структуру данных круглого связанного списка и заполняю ее данными из текстового файла. Кажется, что все работает просто отлично, за исключением того, что он помещает дополн…
25 май '14 в 18:36
1
ответ
Проблемы при использовании кругового связного списка для часов
Итак, я получил эту работу, которую мне нужно дать о создании цифровых часов. Пользователь устанавливает количество поклонов, и каждый узел равен 1/n секунды, а N - это число узлов, которые ставит пользователь. После этого меня вызывают, чтобы сдела…
05 ноя '14 в 10:32
1
ответ
Сортированный круговой связанный список не обновляется после удаления элемента?
Я реализую отсортированный круговой связанный список, сначала заполнив список отсортированными элементами, а также реализовал функции вставки и удаления в него. Однако при вызове delete это не обновляет список. Я попытался отладить код в методе удал…
18 авг '15 в 08:22
1
ответ
Распечатать круговой связанный список в C++?
Я хочу распечатать круговой связанный список. Как бы вы их распечатали? Этот для регулярного связанного списка. И если я реализую это для кругового списка, он зацикливается навсегда. Любая идея ограничить и распечатать только один круг? struct node*…
21 авг '13 в 15:28
1
ответ
Случай вставки массива в кольцевую очередь
У меня есть код для реализации этого довольно близко к завершению, что вызывает мою ошибку IndexOutofBounds, кажется, происходит в одном случае вставки в очередь. Есть идеи? В начале моего класса я установил задние и передние -1, а счетчик - 0. Макс…
24 окт '13 в 22:36
1
ответ
Круговой счетчик не переворачивается
Я практиковал свой java и пытался сделать простой счетчик с опрокидыванием на макс, но по какой-то причине он не перевернулся. Любой совет? if(count++ < max){ click(); }
05 сен '12 в 21:27
2
ответа
Использование toString для печати Circular Queue
Я пытаюсь найти более простой способ печати очереди кольцевого массива. Вот что у меня так далеко. public class CircularArrayQueue<T> implements QueueADT<T> { private final static int DEFAULT_CAPACITY = 100; protected int front, rear, co…
09 окт '17 в 20:20
1
ответ
Узлы в круговом списке, имеющие одинаковое значение
У меня есть следующий код:(любезно предоставлено Армином) int InsForward (TL2 p, void* x){ /* Inserta a node a step forward from the supplied p*/ TL2 h = (TL2)calloc(1,sizeof(TCel2)); if (!h) return 0; h->pre = p; //sets h previous to point to p …
29 мар '13 в 20:36
2
ответа
Как сделать эту связанную очередь круглой, используя только задний внешний указатель?
public void enqueue(Object element) // Adds element to the rear of this queue. { LLObjectNode newNode = new LLObjectNode(element); if (rear == null) front = newNode; else rear.setLink(newNode); rear = newNode; } public Object dequeue() // Throws Que…
05 дек '10 в 07:20
1
ответ
Как поставить в очередь круговой связанный список, убедившись, что последний элемент указывает на первый?
Я пытаюсь создать метод enqueue для круглого связанного списка. Вот что я имею до сих пор: public class Test<T> implements UnboundedQueueInterface<T> { protected LLNode<T> rear; protected LLNode<T> current; public Test() { re…
25 окт '16 в 00:34
2
ответа
Преобразование из одного в круговой связанный список
Вот ссылка на код, который я написал для кругового связанного списка. Код также вставлен ниже. typedef struct node { int value; struct node *next; }mynode; mynode *head, *tail, *temp,*sp,*fp; void add(int value); void iterative_reverse(); void print…
09 мар '11 в 18:54
1
ответ
Java: тестирование очереди с изменяемым размером массива
Я пытаюсь реализовать очередь кольцевых массивов, размер которой можно изменить, чтобы выполнить серию тестов. Однако я неоднократно провалю тесты, в основном из-за неправильного размера очереди после En-Queuing и De-Queuing, но также из-за того, чт…
18 мар '14 в 10:20
0
ответов
Реализация CircularQueue с использованием связанного списка в C++
В настоящее время я делаю проект, который потребует от меня реализации структуры данных CircularQueue в C++. Вот что у меня так далеко: template<typename Type> class CircularQueue { template<typename Type> struct CQNode { Type head; CQNo…
01 ноя '15 в 17:22
2
ответа
C++ - добавление узла в круговой связанный список с сортировкой
Я должен создать круговой связанный список с функцией, которая добавляет узел на определенной позиции (список должен быть отсортирован в порядке возрастания по значению переменной info). Функция называется add_node. Я подумал, что лучше всего было б…
26 ноя '16 в 19:05
1
ответ
Минимальное расстояние между двумя элементами кругового списка?
Предположим, у меня есть такой список: my_list = [A, B, C, D, E, F, G] На самом деле, я использую свой список как цикл. Это означает, что после G есть Aи до A, есть G, Я хочу знать, что самое короткое расстояние между, например, B а также F, Очевидн…
27 июн '15 в 21:07
4
ответа
Реверсивный круговой настил без часового
Эй, Stackru Я работаю над своим домашним заданием и пытаюсь перевернуть круговую связку без часового. Вот мои структуры данных: struct DLink { TYPE value; struct DLink * next; struct DLink * prev; }; struct cirListDeque { int size; struct DLink *bac…
30 апр '10 в 20:14
1
ответ
Глубокая копия кругового связанного списка
Может кто-нибудь поделиться своими взглядами на то, как мы можем сделать глубокую копию кругового связанного списка в C# (возможное объяснение кода)? В основном то, что я искал, - это как мы копируем один круговой единый связанный список, в котором …
14 мар '15 в 12:36
1
ответ
LinkedList выпускает печать и удаление
Итак, я спорил о том, стоит ли задавать и держать этот вопрос, чтобы посмотреть, смогу ли я получить некоторые ответы. Я исправил большинство ошибок, но у меня возникла огромная проблема с этим LinkedList. Прямо сейчас он продолжает удалять все мои …
21 апр '13 в 22:45