动态顺序表

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <windows.h>
typedef int DataType;
//定义结构体
typedef struct
{
 DataType *list;
 int maxLen;
 int length;
}SeqList;
void listInitiate(SeqList *L, int max);
int insert(SeqList *L, int pos, DataType d);
void getList(SeqList *L, int pos, DataType *x);
int listLength(SeqList *L);
int  deleteList(SeqList *L, int pos, DataType *x);
void destroy(SeqList *L);
void menu();

int  main()
{ 
 SeqList L;
 DataType  *data, x;
 int maxLen, i, j = 0, choose, pos;
 
 printf("请在键盘上输入动态顺序表预定的最大值maxLen: ");
 scanf("%d", &maxLen);
 printf("\n");
 data = (DataType *)malloc(maxLen * sizeof(DataType));
 printf("请在键盘上输入任意个数存入动态顺序表的数据：\n");
 while(1 == scanf("%d", &data[j]))//可接受未知长度的数据元素
 {
  j++;
 }
 
 printf("预定的maxLen为: %d, 存入的数据元素个数为:%d,分别为:", maxLen, j);
 for(i = 0; i < j; ++i) printf("%d ", data[i]);
 printf("\n");

 //初始化
 listInitiate(&L, maxLen);

 //将键盘输入的元素依次放入动态顺序表中
 for(i = 0; i < j; ++i)
 insert(&L, i, data[i]);
 
 //显示菜单
 menu();
 getchar();
 while(1 ==scanf(" %d", &choose) )
 {
   
  switch(choose)
  {
  case 1:  //将顺序表长度输出
    printf("动态顺序表的长度为:%d\n", listLength(&L));
    Sleep(2000);
    menu();
    break;
  case 2:  //插入操作
    printf("请输入插入的元素和位置！\n");
    scanf("%d %d", &x, &pos );
    if(1 == insert(&L, pos, x)) printf("插入成功！\n");
    Sleep(2000);
    menu();
    break;
  case 3:  //删除操作
    printf("请输入删除的元素位置:");
    scanf("%d", &pos );
    if(1 == deleteList(&L, pos, &x)) printf("删除成功！\n");
    Sleep(2000);
    menu();
       break;
  case 4:  //取出元素
    printf("请输入要取出的元素位置:");
    scanf("%d", &pos );
    getList(&L, pos, &x);
    printf("位置为%d的元素为：%d\n", pos, x);
    Sleep(2000);
    menu();
       break;
  case 5:  //输出动态链表中的各元素
    printf("动态链表中个元素分别为：");
    for(i = 0; i < L.length; ++i)
    {
     getList(&L, i, &x);
     printf("%d ", x);

    }
    printf("\n");
    Sleep(2000);
    menu();
       break;
  default: //处理异常操作
    printf("输入的序号没有与操作菜单对应的，请重新输入！\n");
    Sleep(2000);
    menu();
       break;
  }
 }
 printf("\n已经退出菜单！\n");

 //撤销顺序表所占的内存
 destroy(&L);

 
 return 0;
}

//初始化函数
void listInitiate(SeqList *L, int maxLen)
{
 L->list = (DataType *)malloc(sizeof(DataType) * maxLen);
 L->maxLen = maxLen;
 L->length = 0;
}
//得到list长度函数
int listLength(SeqList *L)
{
 return L->length;
}
//插入函数,成功返回1，反之为零
int insert(SeqList *L, int pos, DataType d)
{
 int i;
 if(pos < 0)
 {
  printf("参数pos出错！\n");
  return 0;
 }
 else{
  if(L->length >= L->maxLen)
  { 
   printf("动态顺序表maxLen增加一个单位长度以完成插入操作！\n");
   L->list = (DataType *)realloc(L->list, (L->maxLen + 1)*sizeof(DataType));
   L->maxLen++;
  }

  
  //依次后移一个单位
  L->length++;
  for(i = L->length  ; i >= pos; --i){
  
   L->list[i] = L->list[i-1];
   
  }
  L->list[pos] = d;
  
  return 1;
 }
}
//删除函数,删除成功返回1，反之返回0；
int  deleteList(SeqList *L, int pos, DataType *x)
{
 int i;
 if(L->length <= 0)
 {
  printf("已经没有可以删除的元素！\n");
  return 0;
 }
 else if(pos < 0||pos > (L->length - 1))
  {
   printf("参数pos不合法");
   return 0;
  }
 else
  {
   *x = L->list[pos];
   for(i =pos; i < L->length; i++ ) L->list[i] = L->list[i+1];
   L->length--;
   return 1;
  } 
}
//取数据元素函数
 void getList(SeqList *L, int pos, DataType *x)
 {
 
 if(pos < 0||pos > (L->length-1))
 {
  printf("参数pos不合法！");
 }
 else
 {
  *x = L->list[pos]; 
 }

 }
 //撤销表L的占用的内存空间操作函数
void destroy(SeqList *L)
{
 free(L->list);
 L->maxLen = 0;
 L->length = 0;
}
//显示菜单界面
void menu()
{
  
 printf("************************* 操 作 菜 单 *******************************\n");
 printf("************************* 1.显示元素个数     ************************\n");
 printf("************************* 2.插 入 元 素      ************************\n");
 printf("************************* 3.删 除 元 素      ************************\n");
 printf("************************* 4.取数据元素       ************************\n");
 printf("************************* 5.显示所有数据元素 ************************\n");
 printf("************************* 操 作 菜 单 *******************************\n");
 printf("请输入操作菜单上的序号以完成相应的操作!\n");
}