嵌入式开发学习日志（数据结构--双链表）Day21

一、双链表

1.定义

  双向链表是在单链表的每个结点中，再设置一个指向其钱去节点的指针域。

2、声明文件

 3、创建表头

 

 4、头插

 

5、 遍历

 6、尾插、

 7、指定插

 8、查找

 9、修改

10.、删除

 11、逆序

 12、销毁链表

13、main.c 

 三、扩展：工程管理工具（makefile）

1、当三个以上的.c编译时：

（1）vi Makefile（makefile也可，推荐用首字母大写），进入下面的页面进行编写（也可在资源管理器中打开：

出现羊头标志即可）

        版本一：

a.out（目标）:main.c ./doulink (依赖)gcc main.c doulink.c//前面空一个Tab键
clean:rm a.out

 

1、 a.out: main.c ./doulink.c   // 规则1 ，生成可执行文件，其中./a.out为目标，冒号后的为依赖（输入结束回车）

2、        gcc main.c doulink.c  //前面必须为Tab键空格

3、clean:   //可删除目标文件

4、        rm  a.out

        版本二：（推荐使用）

#代表源文件
SRC += main.c（变量名任取）//指定变量
SRC += doulink.c
DST = app(可执行文件)CC = gcc//编译器
FLAG = -g
LIB = -lm$(DST):$(SRC)$(CC) $(SRC) $(FLAG) $(LIB)-o(指定名字) $(DST)
clean:rm $(DST)

 

        版本二示例：

（2）make   （编译命令，默认只走第一条规则）

（3）./app （运行，版本一运行命令为 ./a.out）

2、扩展命令：make clean  （删除中间产生的文件）。