数据结构的实现

#include
#include
#define Size 5
typedef struct table{ /*每一个顺序表都有其最长长度；当前长度以及地址
                      可把这个结构体抽象的看成一个顺序表 */
  int *elem;  
  int size;
  int length;
}table;
table inittable()//初始化一个长度为5，当前长度为0的顺序表
{  
    table tab;
 tab.elem=(int *)malloc(sizeof(int)*Size);
 if(!tab.elem)
 {
  printf(“申请内存失败\n”);
  exit(0);//意思是程序正常退出 
 }
 tab.length=0;
 tab.size=Size;
 return tab;
 }
void printf_table(table tab)//向顺序表输出数据 
{
 for(int i=0;i   printf("%d “,tab.elem[i]);
 }
}
void scanf_table(table tab)//向顺序表中输入数据
{
 for(int i=0;i  {
  scanf(”%d",&tab.elem[i]);
  tab.length++;//记录当前顺序表的有几个元素，输入一个就加1
 }
 }
int main()
{
 table tab=inittable(); //初始化一个顺序表
 printf(“往顺序表中输入的数据：\n”);
 scanf_table(tab);
 printf(“顺序表存储的数据为：\n”);
 printf_table(tab);
 return 0;
 }