목록연결리스트생성 (1)

날쌘 개발자

자료구조 / 연결리스트 기초 연산 (생성, 삽입, 삭제)

연결리스트(Linked List)란 각 노드(데이터 덩어리) 가 데이터와 포인터를 가진 채 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 이다. 자료구조 중 배열과의 차이점으로는, 자료의 크기에 제한을 받지 않음 동적으로 메모리 공간을 관리 빈번하게 삽입/삭제가 일어나는 응용 문제 해결에 용이 하다는 특징이 있다. C언어로 기본적인 연결리스트 생성 , 삽입 , 삭제에 대해 알고리즘과 코드를 짜보며 살펴보겠다. 먼저 자료구조부터 설계해보도록 하겠다. - [int] data : int 형 노드에 들어갈 자료로 구성 - [node *] link : 다음 노드에 대한 포인터 typedef struct node { int data; struct node* next; }node; 데이터 덩어리인 노드의..
cs/자료구조 2023. 4. 3. 14:30
이전 Prev 1 Next 다음