연결리스트

[자료구조] 연결리스트의 응용

2021.05.04

연결리스트 관련 함수 1. 순회 2. 연결 3. 역순 헤더 파일 추가(linkedlistop.h) #ifndef _LINKEDLIST_OP_ #define _LINKEDLIST_OP_ void iterateLinkedList(LinkedList* pList); void concatLinkedList(LinkedList* pListA, LinkedList* pListB); void reverseLinkedList(LinkedList* pList); #endif 리스트 실행 소스(linkedListop.c) 순회함수 iterateLinkedList() void iterateLinkedList(LinkedList* pList){ ListNode* pNode = NULL; int count = 0; if(pLi..

Study Log/자료구조

[자료구조] 연결리스트의 개념과 배열리스트와의 비교

2021.05.02

연결리스트(Linked List)란 ?포인터를 이용하여 자료를 끊김 없이 연결되어 순차적으로 저장되는 것. 배열리스트와의 가장 대표적인 차이점배열리스트는 물리적 위치가 순차적이지만 ,연결리스트는 단순히 논리적 위치만 순차적이고 물리적 위치는 순차적이지 않을 수 있다는 것! 즉, 최대 원소 개수를 지정하는 것에 대한 차이가 있다.배열리스트는 무조건 최대 원소 개수를 지정해야하지만 연결리스트는 지정해줄 필요가 없다. 연결리스트의 구조노드(Node) = 자료 + 링크 연결리스트의 노드 추가와 제거는 링크 정보를 추가하거나 제거하는 것 배열리스트는 원소의 추가와 제거가 원소의 이동을 의미한다.노드 추가하기 노드 추가시 기존에 연결되어있던 링크를 제거하고 새로운 링크를 추가하여 다시 잇는다노드 제거하기 노드 제거..

[자료구조] 연결리스트의 응용

[자료구조] 연결리스트의 개념과 배열리스트와의 비교

티스토리툴바