선형 표 의 순서 저장 표시 시의 삽입 과 삭제

813 단어
선형 표 의 삽입 과 삭 제 는 알고리즘 시리즈 에 속 합 니 다. 데이터 구 조 를 배 우 는 아이들 은 이 점 을 알 아야 합 니 다. 먼저 알고리즘 의 위 치 는 c 언어 에서 배열 의 위 치 를 기록 하 는 방법 과 마찬가지 로 모두 0 부터 시작 합 니 다. 예 를 들 어 선형 표 에서 i 번 째 데이터 요 소 는 L. elem [i - 1] 입 니 다.이것 은 그리 어렵 지 않다. 왜냐하면 컴퓨터 의 아이들 은 모두 수 조 를 배 웠 기 때문이다. 양 자 는 같 기 때문이다.
다음은 선형 표 의 삽입 과 삭제 두 가지 조작 이 순서대로 표 시 를 저장 할 때의 실현 방법 을 토론 한다.
요 소 를 삽입 할 때 이 요 소 를 i - 1 번 요소 와 i 번 요소 사이 에 삽입 합 니 다. 삽입 할 때 이동 요소 의 위치 만 이러한 관 계 를 나 타 낼 수 있 기 때문에 요 소 를 삽입 할 때 i 번 요소 뒤의 요소 의 주소 가 달라 집 니 다. 코드 는 다음 과 같 습 니 다.
4. 567913. 주석 은 내 가 이미 분명하게 표 시 했 으 니 과정 은 더 이상 말 하지 않 겠 다.
삭제 작업 은 삽입 작업 과 유사 하 며 삽입 작업 보다 간단 합 니 다. 간단 한 이 유 는 삭제 할 때 메모리 문 제 를 고려 하지 않 아 도 됩 니 다. 이때 메모리 가 충분 하기 때문에 메모리 분 배 를 판단 하 는 문 구 를 적 게 사용 합 니 다.
4. 567913. 오늘 은 여기까지 쓰 겠 습 니 다. 내일 계속 하 겠 습 니 다. 날씨 가 차 갑 습 니 다. 친구 들 은 옷 을 잘 입 으 세 요.

좋은 웹페이지 즐겨찾기