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

등록일 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번 이동
*원하는 자료를 검색 해 보세요.
  • [영어]불규칙동사표 1페이지
    comecamecome오다becomebecamebecome되다runranrun달리다A - B - A`drivedrovedriven운전하다rideroderidden(차, 말)타다riseroserisen일어서다writewrotewritten쓰다blowblewblown불다d..
  • 유클리드 알고리즘으로 최대공약수 구하기 2페이지
    1.a: 829, b: 57565756 = 6 • 829 + 782829 = 1 • 782 + 47782 = 16 • 47 + 3047 = 1 • 30 + 1730 = 1 • 17 + 1317 = 1 • 13 + 413 = 3 • 4 +14 = 4 • 1 + 0최대공..
  • 우리 민법상의 전형계약 20페이지
    1.증여A.정의증여는 당사자 일방(증여자)이 무상으로 재산을 상대방(수증자)에게 수여하는 의사를 표시하고 상대방이 이를 승낙함으로써 그 효력이 생기는 계약이다. 증여자 일방의 의사표시만으로 상대방에게 재산의 취득을 강요할 수는 없는 점에서, 상대방의 승낙이 있어야 성립..
  • Reading Explorer2 1~12과 완벽 해석본 51페이지
    1 AMaria Alcala of Madrid speaks for many Mediterranean people when she says that "a meal without olive oil would be a bore." 마드리드의 Maria Alcala는 그여자가..
  • 공압시퀸스회로(실용제어시스템) 4페이지
    문제 풀이 식으로 본문 내용은 없습니다.
  • T.A.B 21페이지
    Ⅰ. T.A.B. 개요 1. 일반 개요 T.A.B란 공기 조화설비에 대한 종합시험조정으로 (TESTING, ADJUSTING & BALNCING)시험, 조정 및 균형이라는 뜻이다. 이 기술기준은 ASHRAE SYSTEM HANDBOOK, SMACNA, AABC, N..
  • 비정규직 문제의 분쟁사례와 쟁점 18페이지
    A. Introduction A-a. 선정이유 미국발 금융위기로 인해 국내외 경제 여건이 악화되는 가운데, 현대자동차 정규직 노동조합은 비정규직 노동자를 끝내 외면했고, 기륭전자와 코스콤 등 장기투쟁 사업장은 여전히 돌파구를 찾지 못하고 있다. 일반론으로 말한다면..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 이중연결리스트