day21-线性表（链表III）

一、 双链表

• 与单链表类似

二、双链表的基本操作 

2.1 头插

（1）表中无元素

(2)表中有元素

2.2 打印链表

2.3 尾插

 

2.4 位置插 

 

2.5  判断表是否为空

2.6 获得链表有效元素个数

 2.7 根据姓名，寻找结点

2.8 根据姓名，修改结点

2.9 根据姓名，删除一个结点

2.10 销毁链表

 2.11 链表的逆序

三、make file 工程管理工具

3.1 优点

        在.c文件非常多的情况下，当修改后，只编译被修改的.c文件，节省时间,提高效率

3.2 使用步骤

• 首先，使用vi Makefile进行代码编写
• 注意：无论版本1还是版本2，回车之后的，下一行使用Tab键打出空挡
• clean 清除文件
• 敲下make ：make会在当前目录下去寻找file，默认走第一条规则；使用make clean 走第二条规则， make clean删除预期文件和中间文件
• 指定make file的规则文件：make -f Makefile2

3.2.1 版本一

3.2.2 版本二