반응형 연결리스트1 연결 리스트 ■ 연결 리스트는 왜 쓰느냐? Z A C R A \0 배열을 데이터 삽입과 삭제에 치명적이 약점이 있다! 자 위 ZACRA 라는 Z 앞에 T 라는 문자를 넣으려고 한다고 하면 그냥 생각하면 Z A C R A \0 이 배열의 크기를 늘리고 Z A C R A \0 T 를 넣고 나머지를 뒤로 쭉 밀면 됩니다. T Z A C R A \0 이론상으로는 쉽지만 코드 상으로는 상당히 번거로운 일이다. 데이터의 삭제는 어떤가요? 저기서 C를 삭제한다고 치면 C를 삭제하고 그 뒤의 문자들을 또 앞으로 한 칸씩 당겨야 한다. 말은 쉽지만 코드 상으로는 번거롭고 저런 배열의 구조의 단점이 없는 구조가 연결리스트 이다. ■ 연결리스트의 구조 연결 리스트는 그럼 어떤 구조를 가지고 있는가? Data next → Data nex.. 2007. 3. 27. 이전 1 다음 반응형