728x90 단방향1 연결 리스트 연결 리스트 기본 구조 자료 + 링크(포인터) 연결리스트 동적 자료구조라고 불린다. 그러므로 크기를 정할 필요가 없다. 또한 배열처럼 연속된 메모리 주소를 할당 받지 않다. 배열과의 비교 장점: 배열의 크기가 고정되는 것에 반하여, 연결리스트는 자료의 특성에 따라서 유동적이다. 단점: 배열처럼 연속적인 메모리 주소를 할당 받지 않았기 때문에 임의로 접근하는 것이 불가능 하다. 그 말은 즉슨 데이터를 탐색할 때 순차적으로 접근해야 한다는 것 이다. 배열과 연결리스트로 표현 단방향 연결리스트 양방향 연결리스트: 삽입 연산 리스트 삽입(c언어) data=50인 새로운 노드를 리스트 ptr의 node뒤에 삽입 #include #include // 연결 리스트 노드 구조체 정의 typedef struct list.. 2023. 10. 10. 이전 1 다음 728x90
