데이터 구조 독서 노트 3

모든 것 은 Merge 1.
1. 순환 링크 circular linked list 병합:

p = rearA->next;
rearA->next = rearB->next->next;
rearB->next = p;
free(p);

2. 양 방향 링크 목록

typedef struct DulNode
{
    ElemType data;
    struct DulNode *prior;
    struct DulNode *next;
} DulNode, *DuLinkList;

삽입 작업: 사상: 먼저 결점 을 삽입 하 는 전구 와 후계, 후 결점 의 전구, 전 결점 의 후계 를 해결한다.

s->prior = p;
s->next = p->next;
p->next->prior = s;
p->next = s;

삭제 작업:

p->prior->next = p->next;
p->next->prior = p->prior;
free(p);