seqlist.txt

方便快捷地实现目标的查找

#include "stdafx.h"
#include "stdio.h"
#include "iostream.h"
#define MAXSIZE 100

typedef struct 
{ int  elem[MAXSIZE];
  int last; 
}sqlist;

void initialist(sqlist &l) 
{
	l.last=0;
}

void putin(sqlist &l,int n)
{   
   
 
 if(l.last==MAXSIZE)
   printf("该表已满\n");
 else  
	{ l.elem[l.last]=n;l.last++;}
}

void putout(sqlist &l)
{
  if(l.last==0)
    printf("该表是空置的\n");
else {
  for(int i=0;i<=l.last;i++)
    printf("%4d",l.elem[i]);
  printf("\n");
  
}}

void insertlist(sqlist &l,int i,int e)
{
  if(i<0||i>l.last)
		printf("\n插入位置不合法\n");
  if(l.last==100)
		printf("\n该表已经满了\n");
  
else {
   for(int k=l.last;k>i;k--)
    l.elem[k]=l.elem[k-1];
    l.elem[i]=e;
    l.last++;}

  printf("\n插入元素后的线性表为:");
  for(int k=0;k<=l.last;k++)
  printf("%4d",l.elem[k]);

}


void delList(sqlist &l,int i,int &h)
{
  if(i<0||i>=l.last)
    printf("\n要求被的元素位置不合法\n");
else{
    h=l.elem[i];
    for(int k=i;k<l.last;k++)
    l.elem[k]=l.elem[k+1];
    l.last--;
    printf("\n被删后的线性表为:");
    for(k=0;k<=l.last;k++)
     printf("%4d",l.elem[k]);
  }
}

 



int main(int argc, char* argv[])
{ 
	sqlist a;
	int h=12,b=6;
	
	int A[h]={6,8,78,54,3,1,9,8,0,32,67,2};

  initialist(a);
  
  for(int i=0;i<h;i++)
  putin(a,A[i]);
  putout(a);
  int B[20];
  for(i=0;i<20;i++)
   {cin>>B[i];

 
  insertlist(a,B[i],b);
  int del;
  delList(a,B[i],del);
  
  delList(a,2,del);
  printf("\n删除的元素是:%d",del);
  
   }
	return 0;
}