[자료구조] 연결리스트 프로그래밍

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

목차

배열을 이용한 연결 리스트 구현
프로그램 소스
구현 화면

본문내용

▶ 삽입 : avail list에서 새로운 노드(인덱스 8)을 가져온 후 그 노드의 data값을 c로 배정 -> 이를 data값 b(인덱스 4)와 d(인덱스1)을 갖는 노드 사이에 삽입하면 된다.

▶ 제거 : ylist에서 data값 f를 갖는 노드를 제거하려면 인덱스 7번 노드의 링크를 인덱스 0으로 바꾸어 인덱스 2번 노드를 ylist에서 분리시킨 후 그 노드를 avail list의 앞에 첨가시켜 재사용할 수 있게 만든다.

#include<stdio.h>
#define SIZE 10 //배열선언
typedef struct{
char data;
int link;
}listNode;

listNode alist[SIZE];
int xlist, ylist, zlist;
int avail;
*원하는 자료를 검색 해 보세요.
  • [자료구조] 연결리스트 2페이지
    #include <stdio.h> #include <stdlib.h> typedef struct node *S_NODE; struct node{ long int number; char name[30]; S..
  • [자료구조] 학생관리프로그램 3페이지
    printf("1번에서 4번중에 선택해 주세요. \n"); printf("1 : 학생 등록 2 : 학생찾기 3: 모두 보기 4: 프로그램 종료\n"); scanf("%d",&choice); switch(choice..
  • [실습6] 원형 연결 리스트 6페이지
    ○ 실습 문제 소개 ❒ n명의 사람들이 원탁에 둘러 앉아 있다. ❒ 시작 위치로부터 k번째 사람은 원탁에서 빠진다. 그리고 다음 사람을 시작 위치로 하여 다시 반복한다. ❒ 마지막에 남은 한 사람은 누구인가?..
  • 이중 연결리스트 0페이지
    #include <stdio.h> #include <stdlib.h> #include <conio.h> typedef struct double_node { struct double_node *llink; ..
  • 단순 연결리스트 소스 0페이지
    #include <stdio.h> #include <stdlib.h> #include <conio.h> typedef struct node { int data; struct node *link; }l..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 연결리스트 프로그래밍