顺序表的基本操作_legend

/*

值得学习的地方，是其中的每一个元素定义为elementType ,

以及输出格式FORMATSTR " %d "

便于移植。

*/

/*

详细请看ppt :线性表基本操作

（注：初始化len=0.添加一个元素则先填充元素到len位置，

然后len++;所以填元素的范围为0~len-1）

*/

#include <iostream>

using namespace std;

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

#include<time.h>

typedef int elementType;

#define  FORMARTSTR " %d  "

typedef struct {

elementType* element;

int size;

int len;

}SequenceList;

// 初始化线性表。如果失败则返回0，成功返回1.

int initSequenceList(SequenceList* seList,int size){

seList->element=(elementType*)malloc(size*sizeof(elementType));

if(!(seList->element)){

return 0;

}

seList->size=size;

seList->len=0;

return 1;

}

// 判断表是否为空，空则返回1.否则返回0.

/*

int isSequenceListEmpty(SequenceList*　seList){

if(seList->len)

return 1;

else return 0;

}

*/

int isSequenceListEmpty(SequenceList * seList){

if(seList->len==0)

return 1;

else return 0;

}

// 判断是否满，如果满则返回1，否则返回0.

int isSequenceListFull(SequenceList* seList){

if(seList->len==seList->size)

return 1;

else return 0;

}

// 在表后追加一个元素,追加成功则返回1.否则返回0。

int appendElement(SequenceList* seList ,elementType element){

if(isSequenceListFull(seList))

return 0;

(seList->element)[seList->len]=element;

seList->len++;

return 1;

}

// 在特定位置插入一个元素，成功则返回1.否则返回0.

int insertElement(SequenceList * seList,int i,elementType element){

if(i>seList->len|| isSequenceListFull(seList))

return 0;

int k;

for(k=seList->len-1;k>=i;k--){

(seList->element)[k+1]=(seList->element)[k];

}

(seList->element)[i]=element;

seList->len++;

return 1;

}

//删除特定位置的一个元素，成功则返回1，否则返回0；

int deleteElement(SequenceList *seList, int i){

if(i>=seList->len|| isSequenceListEmpty(seList))

return 0;

for(int k=i+1;k<seList->len;k++)

(seList->element)[k-1]=(seList->element)[k];

seList->len--;

return 1;

}

// 查找某个元素element,成功返回该元素编号，否则返回-1.

int searchElement (SequenceList * seList ,elementType element){

for(int k=0;k<seList->len;k++)

if((seList->element)[k]==element)

return k;

return -1;

}

//遍历顺序表。

int traverseSequenceList(SequenceList * seList){

for(int k=0;k<seList->len;k++)

printf(FORMARTSTR,(seList->element)[k]);

return 1;

}

// 摧毁顺序表，成功返回1.否则返回0.

int destorySequenceList(SequenceList * seList){

if(!seList->element)

return 0;

free(seList->element);

seList->element=NULL;

seList->len=0;

return 1;

}

int main()

{

      int size=10;

      srand(time(0));

      SequenceList  sequenList;

      SequenceList * pSequenceList=&sequenList;

      initSequenceList(pSequenceList,size);

      for(int i=0;i<pSequenceList->size-3;i++)

      {

         appendElement(pSequenceList,rand()%20);

      }

      printf("\n");

      traverseSequenceList(pSequenceList);

      printf("\n insert an element values 100 at 4 \n");

      elementType element=100;

      int location=4;

      insertElement(pSequenceList,location,element);

      printf("\n");

      traverseSequenceList(pSequenceList);

      printf("\n search an element values 100  \n");

      int index;

      index=searchElement(pSequenceList,element);

      printf("\n");

      printf("the location of element valuing 100 is %d \n",index);

printf("\n delete an element values 100  \n");

      deleteElement(pSequenceList,index);

printf("\n");

      traverseSequenceList(pSequenceList);

    cout << "\n Hello world!" << endl;

    return 0;

}