선형 테이블은 동일한 데이터 유형의 n개 데이터 요소로 구성된 유한 시퀀스입니다.

테이블의 요소 수는 제한되어 있습니다.

테이블의 요소에는 논리적 순서가 있습니다.

테이블의 요소는 모두 데이터 요소이며 각 요소는 단일 요소입니다.

테이블에 있는 요소의 데이터 유형은 모두 동일합니다. 이는 각 요소가 동일한 크기의 저장 공간을 차지함을 의미합니다.

표의 요소는 추상적입니다. 즉, 요소가 실제로 무엇을 나타내는지 고려하지 않고 요소 간의 논리적 관계만 논의합니다.

InitList(&): 초기화 목록입니다. 빈 선형 테이블 구성

길이(L): 테이블의 길이를 구합니다. 선형 테이블 L의 길이, 즉 L에 포함된 데이터 요소의 개수를 반환합니다.

LocateElem(L,e): 값으로 작업을 찾습니다. 주어진 키 값을 가진 테이블 L의 요소 찾기

GetElem(L,i): 비트별 검색 작업입니다. 테이블의 i 위치에 있는 요소의 값을 가져옵니다.

ListInsert(&L,i,e): 삽입 작업입니다. 테이블 L의 i번째 위치에 지정된 요소 e를 삽입합니다.

ListDelete(&L,i,&e): 삭제 작업입니다. 테이블의 i번째 위치에 있는 요소를 삭제하고 e를 사용하여 삭제된 요소의 값을 반환합니다.

PrintList(L): 출력 작업입니다. 선형 테이블의 모든 요소값을 순차적으로 출력

비어 있음(L): 비어 있는 작업입니다. 작업이 빈 테이블이면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

DestroyList(&L): 작업을 삭제합니다. 선형 테이블을 삭제하고 선형 테이블 L이 차지한 메모리 공간을 해제합니다.

선형 테이블의 순차 저장은 연속적인 주소를 가진 저장 단위 세트를 사용하여 선형 테이블의 데이터 요소를 순차적으로 저장하므로 논리적으로 인접한 두 요소도 물리적으로 인접합니다.

특징

（1） 끼워 넣다

（2） 삭제

（3） 값으로 찾기(순차검색)

임의의 저장 단위 세트를 통해 선형 테이블에 데이터 요소를 저장합니다.

각 연결된 목록 노드에 대해 요소 자체 정보를 저장하는 것 외에도 후속 요소에 대한 포인터도 저장해야 합니다.

헤드 노드라고 하는 단일 연결 리스트의 첫 번째 노드 앞에 노드를 연결합니다. 해당 데이터 필드에는 정보가 포함되어 있지 않으며 포인터는 선형 리스트의 첫 번째 요소 노드를 가리킵니다.

헤드 삽입 방법을 사용하여 단일 연결 목록 만들기

꼬리 삽입 방법을 사용하여 단일 연결 목록 만들기

일련번호로 노드 값 찾기

값으로 테이블 노드 찾기

노드 삽입 작업

노드 작업 삭제

테이블 길이 찾기 작업

단일 연결 리스트의 선행 노드에 접근하는 시간 복잡도는 O(n)입니다. 이러한 이유로 이중 연결 리스트가 도입되었습니다. 각 노드에는 각각 선행 노드와 후행 노드를 가리키는 두 개의 포인터가 있습니다.

삽입 작업

삭제 작업

순환형 단일 연결 리스트

순환 이중 연결 리스트

배열을 사용하여 선형 목록의 연결된 저장 구조 설명

포인터는 커서라고도 알려진 노드(배열 아래 첨자)의 상대 주소입니다.

next==-1을 끝 표시로 사용하세요.

액세스(읽기 및 쓰기) 방법

논리적 구조와 물리적 구조

요소 작업 찾기, 삽입 및 삭제

공간 할당