c - 整数列表的C语言ADT实现

Question

我需要在 VC++ 中进行主赋值，它使用 ADT 对整数列表执行多项操作。目前，我们不允许使用类，因此我需要使用struct。

我不太明白 ADT 是如何工作的，所以我不知道从哪里开始，因为互联网上的所有教程都使用类，而我不想这样做。

网上有没有教程可以: 1. 解释抽象数据类型的概念 2. 提供一个实现示例(最好是用 C++ 语言，不要使用 class ，而是使用 struct 代替)。

Answer 1

我会尝试寻找更符合我的理解的答案。

1. 什么是抽象数据类型？永远是我的第一枪:看http://en.wikipedia.org/wiki/Abstract_data_type

我对此的“实际”理解是:存在由对象、其变量(或数据)以及在此对象上定义的操作定义的对象的一些想法。对于您的情况，该对象是一个整数列表。这些操作类似于插入一个新整数、删除一个整数、获取列表中存储的整数数量等等。实现此数据类型时，您必须将此操作编写为函数。要提供此功能，您必须构建一些结构来保存要操作的数据。

1. 提供实现示例。

好吧，我不会做你的作业，所以我会做一些伪代码:

struct ListElement {
   int value;
   type NextElement; //i leave the type to you
};

void insertBehind(ListElement &element, int newValue)//this is one way to do this
{
  ListElement newElement(newValue); //create the new element (use new instead, don't want to "spoiler" the type to you)
  newElement.nextElement = element.nextElement; //set the next element of this new one
  element.NextElement = newElement; //set the new element
}

...