线性表的数组实现方式

来源：互联网发布：信息群发软件下载编辑：程序博客网时间：2024/06/17 06:56
#include<cstdio>#include<cstdlib>typedef int Position;//表示位置的数据类型typedef int ElementType;//表示顺序表的数据类型typedef struct LNode LNode,*List;#define MAXSIZE 100struct LNode{    ElementType data[MAXSIZE];    Position last;//相当于一个尾指针};//生成一个顺序表List makeEmpty(){    List ptrL;    ptrL=(List)malloc(sizeof(LNode));//为指向结构菩提的指针分配存储空间    ptrL->last=-1;//last为指针    return ptrL;}//查找#define ERROR -1Position Find(List l,ElementType x){    Position i;    for(i=0;i<=l->last;++i)    {        if(l->data[i]==x)            break;    }    if(i>l->last)        return ERROR;    else       return i;}//在p之前插入一个新的元素bool insert(List l,ElementType x,Position p){    //判断是否能插入    if(p>l->last+1)    {        printf("位置不合法/n");        return false;    }    if(l->last==MAXSIZE-1)    {        printf("表已满");        return false;    }   for(Position i=l->last;i>=p;--i)     l->data[i+1]=l->data[i];   l->data[p]=x;   ++l->last;   return true;}bool Delete( List L, Position P ){ /* 从L中删除指定位置P的元素 */    Position i;    if( P<0 || P>L->last ) { /* 检查空表及删除位置的合法性 */        printf("位置%d不存在元素", P );        return false;    }    for( i=P+1; i<=L->last; i++ )        L->data[i-1] = L->data[i]; /* 将位置P+1及以后的元素顺序向前移动 */    L->last--; /* Last仍指向最后元素 */    return true;}int main(){    List list1=makeEmpty();//这个指针指向了一个结构体    return 0;}
阅读全文
0 0