码迷,mamicode.com
首页 > 其他好文 > 详细

线性表顺序存储结构

时间:2017-07-21 01:31:35      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:card   插入   for   let   tchar   删除   str   out   定义   

// 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;
}

  

线性表顺序存储结构

标签:card   插入   for   let   tchar   删除   str   out   定义   

原文地址:http://www.cnblogs.com/dreamafar/p/7215432.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!