본문 바로가기 메뉴 바로가기

Persistence

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Persistence

검색하기 폼
  • 분류 전체보기 (360)
    • 공부일지(TIL) (137)
      • JavaScript (36)
      • JS Framework + Library (43)
      • CSS (8)
      • Web (16)
      • Error case (10)
      • Others (24)
    • Java (40)
    • Python (8)
    • SQL (11)
    • Data Structure & Algorithm (33)
    • TIL (106)
    • Other Stuff (22)
  • 방명록

Linked list (1)
[C언어] 연결리스트 구현하기

먼저 노드를 구현한다. C에서 구조체(struct)로 node를 정의할 수 있다. 배열처럼 인접한 셀들의 메모리 chunk가 아니라, 떨어진 메모리를 연결하는 것이기 때문에 자신의 값과 다음 노드의 주소를 가리키는 값(포인터)을 가지고 있어야 한다. 이 구조체를 node라고 한다면 다음 노드의 주소를 가리키는 next라는 포인터 변수는 node 타입을 값으로 갖고 있으므로 node *로 선언한다. 그러면 아래처럼 node라는 struct를 구성할 수 있을 것 같다. 하지만 여기서 하나 문제는, 맨 마지막 줄을 읽을 때까지 C는 여기에 node라는 struct가 있음을 알지 못하는데, 이미 그 전에 node *next 를 선언한다는 것이다. typedef struct { int number; node *n..

공부일지(TIL)/Others 2021. 3. 3. 01:33
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • CSS
  • SQL
  • Redux
  • 개발 공부
  • Prefix Sums
  • c언어
  • GIT
  • 제네릭스
  • react
  • Java
  • Data Structure
  • youtube data api
  • package.json
  • JavaScript
  • 알고리즘
  • 깃
  • 포인터 변수
  • Conflict
  • Session
  • jQuery
  • 리덕스
  • linkedlist
  • oracle
  • getter
  • useEffect
  • til
  • rxjs
  • 자바
  • 인스턴스
  • this
more
«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바