데이타구조

Destructive Update

• int x = 3;
  int y = 5;
  x = x + y; // x 에 결과 덮어씀
  
   
• list* l1= cons(1,NULL);
  list* l2= cons(2,cons(3,NULL));
  // 기존 l1 대신 길이 3인 리스트
  l1->next = l2;
  
   
• 기존 리스트를 해체/파괴하며 순서 뒤집기
   

Persistent Data

• int x = 3;
  int y = 5;
  int z = x + y; // 새로운 곳에
                // 기존 x, y 값 유지
   
• list* l1= cons(1,NULL);
  list* l2= cons(2,cons(3,NULL));
  // 길이 3인 새 리스트
  list* l3 = cons(11->data, l2);
           // 기존 l1, l2 그대로 유지
   
• 기존 리스트 유지하며 순서 뒤집힌 새로운 리스트 만들기

https://gist.github.com/mattdipasquale/4751900