«linked-list» 태그된 질문

연결 목록은 목록 요소가 반드시 순차적으로 저장되는 것이 아니라 각 요소가 목록의 다음 (및 선택적으로 이전) 요소에 대한 참조를 포함하는 데이터 구조입니다. 이 태그는 사용중인 프로그래밍 언어 ([c], [c ++], [java] 등)를 나타내는 추가 태그와 [c ++-standard-library]와 같이 사용중인 라이브러리 또는 플러그인과 함께 사용해야합니다. 게시물 자체에는 문제에 대한 소스 코드가 포함되어야합니다.

25
연결된 목록에서 루프를 감지하는 방법?
Java로 연결된 목록 구조가 있다고 가정하십시오. 노드로 구성됩니다. class Node { Node next; // some user data } 각 노드는 다음 노드를 가리키는 마지막 노드를 제외하고 다음 노드를 가리 킵니다. 리스트가 루프를 포함 할 가능성이 있다고하자. 즉, 널 (null) 대신 최종 노드가리스트의 앞에있는 노드 중 하나에 대한 참조를 갖는다. 쓰는 …
30
배열 대 연결 목록
왜 누군가가 배열을 통해 연결된 목록을 사용하고 싶습니까? 연결된리스트를 코딩하는 것은 의심 할 여지없이 배열을 사용하는 것보다 약간 더 많은 작업이며 추가 노력이 필요한 이유가 무엇인지 궁금 할 것입니다. 링크 된 목록에서 새 요소를 삽입하는 것이 쉽지는 않지만 배열의 주요 작업입니다. 연결된 목록을 사용하여 데이터 세트를 저장하는 것과 비교하여 배열에 …
7
std :: list :: reverse에 왜 O (n) 복잡성이 있습니까?
std::listC ++ 표준 라이브러리 의 클래스에 대한 역 기능 이 선형 런타임을 갖는 이유는 무엇 입니까? 이중 연결 목록의 경우 역 기능이 O (1)이어야한다고 생각합니다. 이중으로 연결된 목록을 바꾸려면 머리와 꼬리 포인터를 전환하면됩니다.
192 c++  c++11  stl  linked-list 
28
파이썬 연결리스트
파이썬에서 링크 된 목록을 사용하는 가장 쉬운 방법은 무엇입니까? 구성표에서 링크 된 목록은로 간단히 정의됩니다 '(1 2 3 4 5). 파이썬의리스트 [1, 2, 3, 4, 5]와 튜플 (1, 2, 3, 4, 5)은 실제로는 링크 된리스트가 아니며, 링크 된리스트는 상수 시간 연결과 같은 훌륭한 속성을 가지고 있지 않으며 별도의 부분을 참조 …
8
ArrayDeque가 LinkedList보다 나은 이유
Java의 ArrayDeque가 Deque 인터페이스를 구현할 때 Java의 LinkedList보다 나은 이유 를 이해하려고합니다 . 코드에서 ArrayDeque를 사용하는 사람은 거의 없습니다. 누군가 ArrayDeque가 구현되는 방식을 더 밝히면 도움이 될 것입니다. 이해하면 더 자신감을 가질 것입니다. JDK 구현이 헤드 및 테일 참조를 관리하는 방식에 대해 명확하게 이해할 수 없었습니다.
6
Java에서 링크 된 목록 데이터 구조를 작성하는 방법 [닫은]
현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …
11
연결 목록이 노드 내부에 노드를 저장하는 대신 포인터를 사용하는 이유
Java에서 광범위하게 연결 목록을 사용했지만 C ++를 처음 접했습니다. 나는 프로젝트에서 나에게 주어진이 노드 클래스를 잘 사용하고 있었다. class Node { public: Node(int data); int m_data; Node *m_next; }; 하지만 대답이 잘되지 않은 질문이 하나있었습니다. 사용해야하는 이유 Node *m_next; 대신 목록의 다음 노드를 가리 킵니다. Node m_next; 포인터 버전을 사용하는 …
15
연결 목록은 어떤 상황에서 유용합니까?
대부분의 경우 사람들이 연결 목록을 사용하려고 시도하는 것은 나에게 좋지 않은 (또는 매우 가난한) 선택처럼 보입니다. 연결된 목록이 데이터 구조의 좋은 선택인지 아닌지에 대한 상황을 탐색하는 것이 유용 할 수 있습니다. 이상적으로는 데이터 구조를 선택하는 데 사용할 기준과 특정 상황에서 가장 잘 작동 할 수있는 데이터 구조에 대한 답변이 설명됩니다. …
30
두 개의 포인터 만 사용하여 단일 연결 목록을 반전하는 방법은 무엇입니까?
두 개의 포인터 만 사용하여 단일 연결 목록을 뒤집는 논리가 있는지 궁금합니다. 다음은 즉 세 가지 포인터를 사용하여 단일 연결리스트를 반대하는 데 사용됩니다 p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p != …
14
연결 목록의 중간에 삽입하는 이유 O (1)?
링크드리스트에 대한 위키피디아 기사에 따르면 링크드리스트 중간에 삽입하는 것은 O (1)로 간주됩니다. 나는 그것이 O (n)이라고 생각할 것입니다. 목록의 끝 부분에있을 수있는 노드를 찾을 필요가 없습니까? 이 분석은 노드 작업의 발견 (필수적이지만)과 삽입 자체를 설명하지 않습니까? 수정 : 연결된 목록은 배열에 비해 몇 가지 장점이 있습니다. 목록의 특정 지점에 요소를 …
105 linked-list  big-o 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.