태그>linkedlist(총 21개의 글)

'linkedlist' 관련 최근글

• STL - linked list

  설악이의 즐거운 미친짓 캬~  by 설악이|2021/08/21 11:39

  움 linked list를 C에서 직접 짜서 쓰긴 하는데. C+에 있는 STL library를 쓰는게 안전해서 정리해 봅니다요. 기본적을 double linked list를 구성되어있네요. 일단 만들때는. list를 include 해야하고. 안에 값을 보기 위해서는 C와 마찬가지로 순회를 해서 봐야 합니다. 이때..

  STL, linkedlist

• 

  자바 collection framwork ( LinkedList )

  내가 살아가는 방식...  by 카르마|2019/04/16 01:38

  자바 컬렉션 프레임워크의 LinkedList 클래스에 대해서 알아보는 시간을 가져보겠습니다. 배열(ArrayList)은 가장 기본적인 형태의 자료구조이고 데이터의 접근속도가 빠르다는 장점이 있지만 순차적 접근..

  LinkedList, collection, framework, JAVA, 자바

• linked list using array.

  설악이의 즐거운 미친짓 캬~  by 설악이|2018/11/24 23:14

  //I will make a linked list. //init linked_list//add node//remove node using data//remove node using idx #include #include "memory.h"#define MAX_SIZE 10000 enum test{ ADD = 1, REMOVE_ID, REMOVE_DATA, PRINT,}; t..

  linkedlist, array

• Diffrence between heap, array and linked list

  고지식한 컴퓨터 공대생의 나날들  by 고지식한 얼음요새|2017/10/31 10:48

  Linked list Array 공통점 store linear data of similar types Size Dynamic size fixed cost Inserting a new element in an array of elements is expensive Random access Possible impossible Extra memory Extra memory space for a pointer is..

  heap, array, linkedlist

• [LeetCode OJ] LRU Cache - Hard

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/06/10 01:18

  자,! 이번에 구현하고자 하는것은 LRU Cache 이다.LRU란, Least Recently Used 의 줄임말로, 특정 용량이 지정되어있을때,사용(set 또는 get)한지가 가장 오래된 element를 자동으로 캐시에서 제거해 나가며,데이터를 캐싱할 수 있도록 해주는 자료구조이다. ..

  algorithm, linkedlist, lrucache, python

• XOR Linked List – A Memory Efficient Doubly Linked List

  공부하자  by 까진 아이스크림|2015/05/26 13:27

  참고 : http://www.geeksforgeeks.org/xor-linked-list-a-memory-efficient-doubly-linked-list-set-2/ 프로그램을 먼저 작성하고 이게 맞는지 인터넷에서 찾아봤는데. 쓸때없는 부분도 많았고 게다가 링크 코드를 보면 내가 생각지도 못한 head에 노드를 삽입하..

  xor, linkedlist

• [LeetCode OJ] Remove Nth Node From End of List - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/03/24 22:29

  Linked-List는 항상 포인터를 다루는 것이 가끔 얼마나 까다로운 것인지 느끼게 해준다.양방향이라면 상관 없지만 단방향일경우 함부로 연결을 끊으면 원하는 노드를 얻기가 힘들어 질수도 있으므로항상 제거를 해야한다면, 그 과정이 완벽하게 이루어지기 위해 필요한 노드를..

  algorithm, linkedlist

• 단방향 링크드 리스트에서 루프 찾기 (Finding a Loop in a Singly Lin..

  Live Engineering  by lefoot|2014/04/04 04:30

  맨날 시스템 쪽 일만 하면서, 알고리즘&자료구조와 멀어진지 몇해가 되고 나니 이대로는 머리가 굳을 것 같아 틈틈이 코딩 인터뷰 문제 같은 것들 풀어보면서 머리를 자극해 주기로 하였다. 일단 처음이니까 쉬워보이는 "Finding a Loop in a Singly Liked List&..

  cycle, detection, linkedlist, bigdata

• 

  DesignPattern : 데코레이터 (Decorator) 2

  Eirene HUE  by 에이레네|2014/01/15 04:00

  지난 글에 이어서 데코레이터(Decorator) 에 대한 소개를 이어가겠습니다.사실 패턴에 대한 요지는 이전 글에서 소개가 다 끝났으며,이번 글에서는 추가적으로 여러 데코레이터(Decorator) 객체를 등록..

  DesignPattern, Decorator, Array, List, LinkedList

• LinkedList의 중복된 요소 제거.

  ryukato  by ryukato|2013/11/02 02:07

  우연히 메일을 확인하다가 발견한 내용인데. 문제가 재미있어 보여서 함 풀어봤습니다.문제의 내용은 아래와 같습니다. 출처는 http://java.dzone.com/articles/thursday-code-puzzler-remove#comment-106477Remove Duplicates from a Linked ListGiven an..

  LinkedList, 중복제거

• 연결 구조(Linked List)

  Lusain's Review Blog ver. Egloos─  by 루사인。|2013/05/27 16:20

  내가 대학교에 들어가서 가장 이해하는 데 어려움을 겪었던 파트가 무엇이냐고 물으면(물론 쥐뿔도 안 했지만) 나는 연결구조를 찍을 것이다. 지금도 확실하게 아는 것도 아니고 되야할 줄 알았던 알고리즘이 안 될 때도 많았고. 그렇다고 이 연결구조가 2학년까지의 프로그래밍의..

  연결구조, LinkedList, 프로그래밍, 자료구조

• 

  List - ArrayList

  ryukato  by ryukato|2013/04/03 15:57

  원래 Set의 구현체들에 대해 하나씩 써보기로 했었는데, Set을 더 깊게 이해하기 위해선 Map등 알아야 할 내용이 넘 많은것 같아 그래도 간단한 List의 구현체들을 하나씩 살펴볼려고 합니다. 그래서 이번에는..

  List, ArrayList, JCF, LinkedList

• 이중 Linked List를 써서 queue 구현

  多樂  by 코알라|2012/11/05 21:16

  *여기서 myprint 함수는 그냥 printf 함수를 한번 wrap 해준 것임. 아래와 같은 노드에 데이터를 매달아서 출력한다면.typedef struct _MyNode{ struct _MyNode* pPrev; struct _MyNode* pNext; void* pData;}MyNode; 다음은 함수들. void ds_queue_print(..

  자료구조, queue, LinkedList, 이중포인터

• 9. Array

  Micky's house  by Micky|2011/09/20 10:04

  1. HashSet - hash는 어떤 값에 대하여 빠른 검색을 할 경우에 사용한다. ex)import java.util.*;public class MyTest01 { public static void main(String[] args) { Set set=new HashSet(); set.add(1); set.add("2"); set.a..

  Array종류, array, ArrayList, HashSet, LinkedList

• CircleLinkedList

  소연씨의 완소C  by 소연|2010/12/30 23:38

  Download ->> CLL.txt #include #include#define NULL 0x0/* Operation Function Define */ #define INSERT 1 #define DELETE 2 #define SEARCH 3 #define LISTPRINT 4 #define EXIT 5/* node structur define */ typedef struct node{ in..

  연결리스트, 환형연결리스트, Circle, LinkedList, 자료구조