Recent Posts
Recent Comments
Link
05-04 13:36
목록연결리스트 (1)
동글동글 라이프
연결 리스트
perl로 연결리스트를 한번 구현해 보자. 연결리스트가 어떤것인지 궁금하다면... 위키디피아의 연결리스트를 보시기 바란다. http://ko.wikipedia.org/wiki/연결_리스트 그래도 잘 모르겠다는 분들을 위해서 간단히 정리해 보았다. 연결 리스트 - 연쇄적으로 연결된 원소로 이루어진 자료구조 데이터들이 쭉~~~ 연결되어있는 구조를 이야기한다. 지나가던 행인1 : 배열도 쭉~ 연결되어 있잖아? 죄송.. 설명이 시원찮아서...... 일단 밑의 그림을 보시라... 위의 그림으로 설명하자면... 데이터( data ) 뒤에 다음 데이터를 가르키는 주소( next )가 담겨져 있다. 다음 데이터를 추가하고 싶을때는 데이터와 다음주소값을 가르키는 값을 하나 더 생성한뒤 이 전의 주소와 연결만 시켜주면 계..
개발자 이야기/Perl
2008. 12. 5. 12:24