linked list

amazon8·2022년 4월 11일
0

데이터구조

목록 보기
3/12
post-thumbnail

linked list

  1. 사용 이유:
    1. 배열에서 인덱스 추가, 삭제 불편
  2. 구성
    1. node(원소): 본인의 클래스를 가리킬 수 있는 오브젝트
      1. 각 node는 link로 연결(link는 다음 node를 가리킴)
      2. 각 node는 필요한 시점에 dynamic하게 생성 --> 함수에서 새로운 node를 생성할 때 node *p로 생성하고 new 할당을 해줌!
  3. 구현
    1. list node
      1. head, tail
    2. data node
      1. data
      2. link --> 데이터 뿐만 아니라 링크도 노드에 있음
    3. head, tail은 원소가 새로 생기거나 없어지는 경우 신경써주기!
  4. 중요 표현
    1. for(t=head; t!=NULL; t=t->link) --> 링크드 리스트의 모든 원소를 travelse 하는 경우 사용하는 표현

스택(linked list)

  1. Top에서 push와 pop연산 실행

큐(linked list)

  1. front --> 삭제
    1. rear에서 삭제를 하게되면, 이 전의 노드에 대한 정보가 있어야 함 but front는 노드를 삭제해도 head의 포인터만 수정해주면 됨
  2. rear --> 추가

0개의 댓글