단일 체인 테이블 의 정의, 표시 및 조작 (一)

4853 단어 데이터 구조
1. 체인 저장 구조의 특징
선형 표 의 데이터 요 소 를 임의의 저장 장치 로 저장 합 니 다.따라서 모든 결점 에는 지침 역 이 있어 야 한다.
싱글 체인 시계
1. 정의: 모든 노드 에 하나의 지침 역 만 있 는 체인 구 조 를 단일 체인 표 라 고 합 니 다.2. 단일 체인 표 결점 의 유형 정의:
typedef struct Lnode{
     
      int data;    //   
      struct Lnode *next; //   
}Lnode,*LinkList;

3. 선두 노드 의 단일 체인 표 와 선두 노드 가 없 는 단일 체인 표 (1) 선두 노드 의 단일 체인 표 가 비어 있 을 때: L - > next = = NULL;(2) 앞장 서지 않 는 노드 의 단일 체인 테이블 이 비어 있 을 때: L = NULL;
3. 단일 체인 표 의 기본 조작
1. 단일 체인 테이블 에서 원 소 를 가 져 오기 (1) i 번 째 노드 찾기
GetElem(LinkList L,int i,int e)
{
     
    int j;
    LinkList p;
    p=L->next;j=1;//p       ,j    
    i=3;  //      3   
    while(p&&j<i)  // p            i   
    {
     
      p=p->next;  //p       
      j++;    //     
    }
   if(!p||j>i)
   return ERROR;// i      
   else e=p->data;
   return OK;
}

(2) x 의 값 을 찾 는 요소
GetElem(LinkList L,int x,int e)
{
     
      while(p&&p->data!=x)
      {
     
         p=p_>next;
      }
      if(!p)
      return ERROR;//     x   
      else e=p->data;
      return OK;
}

좋은 웹페이지 즐겨찾기