【数据结构】线性表的顺序存储完整程序

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<iostream.h>
#define LIST_INIT_SIZE 100
#define LISTNCREMENT 10
typedef struct  {
int *elem;
int length;
int listsize;
}Sqlist;

Sqlist InitSList();
void DeleteSList(Sqlist &L,int i);
void InsertSList(Sqlist &L,int i,int e);
void FindList(Sqlist L,int i);
void InverseList(Sqlist L);
void Print(Sqlist L);

void main()
{
int i;
Sqlist L;
L=InitSList();
L.length=5;
for(i=0;i<L.length;i++)
L.elem[i]=i;
printf("original list:\n");
Print(L);
//  printf("请输入表长: \n");
//  scanf("%d",&L.length);
//  printf("表中的元素是：\n");
//  for(i=0;i<L.length;i++)
//      scanf("%d",&L.elem[i]);
cout<<"~~~~~~~~~~~~~~~~~~~~~~分割线~~~~~~~~~~~~~~~~~~~~~"<<endl;
cout<<"请选择：\n";
cout<<"1.插入元素：\n";
cout<<"2.删除元素：\n";
cout<<"3.查找元素：\n";
cout<<"4.顺序表逆置：\n";
int c,n,e;
cin>>c;
switch(c)
{
case 1:
cout<<"请输入插入元素的位置n：\n";
cin>>n;
cout<<"请输入插入的元素n：\n";
cin>>e;
InsertSList( L,n,e);
Print(L);
break;
case 2:
cout<<"请输入删除元素的位置n:\n";
cin>>n;
DeleteSList(L,n);
Print(L);
break;
case 3:
cout<<"请输入查找元素的位置：\n";
cin>>n;
FindList(L,n);
break;
case 4:
InverseList(L);
break;
default:
printf("ERROR");
}

//  DeleteSList(L,2);
//  Print(L);
/// InsertSList( L,2,88);
//  Print(L);
//  FindList(L,4);
//  InverseList(L);
}

/***********创建顺序表**********/
Sqlist InitSList()
{
Sqlist L;
L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
if(!L.elem)
exit(0);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return L;
}

/***************删除元素************/
void DeleteSList(Sqlist &L,int i)
{
int *p,*q;
if((i<1)||(i>L.length))
printf("ERROR");
p=&(L.elem[i-1]);
q=L.elem+L.length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
L.length--;
}

/**************插入元素*************************/
void InsertSList(Sqlist &L,int i,int e)
{
int *newbase;
int *q,*p;
if(i<1||i>L.length+1)
printf("ERROR");
if(L.length>=L.listsize)
{
newbase=(int *)realloc(L.elem,(L.listsize+LISTNCREMENT)*sizeof(int));
if(!newbase)
exit(0);
L.elem=newbase;
L.listsize+=LISTNCREMENT;
}
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);q<=p;p--)
{
*(p+1)=*p;
}
*q=e;
L.length++;
}

/*************查找元素********************/
void FindList(Sqlist L,int i)
{
int *p,e;
//  printf("请输入查找元素的位置：\n");
//  scanf("%d",&i);
p=&(L.elem[i-1]);
e=*p;
printf("请输出该位置的元素：\n");
printf("%d",e);
printf("\n");
}

/*********************顺序表逆置******************************/
void InverseList(Sqlist L)
{
int s,i;
for(i=0;i<L.length/2;i++)
{
s=L.elem[i];
L.elem[i]=L.elem[L.length-i-1];
L.elem[L.length-i-1]=s;
}
cout<<endl;

printf("新的顺序表中的元素是：\n");
for(i=0;i<L.length;i++)
{   printf("%d",L.elem[i]);
printf(" ") ;// cout<<" ~ " ; //有问题，printf和cout混用
}

}

void Print(Sqlist L)
{
for(int i=0;i<L.length;i++)
{
printf("%d",L.elem[i]);
printf("  ");
}
printf("\n");
}