[자료구조] 리스트구조

등록일 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 ; 삽입 / 삭제한 후의 노드 값들을 출력
*원하는 자료를 검색 해 보세요.
  • 링크드 리스트 소스(삽입 삭제 합병 리버스) 6페이지
    링크드 리스트 소스(삽입 삭제 합병 리버스)원하시는 만큼 삽입 ... ...원하시는 부분부터 삭제 리스트간 합병 가능함.리버스 구현 해놓았습니다.
  • 자료구조 링크드리스트 삽입, 삭제 구현 0페이지
    리스트 삽입 삭제 구현입니다.함수별로 잘나눠져있어 보기 편합니다. ... 중앙대학교 컴퓨터공학부 박재현교수님 자료구조 과제중 하나인 싱글링크드
  • 연결리스트 삽입 추가 삭제 소스 0페이지
    연결리스트를 이용해 삽입, 추가, 삭제가 가능합니다노드와 노드사이에 ... 새로운 노드 추가 및 삭제도 가능하고구성된 연결리스트를 출력할수있습니다.출력이 가능하도록 메뉴를 구성했습니다.
  • [자료구조] 연결리스트 이용한 자료(노드) 삽입, 삭제 0페이지
    로 문자형으로 입력,삭제하는 소스도 있으니 원하는 소스로 사용하세요^^ ... C 로 연결리스트를 구현해 봤습니다정말 잘 돌아가고 주석 완벽히 ... 삭제할수도 있습니다 1,2,3 아라비아 숫자로 입력할수도 있고 A,B,C,D
  • 단순,이중,원형 연결리스트 삽입,삭제 출력 구현 소스 13페이지
    ){ (more_del == 0) cout<<" 삭제하려는 자료가 없습니다 ... 값 선택 삭제\n"; cout<<" 2. 리스트 전체 삭제\n ... : cout<<" 해당 리스트의 노드가 전부 삭제되었습니다.\n"; delet} }
  • [자료구조 프로그램 소스] 연결리스트 스택과 특정노드삽입삭제소스 0페이지
    때, 삽입삭제 연산 후의 연결 리스트를 출력하라. #include ... 찾아서 삭제 또는 특정 노드 다 음에 삽입하는 연산을 수행한 결과 리스트 ... ; Node top=0; printf("연결리스트로 특정노드삽입삭제를 구현한
  • 자료구조 연결리스트(linked list) 완벽구현(삽입,삭제,정렬,역정렬,출력,역출력) 0페이지
    자료구조의 연결리스트(linked list)를 구현한 소스입니다.연결 ... 리시트 삽입 삭제 및 정렬(내림차순, 오름차순) 반대로 정렬, 출력 및
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 리스트구조