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

등록일 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번 이동
*원하는 자료를 검색 해 보세요.
  • 우리 민법상의 전형계약 20페이지
    1.증여A.정의증여는 당사자 일방(증여자)이 무상으로 재산을 상대방(수증자)에게 수여하는 의사를 표시하고 상대방이 이를 승낙함으로써 그 효력이 생기는 계약이다. 증여자 일방의 의사표시만으로 상대방에게 재산의 취득을 강요할 수는 없는 점에서, 상대방의 승낙이 있어야 성립..
  • [영어]불규칙동사표 1페이지
    comecamecome오다becomebecamebecome되다runranrun달리다A - B - A`drivedrovedriven운전하다rideroderidden(차, 말)타다riseroserisen일어서다writewrotewritten쓰다blowblewblown불다d..
  • 공압시퀸스회로(실용제어시스템) 4페이지
    문제 풀이 식으로 본문 내용은 없습니다.
  • 비정규직 문제의 분쟁사례와 쟁점 23페이지
    A. Introduction A-a. 선정이유 미국발 금융위기로 인해 국내외 경제 여건이 악화되는 가운데, 현대자동차 정규직 노동조합은 비정규직 노동자를 끝내 외면했고, 기륭전자와 코스콤 등 장기투쟁 사업장은 여전히 돌파구를 찾지 못하고 있다. 일반론으로 말한다면..
  • [원어] 맨큐 경제학원론 연습문제 해답 12페이지
    CH11. a. If Janice decide one courses to take next semester, she'll can't take another courses. Also she can't do another things in taking courses, an..
  • 비정규직 문제의 분쟁사례와 쟁점 18페이지
    A. Introduction A-a. 선정이유 미국발 금융위기로 인해 국내외 경제 여건이 악화되는 가운데, 현대자동차 정규직 노동조합은 비정규직 노동자를 끝내 외면했고, 기륭전자와 코스콤 등 장기투쟁 사업장은 여전히 돌파구를 찾지 못하고 있다. 일반론으로 말한다면..
  • 주단계(주진형)과 장경악의 비교 67페이지
    ▣ 본문1. 中 風A. 丹 溪 중풍의 원인은 대체로 혈허(血虛)하고 담이 있기 때문인데, 우선 담(痰)을 치료한 다음 양혈(養血)․행혈(行血)해야 한다. 혹은 허한 데에 화(火)일설에는 담(痰)이라고 한다. 와 습(濕)이 뒤섞여 발병하게 되는데,또한 반드시 기허(氣..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서