exam2-4.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 40 行

#include <iostream.h>
#include <stdlib.h>
	
const int MaxSize = 100;		//定义问题要求的元素数目的最大值
typedef int DataType;			//定义具体问题元素的数据类型

#include "SeqList.h"

int ListDataDelete(SeqList &L, DataType x)
{
	int i, j;

	for(i = 0; i < L.size; i++)				/*寻找元素x*/
		if(x == L.list[i]) break;

	if(i == L.size) return 0;					/*未寻找到元素x*/
	else										/*寻找到元素x*/
	{
		for(j = i; j < L.size; j++)			/*元素依次前移*/
			L.list[j] = L.list[j+1];

		L.size--;								/*元素个数减1*/
		return 1;
	}
}

void main(void)
{
	SeqList myList(0);			//定义顺序表类对象myList，初始元素个数为0
	int n = 10;

   	for(int i = 0; i < n; i++) 		//在myList中顺序插入10个元素
		myList.Insert(i+1, i);

	ListDataDelete(myList, 5);				//删除myList中的元素5

	for(i = 0; i < myList.ListSize(); i++)		//依次取myList中的元素并显示
		cout << myList.GetData(i) << "   ";
}