插入删除修改.cpp

顺序表的简单操作

#include<stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
#define error 0
typedef struct
{
	int data[MAXSIZE];
	int len;
}sqlist;
sqlist creat()  /*此处如果第一个输入为0的情况没有解决*/
{	
	sqlist l;
	int i=0;    /*注意i的值*/
	printf("输入顺序表（以0结束）:");
	scanf("%d",&l.data[i]);
	while(l.data[i])
	{
		i++;
		scanf("%d",&l.data[i]);
	}
	l.len=i; /*注意此处l.len的值直接关系到后面插入删除循环终止条件的写法*/
	return l;
}
void add(sqlist *l)
{
	int j,n,e;
	printf("type n and e:\n");
	scanf("%d,%d",&n,&e);
	if(n<1||n>l->len+1) return;/*关于i的合法取值好好理解*/
	for(j=l->len;j>=n;j--)
		l->data[j+1]=l->data[j];
	l->data[n]=e;
	l->len=l->len+1;
}
void del(sqlist *l)/*指针做形参可以改变形参值*/
{
	int j,b;
	printf("type b:\n");
	scanf("%d",&b);
	if (b<1||b>l->len) return;
	for(j=b;j<=l->len-1;j++)/*注意终止条件边界值的取值*/
		l->data[j]=l->data[j+1];
	l->len=l->len-1;
}
void vary(sqlist *l)
{
	int m,x;
	printf("type m and x:\n");
	scanf("%d,%d",&m,&x);
	if (m<1||m>l->len) return;
	l->data[m]=x;
}
void print(sqlist *l)
{
	int i;
	for(i=1;i<=l->len;i++)
		printf("%d",l->data[i]);
}
void main()
{
	sqlist la,lb,lc;
	la=creat();
   	add(&la);/*指针做形参，实参必须传递地址值*/
	print(&la);
	lb=creat();
   	del(&lb);
	print(&lb);
	lc=creat();
   	vary(&lc);
	print(&lc);

}