13、双链表与链表算法实现

双链表与链表算法实现

1. 数据结构基础

数据结构是按照特定模型组织数据的方式。其目的可能是为了以新的方式处理数据，或者是为了高效地将数据存储在磁盘上。在创建数据结构时，可遵循以下可靠的模式：
- 定义主外部结构。
- 定义内容结构，通常是带有链接的节点。
- 创建操作这两个结构的函数。

2. 构建库

要构建一个可使用的库，该库应包含以下元素：
- 每个数据结构的头文件（.h）。
- 算法的实现文件（.c）。
- 确保所有功能正常工作的单元测试。
- 从头文件自动生成的文档。

以下是创建 liblcthw 项目的步骤：

$ cp -r c-skeleton liblcthw
$ cd liblcthw/
$ ls
LICENSE Makefile README.md bin build src tests
$ vim Makefile
$ ls src/
dbg.h libex29.c libex29.o
$ mkdir src/lcthw
$ mv src/dbg.h src/lcthw
$ vim tests/minunit.h
$ rm src/libex29.* tests/libex29*
$ make clean
rm -rf build tests/libex29_tests
rm -f tests/tests.log
find . -name "*.gc*" -exec rm {} \;
rm -rf `find . -name "*.dSYM" -print`
$