数据结构与算法——线性表相关操作

一般，大二数据结构与算法这门课第一个实验就是这玩意儿

别看代码有点长，其实很好理解的

包含了动态数组的建立与内存释放，排序，插入，向右循环，逆置

#include<stdio.h>

#include<stdlib.h>

#define MAXSIZE 100

void BULID(int *pi,int n);

int INSERT(int *pi,int n);

void ROTATERIGHT(int *pi,int n);

void INPUT(int *pi,int n);//线性表中的数据元素都为整数

void SORT(int *pi,int n);

void INSERTSORT(int *pi,int n,int insert);

void SHOW(int *pi,int n);//输出

void SPEED(int *pi,int n,int k);//循环右移 

void REALISE(int *pi);

void INVERSE(int *pi,int n);

int main(void)

{

  

    //建立一个线性表

    //建立一个动态数组

    int *pi=NULL,length;

    pi=(int *)malloc(MAXSIZE);//线性表建立成功！！！

    //动态申请最大内存空间

    if(pi==NULL)

        exit(0);

    else

    { 

     

        printf("How many numbers do you want to enter?\n");

        scanf("%d",&length);

  BULID(pi,length);

      /* INPUT(pi,length);

        SORT(pi,length);*/

    } 

    int op;

    printf("\n1您可进行如下操作：\n1.插入数字\n2.循环右移\n3.逆置\n4.结束程序!\n请输入您要进行的操作序号：\n");&n