数据结构与算法系列---顺序表

数据结构和算法是计算机科学的基础和灵魂,对于程序员来说,其重要不言而喻!
它是每一个程序员的必须具备的内功,还记得那个经典的公式吗?
程序=数据结构+算法
一语道出了程序的本质.

由于考研,对数据结构和算法好好学了一遍,领会到不少东西,对我编程能力和算法
设计能力是一个极大的提高.现在考完研了,我整理了一下,希望对要考研的能有所
帮助,其中的程序全是根据<<数据结构>>(严蔚敏)一书在visual c++ 6.0调试的.

以下是顺序表的实现代码:


#define LIST_INIT_SIZE 100


#define LISTINCREMENT 10


#define OK 0


#define ERROR 1


#define OVERFLOW -2


typedef int ElemType;




typedef struct SqList




...{


ElemType *elem;


int length;


int size;


}SqlList;




//初始化


int init_sq(SqList *L)




...{


L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));


if(!L->elem)


return ERROR;


L->length=0;


L->size=LIST_INIT_SIZE;


return OK;


}


//插入一个元素


int insert_sq(SqList *L,int i,ElemType e)




...{


int j=0;


if(i<1||i>L->length)


return ERROR;


if(L->length>=L->size)




...{


ElemType *newbase=(ElemType *)realloc(L->elem,(L->size+LISTINCREMENT)*sizeof(ElemType));


if(!newbase)


return OVERFLOW;


L->elem=newbase;


L->size+=LISTINCREMENT;


}


for(j=L->length;j>=i;j--)


L->elem[j+1]=L->elem[j];


L->elem[i]=e;


L->length++;


return OK;


}


//输出顺序表


void display(SqList L)




...{


for(int i=1;i<=L.length;i++)


printf("%d ,",L.elem[i]);


}




int main(int argc,char *argv[])




...{


SqList L;




int array[9]=...{0,4,12,3,11,5,16,-1,-9};


display(L);


return OK;


}