[자료구조] 이중연결리스트

등록일 2003.06.21 C언어 (cpp) | 5페이지 | 가격 1,000원

목차

이번 과제는 하나의 링크를 사용하고도 양방향으로 이동할 수 있는 방법에 관한 것이다.
이 방식을 두 방법이 있는데, 이번 과제는 XOR를 사용하여 이동한다.
이 방법은 (a⊕b)⊕a = b, (a⊕b)⊕b = a라는 원리를 이용합니다.
각 노드의 링크는 양쪽 노드의 주소를 XOR하여 저장하고,
두 pointer 변수 pLeft와 pRIght를 사용하여 양방향으로 이동하면서 데이터를 처리한다.

본문내용

#include < stdio.h>
#include < stdlib.h>

#define XOR2(x, y) (Node *)((int)x ^ (int)y)
#define XOR3(x, y, z) (Node *)((unsigned int)x ^ (unsigned int)y ^ (unsigned int)z)

typedef struct node {
int cData;
struct node *link;
} Node, *NodePtr;

char *sCmnds[] = { // 명령어들 입니다.
"I 184", // 오른쪽 앞에 184를 가진 노드를 삽입
"R ", // 오른쪽으로 한번 이동
"I 194", // 오른쪽 앞에 194를 가진 노드를 삽입
"I 189", // 오른쪽 앞에 189를 가진 노드를 삽입
"R ", // 오른쪽으로 한번 이동
"I 192",
"M -2 ", // 왼쪽으로 2번 이동
"I 180",
"M 5 ", // 오른쪽으로 5번 이동
*원하는 자료를 검색 해 보세요.
  • LISP deep recursion 문제 7페이지
    인공지능, LISP , deep recursion
  • [영어]불규칙동사표 1페이지
    불규칙 동사표 원형 과거 과거분사 뜻 원형 과거 과거분사 뜻 A - B - A leave left left 떠나다 come came come 오다 feed fed fed 먹이다 become became become 되다 lead led led 이끌다 run ran ru..
  • 유클리드 알고리즘으로 최대공약수 구하기 2페이지
    <수의 세계와 수학적 사고> -최대 공약수 구하기 a: 829, b: 5756 5756 = 6 · 829 + 782 829 = 1 · 782 + 47 782 = 16 · 47 + 30 47 = 1 · 30 + 17 30 = 1 · 17 + 13 17 = 1 · 13 +..
  • 우리 민법상의 전형계약 20페이지
    < 우리 민법상의 전형계약 > 각각의 정의와 사례 증여 정의 증여는 당사자 일방(증여자)이 무상으로 재산을 상대방(수증자)에게 수여하는 의사를 표시하고 상대방이 이를 승낙함으로써 그 효력이 생기는 계약이다. 증여자 일방의 의사표시만으로 상대방에게 재산의 취득을 강요할 ..
  • 공압시퀸스회로(실용제어시스템) 4페이지
    공압 시퀸스 회로 1) A+ B+ A- B- 기능선도를 작성하고 신호 중복 유무를 판단하라. 1 2 3 4 5 = 1 1 A 실린더 0 1 B 실린더 0 1 ST 0 1 a0 0 1 a1 0 1 b0 0 1 b1 0 신호의 중복이 일어나지 않는다. 2) A+ A- B+..
  • Reading Explorer2 1~12과 완벽 해석본 51페이지
    Reading Explorer2 해석본 1~12과 1 A Maria Alcala of Madrid speaks for many Mediterranean people when she says that "a meal without olive oil would be a b..
  • T.A.B 21페이지
    < 목 차 > Ⅰ. T.A.B. 개요 Ⅱ. T.A.B 수행 절차 Ⅲ. 측정 방법 Ⅳ. T.A.B (시험,조정,평가)전문업체 Ⅴ. T.A.B 사례 Ⅰ. T.A.B. 개요 1. 일반 개요 T.A.B란 공기 조화설비에 대한 종합시험조정으로 (TESTING, ADJUSTING..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 이중연결리스트