[자료구조] 리스트구조

등록일 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 ; 삽입 / 삭제한 후의 노드 값들을 출력
*원하는 자료를 검색 해 보세요.
  • 자료구조 요약 정리 19페이지
    제1장 자료구조의 개념- 자료(data) : 사람이나 컴퓨터가 인식하고 처리하는데 알맞은 형태로 존재하며 평가되지 않은 것- 자료구조(data structure) : 자료의 처리 및 자료를 기억공간에 저장하는 방법- 자료의 단위 ① bit(binary digit) -..
  • 자료구조 용어설명 2페이지
    ✹순회✹운영 체계(OS)에서 이용자의 작업과 병행하여 컴퓨터의 기능을 주기적으로 또는 쉬는 상태일 때 검사하여 이상을 감시하는 프로그램. 약어 PADIA는 ‘패디아’라고 읽는다. ✹정렬✹①데이터를 어떤 기준 항목에 따라 순서대로 배열하는 것. 배열을 저장하는 항목을 정..
  • 자료구조, 큐 0페이지
    자료구조1. 주제선정① 제작할 프로그램 : 아이스크림 판매 프로그램② 프로그램 설명-> 선입선출FIFO(First-In-First-Out) 큐를 이용해 빠른주문 순서부터 아이스크림을 판매를 하는 프로그램 설계
  • [자료구조] Graph 5페이지
    #include "graph-header.h"#include "graph-proto.h"void main(){Graph_Pointerg;g = create_graph(DIGRAPH);insert_vertex( g, 0 );insert_vertex( g, 1 );inse..
  • [자료구조] 큐에 대해서(예제포함) 3페이지
    큐의 예제#include #include using namespace std;class Queue{private:int front,rear;char *queue;int qsize;int nitem;public:Queue(int qs);..
  • 자료구조 정렬 8페이지
    자료구조 정렬-버블정렬, 쉘정렬, 퀵정렬, 병합정렬, 기수정렬의 알고리즘과 시간복잡도입니다. ◎버블정렬#include #define MAX 10void swap(int *x, int *y){   int temp;   temp = *x;   *x = *y..
  • 2011년 2학기 자료구조 기말시험 핵심체크 70페이지
    제1장 기본 개념1. 자료구조와 알고리즘(1) 자료와 정보① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서