data structure

123456789
Across
  1. 4. express lower bound of algorithm
  2. 6. insertion and deletion is difficult
  3. 7. list that traverse in both direction
  4. 8. data structure predefined by system
  5. 9. matrix with more zero values
Down
  1. 1. list that has an extra information node
  2. 2. data structure whose size is fixed
  3. 3. pointer that need to change when inserting a node in start
  4. 5. list that traverse in one direction
  5. 6. writing process in simple steps