day15(周末作业)

1，

2，链表的头插+头删+尾插+尾删

head.h

test.c

头插

尾插

头删

尾删 

输出

 

释放链表

 

main.c

 头插运行结果：

尾插运行结果

 头删运行结果：

尾删运行结果：

 链表逆置运行结果：

 

4，双向链表的头插+头删+尾插+尾删

head.h

test.c

头插

 尾插

头删

尾删 

 输出

 释放空间

main.c

头插运行结果：

 尾插运行结果：

 头删运行结果：

尾删运行结果：

5，循环队列

head.h

test.c

 

 main.c

 运行结果为：

6，二叉树的创建和遍历

二叉树的创建：

 二叉树的先序，中序和后序遍历

 主函数

 程序运行结果如下：

7，直接插入排序

代码如下：

 代码运行结果如下：