선두 노드의 단방향 순환 체인 테이블
//체인 테이블의 한 노드를 정의하는 구조체template struct List {T data;//노드 데이터 필드List* next;//노드 포인터 필드List() {} List(T data, List*next) {this->data=data;this->next=next;};
//사용자 정의 체인 테이블 용기template
class MyList { private: List*phead; public: MyList() { phead=new List; phead->data=NULL; phead->next=phead; } ~MyList() { List*p=phead->next; while(p!=phead) { List*q=p; p=p->next; delete q; } delete phead; }
int get_size()//
{
int j=0;
List*p=phead->next;
while(p!=phead)
{
j++;
p=p->next;
}
return j;
}
void Insert(int i,const T&element)//
{
List*p=phead->next;
for(int j=0;jnext;
p->next=new List(element,p->next);
}
void Delete(int j)//
{
List*q=phead->next;
/* if(j==0)
{
delete phead;
phead=q;
}
else{*/
List*deleteList;
for(int i=0;inext;
deleteList=q->next;
q->next=q->next->next;
delete deleteList;
//}
}
void Output()
{
List*p=phead->next;
while(p!=phead&&p!=NULL)
{
cout<data<next;
}
cout<
} ;
int main() { int k,n; cin>>n; MyListmylist; for(k=0;k mylist.Insert(k,k); mylist.Output(); cout<
mylist.Insert(0,5); mylist.Output(); cout<
mylist.Delete(0); mylist.Output(); cout< }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.