[데이터 구조] 양 방향 순환 링크 실현
#include
#include
#include
#define Elemtype int
typedef struct D_linklist{
Elemtype data;
struct D_linklist *front,*next;
}DL;
DL *create_DL(int n);
void print_DL(DL *p);
DL *insert_DL(DL *p,int place,Elemtype e);
DL *delete_DL(DL *p,int place);
int main(){
DL *head;
head=create_DL(10);
print_DL(head);
head=insert_DL(head,11,100);
print_DL(head);
head=delete_DL(head,11);
print_DL(head);
return 0;
}
DL *create_DL(int n){
DL *p,*q;
srand(time(0));
p=(DL *)malloc(sizeof(DL));
p->front=p->next=p;
q=p;
srand(time(0));
for(int i=1;i<=n;i++){
q->next=(DL *)malloc(sizeof(DL));
q->next->data=rand()/1000;
q->next->front=q;
q->next->next=p;
p->front=q;
q=q->next;
}
return p;
}
void print_DL(DL *p){
DL *q;
q=p->next;
if(q==p) printf("Empte list");
else while(q!=p){
printf("%d ",q->data);
q=q->next;
}
printf("
");
}
DL *insert_DL(DL *p,int place,Elemtype e){
int i=1;
DL *q,*s;
q=p;
while(inext;
}
s=(DL *)malloc(sizeof(DL));
s->front=q;
s->next=q->next;
q->next->front=s;
q->next=s;
s->data=e;
return p;
}
DL *delete_DL(DL *p,int place){
int i=1;
DL *q;
q=p;
while(inext;
}
printf(" :%d
",q->next->data);
q->next->next->front=q;
q->next=q->next->next;
return p;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.