[자료구조] 리스트구조

등록일 2003.07.25 한글 (hwp) | 4페이지 | 가격 1,000원

소개글

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 ; 삽입 / 삭제한 후의 노드 값들을 출력
*원하는 자료를 검색 해 보세요.
  • 자료구조 용어설명 2페이지
    ?순회? 운영 체계(OS)에서 이용자의 작업과 병행하여 컴퓨터의 기능을 주기적으로 또는 쉬는 상태일 때 검사하여 이상을 감시하는 프로그램. 약어 PADIA는 ‘패디아’라고 읽는다. ?정렬? ①데이터를 어떤 기준 항목에 따라 순서대로 배열하는 것. 배열을 저장하는 항목을..
  • [자료구조]자료구조 61페이지
    자료구조 교재 및 참고문헌 교재 C로 쓴 자료구조론 이석호역 사이텍미디어 제1장 기본개념 1.1 자료구조란? 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업 1.1 컴퓨터 분야에서 자료구조를 왜 배워야 하는가? 컴퓨..
  • 2011년 2학기 자료구조 기말시험 핵심체크 70페이지
  • 자료구조 연습문제 5장 5페이지
    1. 트리의 정의를 쓰시오. 트리란 정보의 항목들이 가지로 연결될 수 있게 데이터가 조직되는 것을 말한다. 트리는 한 개 이상의 노드로 이루어진 유한 집합으로서 노드 중에는 루트라고 하는 노드가 하나 있고 나머지 노드들은 0개 이상의 분리 집합으로 분할될 수 있다. ..
  • 인하대학교 자료구조 position 0페이지
    ..FILE:12080939.dsp # Microsoft Developer Studio Project File - Name="12080939" - Package Owner=<4> # Microsoft Developer Studio Generated Build File,..
  • 자료구조, 큐 10페이지
    자료구조1. 주제선정① 제작할 프로그램 : 아이스크림 판매 프로그램② 프로그램 설명-> 선입선출FIFO(First-In-First-Out) 큐를 이용해 빠른주문 순서부터 아이스크림을 판매를 하는 프로그램 설계
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (a) 일반 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 리스트구조