선형 표 의 단일 체인 표 도해 와 코드 실현

선형 표 의 링크 저장 구조 - 단일 체인 표
도해:
 
 
 
 
 
LinkList. h 파일
 
//LinkList.h     LinkList
#ifndef LinkList_H
#define LinkList_H
template 
struct Node
{
  T data;
  Node *next;  //       
};

template 
class LinkList
{
  public:
    LinkList( );  //           
    LinkList(T a[ ], int n);  //   n       
    ~LinkList();             //    
    int Length();          //       
    T Get(int i);           //      i       
    int Locate(T x);       //       x     
    void Insert(int i, T x);   //      i         x   
    T Delete(int i);        //        i   
    void PrintList( );           //     ,          
 private:
   Node *first;  //       
};

#endif

 
LinkList. cpp 파일
//LinkList.cpp
#include "LinkList.h"
/*
*    :      
*      : 
*      :       
*      : 
*    :       
*/
template 
LinkList:: LinkList( )
{
 first=new Node; first->next=NULL;
}
/*
*    :      
*      :          a[],     n
*      :   a[]        n    
*      : 
*    :       
*/
 
template   
LinkList:: LinkList(T a[ ], int n)
 {
    first=new Node;   //     
	Node *r,*s;
     r=first;          //      
    for (int i=0; i; s->data=a[i];  //             
      r->next=s; r=s;      //         
	}
    r->next=NULL;    //       ,           
 }


/*
*    : 
*      : 
*      : 
*      : 
*    : 
*/
template 
LinkList:: ~LinkList()
{
}
/*
*    :     
*      :      i
*      :       i       
*      :      
*    :     
*/
template 
T LinkList::Get(int i) 
{   
  Node *p; int j;
  p=first->next;  j=1;  // p=first;  j=0;
  while (p && jnext;       //    p  
    j++;
  }
  if (!p) throw "  ";
  else return p->data;
}

/*
*    :     
*      :     x
*      :             
*      :       
*    :     
*/
template  
int LinkList::Locate(T x)
{
	Node *p; int j;
	p=first->next; j=1;
	if(p&&p->next){
	  while(p->data!=x)
	  {
		 p=p->next;
	     j++;
	  }
	return j;
	}
	else throw "  ";
	
}

/*
*    :     
*      :    x,    i
*      :   x         i 
*      : 
*    :        
*/
template   
void LinkList::Insert(int i, T x)
{  
   Node *p; int j;
   p=first ; j=0;    //    p   
   while (p && jnext;   //    p  
     j++;
   }
   if (!p) throw "  ";
    else { 
	  Node *s;
      s=new Node; 
	  s->data=x;  //         s,     x
      s->next=p->next;       //   s     p  
      p->next=s;
	}
}

/*
*    :     
*      : 
*      :       
*      :     
*    :     
*/
template  
int LinkList::Length( )
{
  Node  *p = first->next;
  int i = 0;
  while(p)
  {
    p = p->next;
    i++;
  }
  return i;
}
/*
*    :     
*      :       i
*      :         i   
*      : 
*    :       
*/
template   
T LinkList::Delete(int i)
{ 
  Node *p; int j;
  p=first ; j=0;  //    p   
  while (p && jnext;
    j++;
  }
  if (!p || !p->next) throw "  ";  //  p      p        
    else {
		  Node *q; int x;
          q=p->next; x=q->data;  //      
          p->next=q->next;  //  
          delete q; 
          return x;
	}
}
/*
*    :     
*      : 
*      :     
*      :      
*    :     
*/
template  
void LinkList::PrintList( )
{
	Node *p;
	p=first->next;
	while (p)
	{
	  cout<data<next;
	}
	
}

좋은 웹페이지 즐겨찾기