ツ [데이터 구조 선형 표] 순환 링크양 방향 링크

데이터 구조 (C 언어) (제2판) 엄 울 민 인민 우편
순환 링크
가끔 꼬리 포인터 사용: 터미널 rear 헤드 노드 rear -> next 첫 번 째 원 노드 rear -> next -> next
단 사슬 표 와 의 차이 -> 판정 표 끝 점: 단 사슬 표: p! =NULL/p->next!=NULL 순환 링크: p! =L/p->next!=L
양 방향 링크

//----------    O(n)
typedef struct DuLNode
{
	ElemType data;
	struct DuLNode *prior; //    
	struct DuLNode *next; //    
}DuLNode, *DuLinkList;
 
//-----------  
Status ListInsert_DuL(DuLinkList &L,int i,ElemType e)
{//          L  i         e
	if(!(p=GetElem_DuL(L,i))) // L    i        p
		return ERROR;//p NULL ， i      
	s=new DuLNode;
	s->data=e;
	s->prior=p->prior;
	s->prior->next=s;
	s->next=p;
	p->prior=s;
	return OK;
}

//-----------  
Status ListDelete_DuL(L,i)
{//           L   i   
	if(!(p=GetElem_DuL(L,i)))
		return ERROR;
	p->prior->next=p->next;
	p->next->prior=p->prior;
	delete p;
	return OK;
}

정의.
저장 밀도 = 데이터 요소 자체 가 차지 하 는 저장량/노드 구조 가 차지 하 는 저장량