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

摘要： 设计一个个人电话本，该电话本是基于双链表的具体功能实现，双链表的主要功能是查找、删除和插入。其具体的实现过程:依次是建立空指针、构成双向链表、增加结点并给每个结点赋值，最后再通过所建链表进行插入，删除，查找等程序，从而实现了链表问题求解.可以用一般的指针来实现，但是数据库中着重强调了结构体，本题用结构体指针更容易理解和实现和初始化。 关键字：双链表;直接前驱；直接后继；节点； 目 录 1 课程设计内容............................................................................................................ 6 2 设计要求.................................................................................................................... 7 2.1 问题定义和任务分析........................................................................................... 7 2.2 逻辑设计............................................................................................................. 7 创意设计联盟 平面设计|网页设计|室内设计|动画设计|手绘|插画|摄影 2.3 详细设计............................................................................................................. 8 2.4程序流程图......................................................................................................... 11 2.5.程序编码............................................................................................................ 12 2.6 程序的调试与测试............................................................................................. 15 总结............................................................................................................................... 18 c++设计教程 参考文献....................................................................................................................... 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++来实现双链表的插入删除查找的功能，具体应用于个人电话本，电话本中含有存褚姓名和电话（电话号码使用整型，姓名使用字符型）。 双链表的节点中有两个指针域，其一指向直接后继，另一个指向直接前继。和单链表的循环类似，双链表也可以有循环表。在双向链表中，若d为指向表中某一结点的指针（即d为DuLinkList型变量），显然有 d-next-prior=d-prior-next=d 这个表示式恰当地反映了这种结构的特性