sq.cpp

大二计算机专业－数据结构－－转化为c语言的数据结构

#include<stdio.h>
#define MaxLen 50/*顺序表中最多元素个数*/
typedef int elemtype;
typedef elemtype sqlist[MaxLen];
int create(sqlist A)/*创建线形表*/
{
 int i,n;
 printf("创建一个顺序表：\n");
 printf("输入元素个数：");
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  printf("输入第%d个元素值:",i+1);
  scanf("%d",&A[i]);
 }
 return n;
}
void disp(sqlist A,int n)/*输出一个顺序表*/
{
 int i;
 printf("输出一个顺序表: \n");
 if(n==0) printf("空表");
 for(i=0;i<n;i++)
    printf("%d ",A[i]);
 printf("\n");
}
int ins(sqlist A,int n,int i,elemtype x)
/*在顺序表第i个元素前插入一个元素x,若i=0,则新元素作为
第一个元素,若i=1,则插入在最后*/
{
 int j;
 if(i<0||i>n) printf("i值下溢或上溢\n");
 else
 {
  for(j=n-1;j>=i;j--) A[j+1]=A[j];
  /*将第i个元素及其后的元素后移*/
  A[i]=x;n++;/*顺序表长度加1*/
 }
 return n;
}
int del(sqlist A,int n,int i)
/*在顺序表中删除第i个元素*/
{
    int j;
    if(i<=0||i>n) printf("i值下溢或上溢\n");
    else
    {
        for(j=i-1;j<n;j++) A[j]=A[j+1];
        /*将第i个元素之后的元素前移覆盖A[i]*/
        n--;/*顺序表长度减1*/
    }
    return n;
}
int find(sqlist A,int n,elemtype x)
/*在一个有n个元素的顺序表A中查找元素值为x的元素*/
{
    int i=0;
    while(i<=n&&A[i]!=x) i++;
    if(i<n) return 1;
    else return 0;
}