linked-list
Idiomatic skuteczne Haskell append?
Lista i operator cons (:) są bardzo powszechne w Haskell. Cons jest naszym przyjacielem. Ale czasami chcę zamiast tego dodać ... y inne struktury mogły używać jej metod, takich jak zipWith, nie ukrywając jej przed preludium,ani nie kwalifikując jej. : P
Jak mogę utworzyć listę w c++?
Jak utworzyć listę w C++? Potrzebuję go do stworzenia połączonej listy. Jak miałbym to zrobić? Czy istnieją dobre samouczki lub przykłady, które mógłbym naśladować?
Różnica między LinkedList a binarnym drzewem wyszukiwania
Jakie są główne różnice między listą Linkowaną a BinarySearchTree? Czy BST jest tylko sposobem na utrzymanie LinkedList? Mój ... To pewnie głupie pytanie, ale jestem naprawdę zdezorientowany. Byłbym wdzięczny, gdyby ktoś mógł to wyjaśnić w prosty sposób.
Co to jest skuteczny algorytm, aby stwierdzić, czy lista pojedynczo powiązana jest okrągła / cykliczna, czy nie? [duplikat]
To pytanie ma już odpowiedź tutaj:
Jak wykryć pętlę w połączonej liście?
... ub implementację Javy?
Na przykład:1 → 3 → 5 → 71 → 45 → 7 → 5, gdzie drugi 5 jest w rzeczywistości trzecim elementem listy.
ArrayList vs LinkedList z perspektywy alokacji pamięci
Muszę przechowywać dużą ilość informacji, powiedzmy na przykład 'nazwy' na liście java. Liczba elementów może się zmieniać(lu ... ć lepszą opcją. Nie chcę też wchodzić w aspekt wydajności (pobieranie, usuwanie itp.), ponieważ wiele już na nim dyskutowano.
Dlaczego std:: list:: reverse ma złożoność O (n)?
Dlaczego funkcja odwrotna dla klasy std::list w bibliotece standardowej C++ ma liniowy tryb runtime? Myślę, że dla list podwó ... wrotna powinna być O(1).
Odwrócenie podwójnie połączonej listy powinno wiązać się z przełączeniem wskaźnika głowy i ogona.
Dlaczego dokładnie potrzebujemy" okrągłej listy połączonej " (pojedynczo lub podwójnie) struktury danych?
Dlaczego dokładnie potrzebujemy "okrągłej listy połączonej" (pojedynczo lub podwójnie) struktury danych?
Jaki problem rozwiązuje, który jest widoczny przy prostych listach linkowanych (pojedynczo lub podwójnie)?
Jak przechowywać zamówione przedmioty, które często zmieniają pozycję w DB
Muszę być w stanie przechowywać dużą listę zamówionych przedmiotów w DB. Jak na razie to prosto do przodu:
ID Position Othe ... zanie nawet całej listy w pamięci po pobraniu Bloba powinno być dość szybkie!?
Ale oczywiście inne pomysły są mile widziane!
Prosta lista połączona w C++
Mam zamiar utworzyć linked, który może wstawiać i wyświetlać do tej pory:
struct Node {
int x;
Node *next;
};
To ... , że pójdę we właściwym kierunku. Myślę, że LinkedList jest trochę trudne do zrozumienia.
Kiedy to drukuję, zwraca tylko 5:
LinkedList - jak uwolnić przydzieloną pamięć za pomocą malloc
Mam bardzo prosty kod C do zbudowania listy pojedynczo połączonej jak poniżej, w której przydzielam pamięć dla każdego węzła ... /How to free the memory for the nodes in this list?
for(i=1;i<=10;i++)
{
free()//?? What logic here
}
}
Jak dodać atrybuty xml do JAXB adnotated class XmlElementWrapper?
Mam klasę z adnotacją XmlElementWrapper jak:
...
@XmlElementWrapper(name="myList")
@XmlElements({
@XmlElement(na ... myList>
Czy istnieje ' inteligentny sposób, aby to osiągnąć bez tworzenia nowej klasy, która zawiera reprezentuje listę?
Uzyskiwanie scalonych / ujednoliconych wpisów z ABAddressBook
Rozwijam aplikację, która pokazuje kontakty iPhone ' a.
ABAddressBookRef zwraca zduplikowane wpisy dla kontaktu, który poja ... więc moja aplikacja pokaże tylko jeden wpis? czy istnieje API, które zwraca scalone / zunifikowane wpisy z książki adresowej?
Kod C dla listy łączonej XOR
Próbowałem zaimplementować XOR linked list i jej operacje, ale nie byłem w stanie zrobić tego poprawnie.
Czy jest możliwe ... w C skoro lista linków XOR obejmuje operacje na adresach?
Byłbym bardzo wdzięczny, gdyby podany został jakiś działający kod.
Impossible result in c linked list
Próbowałem stworzyć prostą listę c linked, ale mam naprawdę zabawny wynik
Oto Mój kod:
#include "stdio.h"
#include "strin ... i być pierwszą wartością, którą wprowadziłem,ale jest to nowo wprowadzona!
Czy to przepełnienie stosu, czy robię coś złego!?
Lock-Free Concurrent Linked List in Java
Chciałbym użyć listy linkowanej, takiej jak ta opisana w w tym artykule.
Nie znalazłem jednak żadnej implementacji Javy w s ... a)?
Jeśli nie jest to dobry wybór, czy ktoś zna niezawodną implementację list linkowanych bez czekania(bez blokady) w Javie?
Uzasadnienie kontenera makra w Linuksie / list.h
W implementacji list jądra Linuksa w /include/linux/list.h, Jakie jest uzasadnienie pierwszego wiersza (wklejonego poniżej) m ... (type *)( (char *)__mptr - offsetof(type,member) );})
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
Algorytm tasowania połączonej listy w czasie n log n
Próbuję przetasować połączoną listę za pomocą algorytmu divide-and-conquer, który losowo tasuje połączoną listę w czasie line ... j wartości?
Czy Mogę dać każdemu węzłowi losową liczbę, a następnie zrobić mergesort na węzłach na podstawie losowych liczb?
Pytanie dotyczące rozmowy kwalifikacyjnej: Usuń duplikaty z nieposortowanej listy połączonej
Czytam Cracking the Coding Interview, czwarta edycja: 150 pytań i rozwiązań wywiadu programistycznego {[6] } i próbuję rozwią ... zczone (gęstość i pozycja). Ale ogólnie: czy moja odpowiedź jest prawie tak dobra jak ta w książce, czy jest znacznie gorsza?
Efektywna struktura danych dla szybkiego losowego dostępu, wyszukiwania, wstawiania i usuwania
Szukam struktury danych (lub struktur), która pozwoliłaby mi zachować uporządkowaną listę liczb całkowitych, bez duplikatów, ... (1), ale zamieniają 3 i 4 w jeszcze bardziej kosztowne operacje.
Czy istnieje struktura danych lepiej do tego przystosowana?
Jak posortować połączoną listę w sql?
Zaimplementowałem listę linkowaną jako samodzielną tabelę bazy danych:
CREATE TABLE LinkedList(
Id bigint NOT NULL,
... 1 7
You ' re supposed aby użyć SomeData colum jako kontrolki, więc proszę nie oszukiwać wykonując ORDER BY SomeData :-)