xianxingbiao.cpp

仔细看吧！这是一道关于线性表的问题的相关操作.

#include"stdio.h"
#include"stdlib.h"
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{ElemType elem[	MAXSIZE];
int length;
} Sqlist;
void outlin(Sqlist s);
void creat(Sqlist *v);
void insert(Sqlist *v,int i,int x);
void Delete(Sqlist *v,int i);
void main()
{Sqlist pz;
int i,y,cord;
do{ printf("\n      主菜单   \n");
    printf("   1     建立线性表 \n");
	printf("   2     插入一个元素 \n");
	printf("   3     删除一个元素  \n");
	printf("   4     结束程序运行  \n");
	printf("-----------------------\n");
	printf("请输入你的选择(1，2，3，4)");
	scanf("%d",&cord);
	switch(cord)
	{ case 1:{creat(&pz);outlin(pz);
	}break;
	case 2:{printf("\n 请输入插入的位置 i,数据 x:");
		scanf("%d%d",&i,&y);
		insert(&pz,i,y);outlin(pz);
		   }break;
	case 3:{printf("\n 请输入删除的位置 i:");scanf("%d",&i);
		Delete(&pz,i);outlin(pz);
		   }break;
	case 4:exit(0);
	}
}while(cord<=4);
}/*main end */
void outlin(Sqlist s)
{ int i;
  for(i=1;i<=s.length;i++)
	  printf("\n%2d %6d",i,s.elem[i]);
}/*outlin end*/
void insert(Sqlist*v,int i,ElemType x)
{int j;
if((i<0)||(i>v->length)) printf("\n Error!");
     else{/*向后移动数据元素*/
             v->length++;
		     for(j=v->length-1;j>=i;j--) v->elem[j+1]=v->elem[j];
			 v->elem[j+1]=x;
	 }
}/*  insert end   */
void Delete(Sqlist *v,int i)
{int j;
 if((i<0)||(i>v->length-1))printf("\n Not exist!");
 else{ /*向前移动数据元素*/
	 for(j=i;j<v->length-1;j++)v->elem[j]=v->elem[j+1];
	 v->length--;/*线性表长度减1*/
 }
}/*delete end*/
void creat(Sqlist *v)
{int i;
printf("\n n=");scanf("%d",&(v->length));
for(i=0;i<v->length;i++){printf("\n data=");
                         scanf("%d",&(v->elem[i+1]));
}
}/*creat end*/