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

목차

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

본문내용

▶ 삽입 : 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;

참고 자료

없음