[자료구조] 리스트구조

등록일 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는 ‘패디아’라고 읽는다. ?정렬? ①데이터를 어떤 기준 항목에 따라 순서대로 배열하는 것. 배열을 저장하는 항목을..
  • 자료구조, 큐 10페이지
    자료구조1. 주제선정① 제작할 프로그램 : 아이스크림 판매 프로그램② 프로그램 설명-> 선입선출FIFO(First-In-First-Out) 큐를 이용해 빠른주문 순서부터 아이스크림을 판매를 하는 프로그램 설계
  • 2011년 2학기 자료구조 기말시험 핵심체크 70페이지
  • 인하대학교 자료구조 position 0페이지
    ..FILE:12080939.dsp # Microsoft Developer Studio Project File - Name="12080939" - Package Owner=<4> # Microsoft Developer Studio Generated Build File,..
  • 자료구조 연습문제 5장 5페이지
    1. 트리의 정의를 쓰시오. 트리란 정보의 항목들이 가지로 연결될 수 있게 데이터가 조직되는 것을 말한다. 트리는 한 개 이상의 노드로 이루어진 유한 집합으로서 노드 중에는 루트라고 하는 노드가 하나 있고 나머지 노드들은 0개 이상의 분리 집합으로 분할될 수 있다. ..
  • 자료구조 Binary Search Tree 0페이지
    이진탐색트리를 구현한 소스Insert, search, delete, inorder traversal 함수 구현Insert, delete후 inorder traversal로 트리의 node 출력
  • 자료구조 정렬 8페이지
    ◎버블정렬 #include #define MAX 10 void swap(int *x, int *y) { ???int temp; ???temp = *x; ???*x = *y; ???*y = temp; } void bubbleSort(int a[],int..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 리스트구조