#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
//****************************
typedef int *addr;
typedef struct indlist *List;
typedef struct indlist
{
int n;
int maxsize;
addr*table;//指向表中元素的指针数组;
}Indlist;
//****************************
addr NewNode()
{
addr L;
if((L=(addr)malloc(sizeof(int)))==0) //为某节点分配内存,返回类型是 int *
{
cout<<"Exhausted memory"<<endl;
exit(0);
}
return L;
}
//****************************
List ListInit(int size) //初始化
{
List L=(List)malloc(sizeof(Indlist)); //分配一个结构体的内存
L->n=0;
L->table=(addr*)malloc(sizeof(addr)*size); //分配存储指针所需的内存
return L;
}
//****************************
int ListEmpty(List L) //判断表是否为空
{
return L->n==0;
}
//****************************
int ListLength(List L) //表的长度
{
return L->n;
}
//****************************
int ListRetrieve(int k,List L) //查找表中第K个位置的数
{
if(k<1||k>L->n)
{
cout<<"out of bounds"<<endl;
exit(0);
}
return *L->table[k-1];
}
//****************************
int ListLocate(int x,List L) //查找x在表中的位置
{
int i;
for(i=0;i<L->n;i++)
if(*L->table[i]==x)
return ++i;
return 0;
}
//****************************
void ListInsert(int k,int x,List L) //插入新元素
{
int i;
if(k<0||k>L->n)
{
cout<<"out of bounds"<<endl;
exit(0);
}
if(L->n==L->maxsize)
{
cout<<"out of bounds"<<endl;
exit(0);
}
for(i=L->n-1;i>=k;i--) //插入位置后面的指针往后移动一个位置
L->table[i+1]=L->table[i];
L->table[k]=NewNode();
*L->table[k]=x;
L->n++;
}
//****************************
int ListDelete(int k,List L) //同上, 往前移动一个位置
{
int i,x;
addr p;
if(k<1||k>L->n)
{
cout<<"out of bounds"<<endl;
exit(0);
}
p=L->table[k-1];
x=*p;
for(i=k;i<L->n;i++)
L->table[i-1]=L->table[i];
L->n--;
free(p);
return x;
}
//****************************
void PrintList(List L) //打印表的内容
{
int i;
for(i=0;i<L->n;i++)
cout<<*L->table[i]<<endl;
}
//****************************
int main()
{
List L;
int size,k,x;
cout<<"请输入分配空间大小:"<<endl;
cin>>size;
L=ListInit(size);
if(!ListEmpty(L))
cout<<"empty!"<<endl;
ListInsert(0,1,L);
ListInsert(1,2,L);
ListInsert(2,3,L);
ListInsert(3,4,L);
ListInsert(4,5,L);
PrintList(L);
cout<<"删除的k个位置的数:"<<endl;
cin>>k;
cout<<"删除的元素是:"<<ListDelete(k,L)<<endl;
PrintList(L);
cout<<"查找第k个位置的数:"<<endl;
cin>>k;
cout<<"第k个位置的数是:"<<ListRetrieve(k,L)<<endl;
cout<<"查找x在表中的位置:"<<endl;
cin>>x;
cout<<"x在表中的位置是:"<<ListLocate(x,L)<<endl;
return 0;
}