双链表的建立插入删除算法的实现.doc

摘? 要 ? 设计一个个人电话本，该电话本是基于双链表的具体功能实现，双链表的主要功能是查找、删除和插入。其具体的实现过程:依次是建立空指针、构成双向链表、增加结点并给每个结点赋值，最后再通过所建链表进行插入，删除，查找等程序，从而实现了链表问题求解.可以用一般的指针来实现，但是数据库中着重强调了结构体，本题用结构体指针更容易理解和实现和初始化。 ??? 关键字：双链表;直接前驱；直接后继；节点； ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 目? 录 1 ?课程设计内容............................................................................................................ 6 2? 设计要求.................................................................................................................... 7 2.1 问题定义和任务分析........................................................................................... 7 2.2 逻辑设计............................................................................................................. 7 2.3 详细设计............................................................................................................. 8 2.4程序流程图......................................................................................................... 11 2.5.程序编码............................................................................................................ 12 2.6 程序的调试与测试............................................................................................. 15 总结............................................................................................................................... 18 参考文献....................................................................................................................... 19 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1? 课程设计内容 用C/C++编写一个程序实现双向链表的建立、插入、删除算法。要求建立的链表要有一定的应用价值，具体应用内容设计者自己确定。 建立双向链表必须运用结构体建立两个指针，先定义一个双链节点--但是，它的名字必须叫Node，当你派生双向链表时，这样写template ＜calss Type＞ class DblList : public List＜newtype＜Type＞ ＞，注意连续的两个＞之间要有空格。或者根本不定义这样的结构，直接拿Node类型来做。 开发工具：visual C++6.0 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2? 设计要求 本次设计是基于visual C++作为开发环境，采用双链表的插入删除查找等功能，来实现个人电话本的相应功能。 2.1 问题定义和任务分析 通过题目要求本课题是用C/C++来实现双链表的插入删除查找的功能，具体应用于个人电话本，电话本中含有存