Felix规划^_^-建立自己的c数据结构与算法库系列（2）-优快云博客

本文链接：https://blog.youkuaiyun.com/liuzongqiang/article/details/2027114

本文介绍了一个基于Mark Allen Weiss著作《Data Structures and Algorithm Analysis in C》的C语言算法库构建过程。该库采用模块化设计，包括源代码、头文件及编译配置，并通过Makefile实现了自动化编译与安装。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    我参考的书目主要将是 Mark Allen Weiss 的著作<<Data Structures and Algorithm Analysis in C>>
    文件组织：所有的源代码文件将放在一个文件中暂名为FelixAlg (本人中文名为Felix,幸福的守护者^_^),FelixAlg中的文件夹有：
    lib:编译后打包目标文件夹.
    src :所有源程序。
    header:所有ADT头文件
    Makefile
如图

    各实现将分别在src中建立新文件夹，每个文件夹中都会有一个Makefile，也就是说，在FelixAlg下make将编译整个库，"make install"将库打包成.a放入FelixAlg/lib中，同时头文件拷贝进FelixAlg/header.在目录~/下，建立配置文件.FelixInit，子文件夹中的Makefile将都包含这个文件。在文件中定义编译器，编译选项等,目前内容如下：
     FELIXMAKESO=no
     FELIXLIBNAME=libfelix.a
     FELIXLIBALIAS=felix
     FELIXLIBSONAME=libfelix.so
     FELIXDEST=/root/programming/FelixAlg/lib
     FELIXHEADER=/root/programming/FelixAlg/header
     FELIXHOME=/root/programming
     cc=gcc
     CFLAGS=-g -I$(FELIXHEADER) -L$(FELIXDEST) -l$(FELIXLIBALIAS)
    由于每个文件夹中都有Makefile，都手写那简单的几行有点烦人，为了偷懒，我做好了两个脚本，一个用于创建新的算法（一个自动生成c程序模板的SHELL脚本），一个用于创建对算法的测试（参见文章＜＜一个自动生成带菜单演示的c语言模板的SHELL脚本＞＞），还非常粗糙，不过用来偷懒就行啦 ^_^