顺序表 基础

 

//顺序表的插入删除
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define size 100   //线性表存储空间的初始分量
#define addsize 10//
typedef  int Status;

typedef struct {
 int *elem;    //存储空间基址
 int length;   //当前长度
 int listsize; //当前分配的存储容量
}SqList;

Status IntList(SqList &L)//构造一个线性表L
{
 int n,i;
 L.elem=(int*)malloc(size*sizeof(int));
 if(!L.elem)           //存储分配失败
  exit(OVERFLOW);
 
 L.length=0;            //空表长度为0
 L.listsize=size;       //初始化存储容量
 scanf("%d",&n);
 L.length=n;
 for(i=0;i<n;i++)
 {
  while(n>=L.listsize)
  {
   L.elem=(int *)realloc(L.elem,(L.listsize+addsize)*sizeof(int));
   L.listsize=L.listsize+addsize;
  }
  scanf("%d",&L.elem[i]);
 }
 
 return OK;
}

Status ListInsert(SqList &L,int i,int x)//顺序表的插入，在第i个位置插入x
{
 
 if(i<1||i>L.length+1) return ERROR;//超出不能正常插入
 if(L.length>=L.listsize){
  Status *newbase;
  newbase=(int *)realloc(L.elem,(L.listsize+addsize)*sizeof(int));
  if(!newbase) return OVERFLOW;
  L.elem=newbase;
  L.listsize+=addsize;
 }
 Status *q,*p;
 q=&(L.elem[i-1]);
 for(p=&(L.elem[L.length-1]);p>=q;p--)
  *(p+1)=*p;
 *q=x;
 L.length++;
 return OK;
}

Status ListDelete(SqList &L,int i)//删除
{
 if(i<1||i>L.length) return ERROR;
 Status *p,*q;
 p=&(L.elem[i-1]);
 q=L.elem+L.length-1;
 for(++p;p<=q;++p)
  *(p-1)=*p;
 --L.length;
 return OK;
}

 

int main()
{ 
 SqList p;
 Status i,x;
 printf("建立顺序表\n");
 if(IntList(p))
  printf("建立成功\n");
 for(i=0;i<p.length;i++)
  printf("%d  ",p.elem[i]);
 printf("\n");
 
 printf("在第i个位置插入x\n");
 scanf("%d%d",&i,&x);
 if(ListInsert(p,i,x))
  for(i=0;i<p.length;i++)
   printf("%d  ",p.elem[i]);
  printf("\n");
  
 printf("删除第i个位置的元素\n");
 scanf("%d",&i);
 if(ListDelete(p,i))
  for(i=0;i<p.length;i++)
   printf("%d  ",p.elem[i]);
  printf("\n");
   
   
 return 0;
}