연결리스트(자료구조).ppt

소개글

연결리스트(자료구조).ppt에 대한 보고서 자료입니다.

목차

○ 리스트란?

○ 연결리스트

○ 단순연결리스트
　　삽입,삭제,검색 알고리즘
　　2개의 연결리스트 연결 알고리즘
　　역순 알고리즘

○ 원형연결리스트
　　처음에 삽입,끝에 삽입

○ 이중연결리스트
　　삽입,삭제,검색 알고리즘

본문내용

연결리스트




리스트란?
╋━━━━━━━━━━─────────

○ 리스트(list), 선형리스트(linear list): 순서를 가진 항목들의 모임
　• 집합: 항목간의 순서의 개념이 없음

● 리스트의 예
　• 요일: (일요일, 월요일, …, 토요일)
　• 한글 자음의 모임: (ㄱ,ㄴ,…,ㅎ)
　• 카드: (Ace, 2,3,…,King)
　• 핸드폰의 문자 메시지 리스트

　≪ 사 진 ≫　≪ 그 림 ≫




연결리스트란?
╋━━━━━━━━━━─────────

○ 각 노드들 간에 연결된 하나의 리스트.
○ 노드란?

［Data］［Link］→［Data］［Link］→［Data］［Link］

　DATA부분에 값을 저장하는 부분이고, LINK부분은 또다른
노드를 연결시켜주는 역할을 한다.
○ 헤드포인터란?
　첫번째 노드를 가르키고 있는 변수.




단순연결리스트
╋━━━━━━━━━━─────────

［헤드포인터］　　　　　　　　　　　　　［P1］
　　↓　　　　　　　　　　　　　　　　　↓　↓
［Data］［Link］→［Data］［Link］→［Data］［Link］

LISTNODE *P1;
P1->data=10;
P1->link=NULL;

※마지막 노드의 링크값은 NULL로 되어있어야 한다.

키워드

자료구조,   연결리스트,   단순연결리스트,   원형연결리스트,   이중연결리스트