#include
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int Status;
typedef int ElemType;
using namespace std;
//构建结构体
typedef struct{
ElemType *elem;
int length;
}SqList;
//构建线性表
Status InitList(SqList &L){
L.elem=new ElemType[MAXSIZE];
if(!L.elem) exit (OVERFLOW);
L.length=0;
return OK;
}
//在表中插入元素
Status ListInsert_Sq(SqList &L,int i,ElemType e){
int j;
if(i<1||i>L.length+1)
return ERROR;
if(L.length==MAXSIZE)return ERROR;
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
++L.length;
return OK;
}
//遍历表
Status ListTraverse(SqList L){
ElemType *p;
int i;
p=L.elem;
for(i=1;i<=L.length;i++)
printf("%d ",*p++);
printf("\n");
return OK;
}
//删除表中某一元素
Status ListDelete(SqList &L,int i){
int j;
if(i<1||i>L.length)return ERROR;
for(j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
L.length--;
return OK;
}
//获得元素
Status GetElem(SqList L,int i,ElemType &e){
if(i<1||i>L.length) return ERROR;
e=L.elem[i-1];
printf("%d",e);
return OK;
}
//查找表中元素
int LocateElem(SqList L,ElemType e){
int i;
for(i=0;i<L.length;i++)
if(e==L.elem[i])return (i+1);
printf("%d",i+1);
return 0;
}
int main()
{
SqList L;
int i;
i=InitList(L);
int a[5]={1,2,3,4,5};
for(i=1;i<=5;i++)
ListInsert_Sq(L,i,a[i-1]);
ListTraverse(L);
//ListDelete(L,2);
//ListTraverse(L);
//i=3;
//GetElem(L,i,a[i-1]);
LocateElem(L,3);
return 0;
}
为什么你认为运行不了,是printf语句没有输出东西吗?前面if能找到元素,直接return掉了,所以printf是不会被执行的