【Rust进阶】通过测试驱动开发学习：02_项目搭建

第一个项目

创建一个对链表处理的库，包含链表新建，插入，获取元素，反转，排序等。具体功能在开发的时候详细说明。

链表

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据元素和指向下一个节点的引用。链表可以分为单向链表、双向链表和循环链表等不同类型。

单向链表中，每个节点包含一个数据元素和一个指向下一个节点的引用。最后一个节点的引用通常为空（null）。

双向链表中，每个节点除了包含数据元素和指向下一个节点的引用外，还包含指向前一个节点的引用。

循环链表是一种特殊的链表，其中最后一个节点指向第一个节点，形成一个循环。

链表的优点是插入和删除操作效率高，时间复杂度为O(1)。然而，链表的缺点是访问元素的效率较低，需要遍历整个链表，时间复杂度为O(n)。

头结点

• 带头结点的链表是指在链表的头部增加一个空节点，这个节点不存储数据，仅用于简化链表操作。
• 不带头结点的链表则直接从存储数据的第一个节点开始。

带头结点的链表在实现上更加简单，因为不需要特殊处理头节点为空的情况，而不带头结点的链表则需要额外处理头节点为空的情况。带头结点的链表可以简化插入和删除操作的代码逻辑，但会浪费一个节点的存储空间。

接下来没有特殊说明我们的链表都默认带头结点，而头结点的值设为其包含的元素个数。

创建一个库项目

cargo new --lib 库名

定义链表

#[derive(Debug)]
pub struct LinkedNode<T> {
   
   
	data: T,
	next: Option<Box<LinkedNode<T>>>,
}


#[derive(Debug)]
pub struct LinkedList<T>