线性表顺序存储结构

Posted 2020-09-29 dreamafar

// onlinejudge.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#define CardNumber 13
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20/**/
typedef struct {
	int data[MAXSIZE];/**/
	int length;
}SqList;

/*插入操作*/
int ListInsert(SqList *L,int i,int e)
{
	int k;
	if(L->length==MAXSIZE)/**/
		return ERROR;
	if(i<1||i>L->length+1)
		return ERROR;
	if(i<=L->length)
	{
		for (k=L->length-1;k>=i-1;k--)/**/
			L->data[k+1]=L->data[k];
	}
	L->data[i-1] = e;
	L->length++;
	return OK;

}

/*删除操作*/
int ListDelete(SqList *L,int i,int *e)
{
	int k;
	if(L->length==0)/*线性表为空*/
		return ERROR;
	if(i<1||i>L->length)/*删除位置不正确*/
		return ERROR;
	*e = L->data[i-1];
	if(i<L->length)
	{
		for(k=i;k<L->length;k++)
			L->data[k-1]=L->data[k];
	}
	L->length--;
	return OK;
}




int _tmain(int argc, _TCHAR* argv[])
{
	
	SqList sqlist={{1,2,3,4,5,6,7,9,10},9};/*初始化一个线性表*/
	
	//ListInsert(&sqlist,8,8);
	SqList *p = &sqlist;
 
	int e;
	ListInsert(p,8,8);
	cout<<sqlist.data[0]<<endl;
	cout<<sqlist.data[1]<<endl;
	cout<<sqlist.data[7]<<endl;
	ListDelete(p,9,&e);
	cout<<sqlist.length<<endl;
    return 0;
}