ツ [데이터 구조 선형 표] 순환 링크양 방향 링크
985 단어 데이터 구조
순환 링크
가끔 꼬리 포인터 사용: 터미널 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;
}
정의.
저장 밀도 = 데이터 요소 자체 가 차지 하 는 저장량/노드 구조 가 차지 하 는 저장량
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.