编写main函数对单链表基本操作进行测试
时间: 2023-08-11 19:40:21 浏览: 89
单链表的基本操作(实验)
好的,下面是一个示例的main函数,用于测试单链表的基本操作:
```c++
#include <iostream>
#include "LinkedList.h" // 假设你已经实现了LinkedList类
using namespace std;
int main() {
// 创建一个空链表
LinkedList<int> list;
// 在链表尾部插入元素
list.insert(1);
list.insert(2);
list.insert(3);
// 输出链表中的元素
cout << "Elements in the list: ";
list.print();
// 在链表中查找元素
int target = 2;
if (list.search(target)) {
cout << "Element " << target << " is found in the list." << endl;
} else {
cout << "Element " << target << " is not found in the list." << endl;
}
// 删除链表中的元素
int deleted = 1;
list.remove(deleted);
cout << "Element " << deleted << " is deleted from the list." << endl;
// 再次输出链表中的元素
cout << "Elements in the list: ";
list.print();
// 清空链表
list.clear();
cout << "The list is cleared." << endl;
return 0;
}
```
在这个示例中,我们首先创建了一个空链表,然后向其中插入了三个元素。接着,我们使用search函数在链表中查找元素2,如果找到了就输出一条消息。然后,我们使用remove函数删除了元素1,再次输出链表中的元素。最后,我们使用clear函数清空了整个链表。
阅读全文