博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构上机1
阅读量:5296 次
发布时间:2019-06-14

本文共 1583 字,大约阅读时间需要 5 分钟。

#include<stdio.h>

#include<malloc.h>
#include<stdlib.h>
typedef struct
{
 int *element;
 int length;
 int listsize;
}SeqList;

int InitSeqList(SeqList &S)
{  
 S.element=(int *)malloc(sizeof(int)*100);
 S.length=0;
 S.listsize=100;
 return 0;
}

///
int insert(SeqList &S,int x,int i)
{
 if(i>S.listsize)
  printf("  插入有误!!\n");
 if(S.listsize==i)//(int)S.length
 {
 S.element=(int *)realloc(S.element,(S.listsize+12)*sizeof(int));
  S.listsize=S.listsize+12;
  S.element[i]=x;
  S.length++;
 }
 else
 {
  if(i==S.length)
  {
   S.element[S.length]=x;
   S.length++;
  }
  else
  {
   for(int k=S.length;k>=i;k--)
   {
    S.element[k+1]=S.element[k];
   }
   S.element[k]=x;
   S.length++;
  }
 }
 return 1;
}

void display(SeqList &S,int i)
{
 if(i>S.length)
 {
  printf("display is eror!");
  return ;
 }
 printf(" %d ",S.element[i]);
}

int DuiC(SeqList &S)
{
 int i;
 int j=0;
 for(i=0;i<=S.length/2;i++)
 {
  if(S.element[i]!=S.element[S.length-i-1])
   return 0;
 }
  return 1;
}
///
void  Paixun(SeqList &S)
{
 int i,j=0,k=0,t,p;
 for(i=0;i<S.length-1;i++)
 {
         if(S.element[i]%2==0)
   {
    for(p=i+1;p<S.length;p++)
    {
     if(S.element[p]%2==1)
     {
     j=p;
     t=S.element[j];
    for(k=j-1;k>=i;k--)
    {
     S.element[k+1]=S.element[k];
    }
    S.element[i]=t;
    break;
     }
    }
   
   }
 }
}

void Free(SeqList &S)
{
 free(S.element);
}

/

int main()
{  
 SeqList s;
    InitSeqList(s);
 int k=rand();
 for(int i=0;i<20;i++)
 { k=rand();
         insert(s,k,i);
  
 }
 //insert(s,200,100);
   for(i=0;i<20;i++)
 {
         display(s,i);
 }
   if(!DuiC(s))
    printf("\n  it is not 对称!!\n");
   else
    printf("\n  it is 对称!!\n");
   Paixun(s);
  for(i=0;i<20;i++)
 {
         display(s,i);
 }
   printf("\n");
 return 0;
}

转载于:https://www.cnblogs.com/wangjie2/archive/2012/10/26/2741208.html

你可能感兴趣的文章
pip和easy_install使用方式
查看>>
数据表与简单java类(一对多的关系)
查看>>
博弈论
查看>>
CSS3 - 如何给图片增加内阴影
查看>>
Redis sentinel & cluster 原理分析
查看>>
OD使用教程3(下) - 调试篇03|解密系列
查看>>
我的工作习惯小结
查看>>
Calendar类
查看>>
把word文档中的所有图片导出
查看>>
Spring 自动装配;方法注入
查看>>
浏览器的判断;
查看>>
ubuntu 18.04取消自动锁屏以及设置键盘快捷锁屏
查看>>
Oracle 初始化参数 二三事,随记
查看>>
三维凸包模板
查看>>
zoj 2432(最长递增上升子序列)
查看>>
uva 10791
查看>>
codeforces Round #440 A Search for Pretty Integers【hash/排序】
查看>>
python的字典(dict)的键值对存储规则
查看>>
more 分页显示文件内容
查看>>
ubuntu18 tensorflow cpu fast_rcnn
查看>>