본문 바로가기
자료구조

선형 리스트의 개념과 간단 구현

by Benihs 2022. 10. 7.

 1  선형리스트의 개념

선형 리스트(Liner List)는 데이터를 일정한 순서로 나열한 자료구조로, 순차 리스트(Ordered List)라고도 한다.

선형 리스트는 입력 순서대로 저장하는 데이터에 적당하다.

선형 리스트는 다양한 방법으로 구현할 수 있지만 가장 기복적인 방법은 배열을 이용하는 것이다.

 

  선형리스트의 원리

선형 리스트에 데이터를 삽입하는 법은 선형 리스트에 빈칸을 추가한 후, 삽입할 데이터 자리까지 한칸씩 밀어 자리를 만든다. 그리고 빈 자리에 데이터를 삽입한다.

## 데이터 추가 ##
katok = ["다현", "정연", "쯔위", "사나", "지효"]
katok.append(None)
print(katok)
katok[5] = "모모"
print(katok)

## 데이터 삽입 ##
katok = ["다현", "정연", "쯔위", "사나", "지효"]
katok.append(None)
print(katok)

katok[6] = katok[5]
katok[5] = None
print(katok)

katok[5] = katok[4]
katok[4] = None
print(katok)

katok[4] = katok[3]
katok[3] = None
print(katok)

katok[3] = "미나"
print(katok)

 

선형 데이터에서 삭제는 데이터를 삭제하고(빈 데이터로 바꾸고) 빈칸을 그대로 두지 않고 뒤에 데이터들을 한 칸씩 이동시킨다. 그리고 마지막에 남은 빈 배열을 삭제한다.

## 데이터 삭제 ##
katok = ['다현', '정연', '쯔위', '미나', '사나', '지효', '모모']
katok[4] = None
print(katok)

katok[4] = katok[5]
katok[5] = None
katok[5] = katok[6]
katok[6] = None
print(katok)

del(katok[6])
print(katok)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

'자료구조' 카테고리의 다른 글

연습문제와 응용예제  (0) 2022.10.07
선형 리스트의 일반 구현과 응용  (0) 2022.10.07
연습문제  (0) 2022.10.05
알고리즘  (0) 2022.10.05
자료구조의 개념과 종류  (0) 2022.10.05