seqlist.cpp

设计模式：工厂模式、单例模式的基本实现

/************************************
* Copyright (c) 2008,LDCI
*
* 文件名称： SeqList.cpp
* 摘要：
*	使用 C 语言实现顺序存储结构的线性表
* 时间：
*	2008-5-6	
* 作者：
*	左建华
************************************/
#include <stdlib.h>
#include <stdio.h>

#define LISTSIZE 100			// 表的长度，根据实际情况而定
typedef int DataType;			// 数据，根据实际情况而定
typedef struct
{
	DataType data[LISTSIZE];	// 存放所有数据的空间
	int nLength;				// 当前表的长度
}SeqList;						// 顺序表

void Error(char* _pchMessage)
{
	fprintf(stderr, "Error: %s\n", _pchMessage);
}

// 插入位置从0开始
void InsertList(SeqList *_pSeqList, DataType _data, int _nIndex)
{

	// 非法位置
	if(_nIndex < 0 || _nIndex > _pSeqList->nLength)
	{
		Error("Position error.");
		return;
	}

	// 表空间溢出, 退出
	if(_pSeqList->nLength >= LISTSIZE)
	{
		Error("Overflow.");
		return;
	}

	// 结点后移
	for(int i=_pSeqList->nLength-1; i>=_nIndex; i--)
	{
		_pSeqList->data[i+1] = _pSeqList->data[i];
	}

	// 插入x
	_pSeqList->data[_nIndex] = _data;

	// 表长度加1
	_pSeqList->nLength++;
}

void DeleteList(SeqList *_pSeqList, int _nIndex)
{
	if(_nIndex<0 || _nIndex > _pSeqList->nLength-1)
	{
		Error("Position error.");
		return;
	}

	for(int i=_nIndex+1; i<= _pSeqList->nLength-1; i++)
	{
		_pSeqList->data[i-1] = _pSeqList->data[i];
	}
	
	_pSeqList->nLength--;
}

void ShowList(SeqList *_pSeqList)
{
	for(int i=0; i<_pSeqList->nLength; i++)
	{
		printf("%d, ", _pSeqList->data[i]);
	}
	printf("\n");
}

void InitList(SeqList *_pSeqList)
{
	for(int i=0; i<LISTSIZE; i++)
	{
		_pSeqList->data[i] = 0;
	}
	_pSeqList->nLength = 0;
}

int main(int argc, char** argv)
{
	SeqList list;
	
	InitList(&list);
/*
	list.data[1] = 1;
	list.data[2] = 2;
	list.data[3] = 3;
	list.data[4] = 4;
	list.length = 4;
*/
	
	// 从键盘上接收数据，插入到表中
	int inputNumber = 0;
	printf("Create List ...\n");
	while(1)
	{
		printf("Input (-999 end):");
		scanf("%d", &inputNumber);

		if(inputNumber == -999)
			break;
		
		InsertList(&list, inputNumber, 0);
	}
	ShowList(&list);
	
	// 从键盘上接收删除索引位
	int inputIndex = 0;
	while(1)
	{
		printf("Input (-999 delete end):");
		scanf("%d", &inputIndex);

		if(inputIndex == -999)
			break;
		
		DeleteList(&list, inputIndex);
	}
	ShowList(&list);

	return ;
}