[자료구조] 리스트구조

소개글

C언어로 구현한 리스트구조의 삽입과 삭제 입니다.
삽입, 삭제시 head부분, tail부분, 자료의 중간부분으로 나누어 프로그램을 만들었기에 소스분석하는데 어려움이 없을 것으로 보입니다. 그럼 많은 도움 되길..

목차

1. Linear linked list의 구현
Input
Source
결과 값

2. Linked List의 삽입과 삭제
Input
Output
Source

본문내용

Linked List의 삽입과 삭제


Input ; 10개의 생성된 리스트에 삽입과 삭제를 실행한다.
1) 삽입
i) 삽입할 값이 head값보다 작을 때 ; 리스트의 맨 앞쪽에 삽입하고 head값으로 설정한다.
ii) 삽입할 값이 리스트의 중간에 들어갈 때 ; 이전노드의 ptr값을 삽입할 노드에 지정
iii) 삽입할 값이 리스트의 마지막에 들어갈 때 ; 리스트의 마지막 노드의 ptr을 삽입 노드에 지정, 삽입 노드의 ptr값을 NULL로 지정
2) 삭제
i) 첫 노드의 삭제 ; head가 가리키는 ptr값을 head로 지정
ii) 중간 노드의 삭제 ; 중간 노드의 값을 삭제하고 노드의 ptr값을 ptr의 ptr값으로 지정
iii) 마지막 노드의 삭제 ; 마지막 노드를 삭제하고 이전 노드의 ptr값을 NULL로 지정

Output ; 삽입 / 삭제한 후의 노드 값들을 출력

참고 자료

없음