1. 데이터 구조 건어물 시리즈 중 하나: 선형 표 기본 조작

1380 단어
1. 만약 에 하나의 링크 의 결산 포인트 가 2 보다 크 면 첫 번 째 노드 를 끝 점 으로 바꾼다.
status A(LinkList L){   //L         
   if(L&&L->next){
   Q=L;     P=L->next;
   while(P->next) {P=P->next;}
   P->next=Q; Q->next=null;
   }
   return ok;
}  //             2,         。

 
2. 단일 순환 링크 를 두 개의 단일 순환 링크 로 분리 한다.
void AA(LNode *a,LNOde *b){//  a,b               
     BB(a,b);
     BB(b,a);
}

void BB(LNode *s,LNode *q){
     p=s;
     while(p->next!=q) p=p->next;
     p->next=s;
}

 
3. 질서 있 는 순서 표 va 가 있 습 니 다.x 를 순서 표 의 적당 한 위치 에 삽입 하여 순서 표 의 질 서 를 유지 합 니 다.
Status Insert (SqList &va,ElemType x){
    int i;
    if(va.length=va.listsize) return (overflow);
    for(i=va.length; x 
 

 
4. 선두 결점 의 단일 체인 테이블 구조 에서 선형 테이블 조작 실현 Locate (L, x)
int LocateElem_L(LinkList &L,ElemType x){
    
    int i=1;
    p=L->next; //  ,  p     
    while(p&&p->data != x){
        p=p->next;
        i++;
    }  //  p  ,    p      x,    
    
    if(!p) return 0;//  p    
    else return i;
}

좋은 웹페이지 즐겨찾기