程序设计及C语言大作业

查询

在主菜单选择查询选项后，选择查询方式，1.按姓名查 2.按类型查。然后按提示输入相应的信息姓名（或备注），系统会根据信息用一个指针从这个链表的第一个结点依次往后开始查询，若某个结点符合则输出该记录的信息，若指向NULL即最后一个结点也查询完毕依然没找到，则返回主菜单。

删除

输入需要删除的姓名和金额，系统会根据信息用一个q指针从这个链表的第一个结点依次往后开始查询，并将已查询过的结点赋给另一个p指针。若某个结点符合则显示该记录的信息，并让用户再次确认是否删除。若指向NULL即最后一个结点也查询完毕依然没找到，则则返回主菜单。如果确定删除该结点，则q所指的结点的前一个结点（即p所指的结点）指向该接点所指向的下一个结点，也就是将q所指的结点从原来的链表中分离出来。每删除一条记录后接点随即减一。

六． 程序运行结果

1.添加联系人

添加记录时限定月份在1~12月之间，否则无法添加，每添加一条记录后就返回主菜单，链表中插入了该结点。

2查询联系人

查询记录时，可以选择类型或者姓名进行查找。若选择按姓名查找，则在输入名字后，系统会根据添加的先后顺序，在屏幕上依次显示出该联系人的全部记录。

3 删除联系人

选择删除选项后，界面会让使用者输入要删除者的姓名及金额，并根据输入的信息显示该条记录，并且为了防止意外删除而有提示是否删除，经使用者再三确认后便删除该记录。

4 显示联系人

在菜单中选择显示选项后，系统会把所有的记录按照先后顺序依次逐条显示在界面上，并且还计算出了一共的收入，一共的支出及当前余额。