将顺序表里的数据存储位置倒置

来源:互联网 发布:javascript代码怎么用 编辑:程序博客网 时间:2024/05/29 17:26
 #include <stdio.h>
#include <stdlib.h>




struct SeqList
    {
        int MAXNUM;
        int n;
        int *element;
    };
    typedef struct SeqList *PSeqList;
PSeqList createNullList_seq(int m){
   PSeqList palist = (PSeqList)malloc(sizeof(struct SeqList));
   if(palist!=NULL)
    {
        palist->element=(int*)malloc(sizeof(int)*m);
        if(palist->element)
        {
            palist->MAXNUM=m;
            palist->n=0;
            return palist;
        }
        else free(palist);




    }
    printf("Out of space!!\n");
    return NULL;
}
int deleteP_seq(PSeqList palist,int p){
  int q;
  if(p<0||p>palist->n-1){
       printf("Not exist!\n");
       return 0;}
  for(q=p-1;q<palist->n-1;q++)
        palist->element[q]=palist->element[q+1];
  palist->n=palist->n-1;
  return 1;
}
int insertPre_seq(PSeqList palist,int p,int x){
    int q;
    if(palist->n>=palist->MAXNUM){
        printf("Overflow!\n");
        return 0;
    }
    if(p<0||p>palist->n){
        printf("Not exist!\n");return 0;
    }
    for(q=palist->n-1;q>=p-1;q--){
        palist->element[q+1]=palist->element[q];}
    palist->element[p]=x;
    palist->n=palist->n+1;
    return 1;
}
int main()
{
int m,i,p;
PSeqList palist;
printf("Please enter the double quantity of element that You hope the Sequence List has:\n");//输入你希望顺序表能存最大元素个数的双倍字数
scanf("%d",&m);
//调用函数createNullList_seq
palist=createNullList_seq(m);
for(i=0;i<m/2;i++)
{
palist->element[i]=i;
palist->n++;

for(i=0;i<m/2;i++)
{
printf("%d,",palist->element[i]);
}
printf("\n");
printf("After overturn:");
printf("\n");
//add the overturn data to m/2~m-1
for(i=m/2;i<m;i++)
{
palist->element[i]=palist->element[m-1-i];
palist->n++;
}
for(i=m/2;i<m;i++)
{
printf("%d,",palist->element[i]);
}
//.......
//use m/2~m-1 data to represent the 0~m/2-1 data
for(i=0;i<m/2;i++)
{
palist->element[i]=palist->element[m/2-i];
}
//delete m/2+1~m-1 data

}

//此程序中顺序表的值是自定义的,如果想自己输入数据,可以通过scanf函数实现,欢迎来信讨论;

//程序可能不够简洁化,欢迎大佬指点解答

0 0