연결리스트(LinkedList) 개념 정리-PPT

소개글

연결리스트(LinkedList) 개념 정리-PPT에 대한 보고서 자료입니다.

목차

1.기본개념
2.단일연결리스트
삽입/삭제/스왑/정렬
3.이중/환상형 연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬

본문내용

연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코드 형식의 구성체
head : 연결리스트의 첫 번째 노드임을 가리키는 포인터 변수
NULL : 연결리스트의 마지막 노드가 어느것인가를 나타낼수 있는 약속
연결 리스트의 기억장소 사용개념
기억 장소의 동적 관리
head = malloc(sizeof(struct node));
메모리를 동적할당함
malloc() 함수 : 연결 리스트가 증가될 때 노드에 대한 기억장소를 기억장소에 할당함(힙영역에 메모리를 할당함)
sizeof() 함수 : struct node의 size, 즉 몇 byte인지를 확인하고 malloc록 함수를 통해 해당 바이트수만큼 기억장소를 할당할수 있게 함
재배열에 관련된 자료 조작들을 효율적으로 수행

키워드

LinkedList,   연결리스트,   연결리스트PPT,   C언어,   포인터,   구조체,   링크드리스트,   연결리스트개념