데이터 구조 c 코드 구현 순서 표 01

typedefs.h:
 

  
  
  
  

   
   
   
   
#define OK 1    
   
   
   
   
#define ERROR 0    
   
   
   
   
#define INFEASIBLE -1    
   
   
   
   
#define OVERFLOW -2   
   
   
   
   
 
   
   
   
   
typedef int Status; 
   
   
   
   
typedef enum  
   
   
   
   
{ 
   
   
   
   
    FALSE, 
   
   
   
   
    TRUE 
   
   
   
   
}BOOL; 
  
  
  
  

     ：
  
  
  
  

   
   
   
   
 
   
   
   
   
#include "stdio.h"    
   
   
   
   
#define TRUE 1    
   
   
   
   
#define FALSE 0    
   
   
   
   
#define OK 1    
   
   
   
   
#define ERROR 0    
   
   
   
   
#define INFEASIBLE -1    
   
   
   
   
#define OVERFLOW -2    
   
   
   
   
 
   
   
   
   
#define LIST_INIT_SIZE 100    
   
   
   
   
#define LISTINCREMENT 10    
   
   
   
   
typedef int Status;    
   
   
   
   
typedef int ElemType;    
   
   
   
   
typedef struct{    
   
   
   
   
    ElemType *elem;    
   
   
   
   
    int length;    
   
   
   
   
    int listsize;    
   
   
   
   
}SqList;    
   
   
   
   
 
   
   
   
   
/*      */    
   
   
   
   
Status InitList_Sq(SqList *L){    
   
   
   
   
    L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));    
   
   
   
   
    if (!L->elem) 
   
   
   
   
       exit(OVERFLOW);    
   
   
   
   
    L->length=0;    
   
   
   
   
    L->listsize=LIST_INIT_SIZE;    
   
   
   
   
    return OK;    
   
   
   
   
}    
   
   
   
   
 
   
   
   
   
/*    */    
   
   
   
   
Status ListInsert_Sq(SqList *L,int i,ElemType e){    
   
   
   
   
    ElemType *q,*p,*newbase;    
   
   
   
   
    if (i<1||i>L->length+1) return ERROR;  /*i  [1,n+1 ]*/ 
   
   
   
   
    if (L->length>=L->listsize){   
   
   
   
   
        /*      */                             
   
   
   
   
        newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));    
   
   
   
   
        if (!newbase) 
   
   
   
   
           exit(OVERFLOW);    
   
   
   
   
        L->elem=newbase;    
   
   
   
   
        L->listsize+=LISTINCREMENT;    
   
   
   
   
    }    
   
   
   
   
    q=&(L->elem[i-1]);  
   
   
   
   
     
   
   
   
   
    /*   i n   */   
   
   
   
   
    for(p=&(L->elem[L->length-1]);p>=q;--p)  
   
   
   
   
        *(p+1)=*p;    
   
   
   
   
    *q=e;    
   
   
   
   
    ++L->length;    
   
   
   
   
    return OK;    
   
   
   
   
}    
   
   
   
   
 
   
   
   
   
/*    */    
   
   
   
   
Status ListDelete_Sq(SqList *L,int i,ElemType *e){    
   
   
   
   
    ElemType *p,*q;    
   
   
   
   
    if ((i<1)||(i>L->length))  
   
   
   
   
       return ERROR;    
   
   
   
   
    p=&(L->elem[i-1]);    
   
   
   
   
    *e=*p;    
   
   
   
   
    q=(L->elem+L->length-1);    
   
   
   
   
    for (++p;p!=q;++p)  
   
   
   
   
        *(p-1)=*p;    
   
   
   
   
    --L->length;    
   
   
   
   
    return OK;    
   
   
   
   
}    
   
   
   
   
 
   
   
   
   
 
   
   
   
   

    
    
    
    

     
     
     
     
/*     */ 
     
     
     
     
void ClearList_Sq(SqList *L) 
     
     
     
     
{ 
     
     
     
     
     L->length=0;     
     
     
     
     
}  
     
     
     
     
 
     
     
     
     
/*     */ 
     
     
     
     
BOOL ListEmpty_Sq(SqList *L) 
     
     
     
     
{ 
     
     
     
     
     return L->length==0?TRUE:FALSE;      
     
     
     
     
} 
     
     
     
     
 
     
     
     
     
/*       */  
     
     
     
     
int ListLength(SqList *L) 
     
     
     
     
{ 
     
     
     
     
    return L->length; 
     
     
     
     
}  
     
     
     
     
 
     
     
     
     
/*      i   */  
     
     
     
     
Status GetElem_Sq(SqList *L,int i,ElemType *elem) 
     
     
     
     
{ 
     
     
     
     
    if(i<1 || i>L->length) 
     
     
     
     
        return OVERFLOW; 
     
     
     
     
    *elem=L->elem[i-1]; 
     
     
     
     
    return OK;                                         
     
     
     
     
} 
    
    
    
    
      
 int main(int argc,char* argv[]){     
    SqList Lst;      
     int i,n=10;     
    ElemType e;      
     if (InitList_Sq(&Lst)==OK){     
        for(i=1;i<=n;i++)      
             if(ListInsert_Sq(&Lst,i,(ElemType)i)!=OK) break;     
        printf("");      
         for (i=0;i            printf("i,e=%d,%d",i,Lst.elem[i]);     
 
         getch();     
        if (ListDelete_Sq(&Lst,5,&e)==OK){      
             printf("delete_elem=%d",(int)e);     
            getch();      
             for (i=0;i                printf("i,e=%d,%d",i,Lst.elem[i]);     
 
         }     
    }   
     getch();   
    return 0;      
 }