[ 자료구조 ] 선형 리스트 (Linear List)

이 글은 기존 Tistory 블로그에서 옮겨온 글입니다. 원문: https://jms3084.tistory.com/10

1. 선형 리스트 생성

languages.append(None)   
    length = len(languages)
    for i in range(length - 1, position, -1):
        languages[i] = languages[i - 1]
        languages[i - 1] = None
    languages[position] = language

2. 선형 리스트 삽입

languages.append(None)
    length = len(languages)
    for i in range(length - 1, position, -1):
        languages[i] = languages[i - 1]
        languages[i - 1] = None
    languages[position] = language

3. 선형 리스트 삭제

length = len(languages)
    languages[position] = None
    for i in range(position + 1, length):
        languages[i - 1] = languages[i]
del languages[length - 1]

4. 선형 리스트의 특징

• 데이터를 일정한 순서로 나열한 자료구조, 순차리스트라고도 한다.
• 입력 순서대로 저장하는 데이터에 적당하다.
• 가장 기본적인 구현 방법은 배열을 이용한다.
• 선형리스트로 구현할 수 있는 응용분야는 다항식이 있다.