QG训练营

第一周

大作业

• 开发软件：Dev C++（能跑就行系列）
• 版本控制：Git Bash

​ 这是我第一次使用多文件的形式写C语言代码，也是第一次完整地使用Git进行版本控制，很多分文件、版本提交不太符合规范，一些函数的英文来源于有道翻译，可能也不太准确，这里也对一些关键字的含义做出解释，还望导师多多包涵。

• SingleLinkedList：单链表
• TwowayLinkedList：双向链表
• rev：反转
• rev_rec：递归反转
• traverse：遍历
• modify：修改
• isRing：是否成环
• searchMid：查找中点

项目结构

main

​ main函数作为程序的主入口，我在main里放置了while循环，以达到多次操作的效果。

UI

​ UI这个文件主要用于与用户进行交互，里面放置了一个生成界面的函数interface，用于生成进入程序看到的1、2、3、4的选项，而另一个函数select则是用户进行输入操作的函数，用户输入啥，就问调用对应的函数。

​ 值得一提的是，由于用户在没有创建链表和创建单链表、双向链表可以进行的操作是不同的，这里我设置了两层界面，先是没有创建链表的界面，对应status=NO_LIST，此时界面输出只有三个选项，创建链表和退出。当用户创建了链表之后，就会显示各个链表能进行的操作，并对应status变成SINGLE_LINKED_LSIT和TWOWAY_LINKED_LIST。

SingleLinkedList和TwowayLinkedList

​ SingleLinkedList和TwowayLinkedList两个文件里面分别放置了单链表和双向链表的操作函数。

​ 由于单链表和双向链表都是非循环链表，isRing的结果都是false，故在此我也放出我测试截图。

周记