1--数据结构－顺序表插入和删除.cpp

数据结构中某几个算法.以及利用数据结构算法实现简单 停车场管理程序.

//黄泳晞2003402054529




//------------分配表的动态分配顺序结构------------
#define LIST_INIT_SIZE  10   
#define LISTINCREMENT 2
struct sq{
	char *elem;
	int length;
	int listsize;
};

#include <stdio.h>
#include <stdlib.h>
//--------------------------------------------------------------------------------------------



InitList_sq(struct sq *lp) {
//------------构造一个空的线性表------------
  lp->elem=(char *)malloc(LIST_INIT_SIZE*sizeof(char));
  if(!lp->elem) exit(0);
  lp->length=0;
  lp->listsize=LIST_INIT_SIZE;
return 0;
}
//--------------------------------------------------------------------------------------------


listinsert_sq(struct sq *Lp, int i,char ch){
//------------         插入函数          ------------
//------------在顺序表中第i个位置插入元素------------
   char * newbase,*p,*q;
   if (i<1||i>Lp->length+1) return (0);
   if (Lp->length>=Lp->listsize){
	   newbase=(char*)realloc(Lp->elem,(Lp->listsize+LISTINCREMENT)*sizeof(char));
	   if(!newbase) return(0);
	   Lp->elem=newbase;
	   Lp->listsize+=LISTINCREMENT;}
   q=Lp->elem+i-1;
   for(p=Lp->elem+Lp->length-1;p>=q;--p)
	   *(p+1)=*p;
   *q=ch;
   ++Lp->length;
   return 1;
}
//--------------------------------------------------------------------------------------------



ListDelete_sq(struct sq *lp,int i,char *e){
//------------         删除函数          ------------
//------------在顺序表中第i个位置删除元素------------
 char *p,*q;
 if (i<1||i>lp->length)
	 return (0);
 p=lp->elem+i-1;
 *e=*p;
 q=lp->elem+lp->length-1;
 for(++p;p<=q;++p)
	 *(p-1)=*p;
 --(lp->length);
 return 0;
}
//--------------------------------------------------------------------------------------------

main(){
  char *p,*q,t,z;  int i,num,j,m;
  struct sq l;
  char ch;
  printf("数据如下:\n");
//-----------创建由“A”开始的顺序表----------
  InitList_sq(&l);
  l.length=10;
  p=l.elem;
  for (i=1,ch='A'; i<=l.length;i++){
      *p=ch; p++; ch++;
  }
  for (q=l.elem;q<l.elem+l.length;q++){
	  printf("%x  --  %c\n",q,*q);
  }
  
  printf("数据插入选 <1>\n数据删除选 <2>\n选择:");
  scanf("%d",&m);
  
  switch (m){     //选择插入或删除
  case 2:
	  printf("删除位置?(1~10):");
	  do {
		  scanf("%d",&num);
		  if (num>10)
			  printf("请重新输入 范围(1~10)：");
	  }
	  while (num>10);
	  ListDelete_sq(&l,num,&t);
	  for (q=l.elem;q<l.elem+l.length;q++)
		  printf("%d --  %c\n",q,*q);
	  break; 
  
  case 1:
	  printf("数据插入位置?(1~10):");
	  do {
		  scanf("%d",&j);
		  if (j>10)
			  printf("请重新输入 范围(1~10)：");
	  }
	  while (j>10);
	  printf("插入字符:");
	  scanf("%c",&*q);
	  scanf("%c",&z);
	  listinsert_sq(&l,j,z);
	  for (q=l.elem;q<l.elem+l.length;q++)
		  printf("%d --  %c\n",q,*q);
	  break;
  }
  return 0;
}