OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
linkedlist
전체
최신순
질문하기
해결
5
야친절
·
2년 이상
654
0
해결 5
열러분들 큰일입니다 도와주세요;;
심심풀이로 linkedlist를 만들어 볼려고 하는데; 구글검색해보면 나오겟지만; 안보고 해보고 싶어져서; 근데 젤 궁금한게 JAVA언어는 포인트가 없잖아요 1 -2 -3-4 인데 대학교떄 배운걸 가만히 생각해보면(사실 생각안남); 1과2를 붙일려면 남자여자라면 사랑의 짝대기겟지만;; 주소값을 알아야 1과 2를 연결할텐데; JAVA는 주소값을 못쓰지 않나요? 그런데 1과2를 어떻게 연결할수 있나요?=_=
답변
1
Not4nerd
·
3년 이상
319
0
답변 1
java - linkedlist 질문입니다
현재 linkedlist 공부겸 학생관리 프로그램을 짜고있는데이름을 등록하고 그 등록된 이름을 검색해서 점수를 등록해주고 싶은데어디가 문제인지 등록이 안됩니다따로 student class를 만들어서 Getter/Setter를 메인으로 받아오는 방식입니다아래는 메인 코드입니다import java.util.Iterator;import java.util.Linked
답변
2
하드띵커
·
3년 이상
182
1
답변 2
Linkedlist node acccess 개수 관련 질문입니다.
linked list의 head에 N개의 data를 add한다고 했을 때, 모두 몇 개의 node를 access 해야할까요? 머릿 속에서 잘 그려지지가 않네요 ㅠㅠ
답변
1
데이빗킴
·
약 4년
235
0
답변 1
연결리스트 중간노드 삽입
#include <stdio.h>#include <stdlib.h>typedef struct node { struct node* next; int num;}listnode;listnode* insert_front(listnode* head, int num) { listnode* p = malloc(sizeof(listnode)); p
답변
1
데이빗킴
·
약 4년
499
1
답변 1
연결리스트를 활용한 fifo 페이지 교체알고리즘 질문
#include <stdio.h>#include <stdlib.h>typedef struct node{ int num; struct node* next;}NODE;NODE* head;NODE* tail;void init(){ head = (NODE*)malloc(sizeof(NODE)); tail = (N
답변
4
skhoon
·
약 4년
1.3k
0
답변 4
리눅스 환경에서 list_head를 이용해 stack을 구현하고자 합니다.
리눅스 환경에서 list_head를 이용해 stack을 구현하는데 stack의 push, pop, dump를 구현하려고 합니다 근데 문제는 pop함수가 전혀 떠오르지 않는다는 것입니다. 그래서 도움을 구하고자 올려봅니다.현재 #include <stdio.h>#include "types.h"#include "
답변
1
z00mni
·
4년 이상
480
0
답변 1
단일 링크드 리스트 뭐가 잘못된 건가요?
#include <stdio.h> #include <stdlib.h> #include <string.h>typedef int Element;typedef struct LinkedNode { Element data; struct LinkedNode* link;} Node;Node* head = NULL;
답변
5
커린이
·
거의 5년
626
0
답변 5
linkedList 에 대해서 궁금해요
/* * @ TITLE Linked List (연결 리스트) */// List를 구성하는 Node 클래스class ListNode{ private String data; // 데이터 저장 변수 public ListNode link; // 다른 노드를 참조할 링크 노드 public ListNode() {
답변
1
구전수
·
약 5년
490
0
답변 1
자바 제네릭을 이용한 리스트 구현 질문드립니다
안녕하세요 계산기 관련 과제를 진행중인데요문자열 "1"을 입력하면 정수형 데이터를 담는 노드가 생성되고"+"를 입력하면 string 타입의 데이터를 담는 노드를 생성 하는 리스트를 구현하고 싶은데어떻게 하면 가능할까요? 도와주시면 정말 감사하겠습니다 ㅠㅠ
답변
0
뚜기뚜기2421
·
약 5년
393
0
답변 0
자바 자료구조에 관해서 여쭤보고자 합니다.
Describe a method for finding the middle node of a doubly linked list with headerbr style="margin:0px;padding:0px;color:rgb( 62 , 62 , 62 )
해결
5
malloc_
·
약 5년
2.0k
0
해결 5
list.h를 활용한 스택 구현에서 구조체의 정보입력 및 출력에 대해 질문이 있습니다.
list.h를 활용한 연결 리스트를 이용해 스택을 구현하고 스택을 관리 및 내용 출력 등을 하려고 합니다. 구글링을 하면서 리스트를 스택에 맞게 넣고 출력하고 꺼내는 것까지 코드를 작성했습니다. 하지만 스택에 있는 내용을 출력하는 과정에서 맨 마지막에 구조체의 member에 입력했던 string값이 그전에 스택에 집어넣었던 member에 대해서까지 영향을 주었습니다.(모든 출력값이 마지막 입력된 string 값임) 구글링을 해보아도 다른 예제들과
답변
2
ChanceTime2
·
5년 이상
527
0
답변 2
웹에서 LinkedList 자료구조를 사용할 예가 있을까요?
최근들어 자료구조를 공부하고 있습니다LinkedList의 경우 게임에서는 맵 연결? 식으로 사용 예가 가능할거로 예상이 되네요웹에서 쓰인다면 비즈니스 로직쪽에서 쓰이는게 그나마 가능성 있을거같은데전혀 감이 오지 않네요 ㅠㅠ혹시 웹에서의 사용경험이 있으신 선배님들의 경험담이 있을까요??
답변
1
톨머프
·
5년 이상
481
0
답변 1
링크드 리스트에 대해서 질문이 있습니다
자료구조를 복습중인데 링크드 리스트에 대해서 찾아보다 궁금한 점이 있어서 질문드립니다. 삽입/삭제 시에 시간복잡도가 O(1)이라고 되어있는데, 이 경우는 삽입/삭제가 끝에서 이루어질 때만 그렇지 않나요?? 만약 중간에서 삽입/삭제를 하려고 한다면 처음부터 거기까지 찾아가야 함으로 O(n)이 되는 것이 맞지 않나요??
답변
2
오루빠루
·
5년 이상
360
0
답변 2
연결리스트 구현 질문
아래 코드에서 연결리스트 중 Node List에 대한 구조체를 지역변수로 사용할때와 동적할당을 받아 사용할때 무슨 차이점이 있는지 궁금합니다.#include<iostream>using namespace std;typedef struct _node { int nData;sp
답변
1
Console.WriteLine
·
5년 이상
379
0
답변 1
[C#] 자료구조
오랜만에 글을 남깁니다. 지금 ArrayList와 LinkedList의 차이점에 대해서 공부하고 있는데 제가 제대로 이해했는지 궁금해서 글을 남깁니다.ArrayList는 배열의 형태로 데이터를 저장하고 크기가 한정되어 있기에 결국 포화상태에 이르게 됨으로 크기를 재조정해야되는 연산을 수행하여서 크기를 늘릴 수 있지만 그에 따른 성능의 저하가 일어납니다. LinkedList는 자
답변
1
jem
·
거의 6년
434
0
답변 1
Stack을 구현해봤는데 pop을 해도 마지막에 넣은 값만 출력됩니다.
#include <iostream>using namespace std;class Node{ public: int data; Node *next;};class Stack{ private: Node *Top = NULL; int dump; Node *newNode = new Node(); public: void pop(){ if(To
해결
2
seintcat
·
6년 이상
1.6k
0
해결 2
생초보 자료구조(힙, 연결리스트, 배열, 우선순위 큐)에 대한 질문
안녕하세요 군복학하고 개강을 앞두고 있는 컴공과 학생입니다'c++로 쉽게 풀어쓴 자료구조'라는 책을 사용하여 공부중인데, 궁금한 점이 있습니다우선순위 큐를 구현할 때에, 연결리스트로 구현을 할 때와 힙으로 구현을 할 때에 힙이 더 빠르다고합니다연결리스트는 정렬 여부에 따라서 삽입에 o(n), 삭제에 o(1) 또는 삽입에 o(1), 삭제에 o(n)힙
해결
1
잘하고싶어욥
·
약 7년
597
0
해결 1
LinkedList 질문입니다.!!!
안녕하세요 제목처럼 LinkedList에 대해 질문이 있어 이렇게 글을 적어봅니다.다름이 아니라 지금 큐방식을 이용하여 로그를 쌓으려고 합니다. 여러개의 Client 쓰레드를 돌려서 LinkedList에 add하는 작업을 하고 있습니다.아래 코드와 같이 특별한 건 없습니다. 근데 문제가 하나 있습니다.Add()를 한 후에 해당 LinkedList사이즈를 찍는데 9
해결
3
noter
·
7년 이상
5.0k
1
해결 3
Linked List의 삽입/삭제 시간 복잡도에 관해서
안녕하세요!데이터를 삽입 및 삭제할 때, Linked List 의 최악의 시간복잡도에 대해서... 헷갈려서 질문드립니다.제가 알고 있는 것을 말해보자면- Linked List 는 각 원소들은 자기 다음이 어떤 원소인지만 기억하고 있고, 삽입/삭제를 O(1)/span
답변
0
HOOO
·
9년 이상
1.4k
0
답변 0
인접리스트 구현 질문입니다.
p style="margin:0px 0px 10px;color:rgb( 0 , 0 , 0 );text-transform:none;text-indent:0px;letter-spacing:normal;font-family:'helvetica neue' , 'helvetica' , 'arial' , 'apple sd gothic neo' , 'malgun gothic&#
Search Bar
