数据结构简单行编辑器.docVIP

学 号 数据结构课程设计 设计说明书 起止日期： 20年 月 日 至 年 月日 学生姓名 班级 成绩 指导教师(签字) 电子与信息工程系 年 月 日 天津城市建设学院 课程设计任务书 20—2011学年第学期 系 专业 班级 课程设计名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 设计依据、要求及主要内容（可另加附页）： #ifndef LinkList_H #define LinkList_H template class T struct Node { T data; NodeT *next; //此处T也可以省略 }; template class T class LinkList { public: LinkList( ); //建立只有头结点的空链表 LinkList(T a[ ], int n); //建立有n个元素的单链表 ~LinkList(); //析构函数 void PrintList( ); //遍历单链表，按序号依次输出各元素 NodeT * Locate(T x); //查找值为x的元素，并返回地址 int Length(); //求单链表长度 void Reverse(); //单链表逆置 private: NodeT *first; //单链表的头指针 }; #endif //LinkList.cpp #include LinkList.h /* *前置条件：单链表不存在 *输 入：无 *功 能：构建一个单链表 *输 出：无 *后置条件：构建一个单链表 */ template class T LinkListT:: LinkList( ) { first=new NodeT; first-next=NULL; } /* *前置条件：单链表不存在 *输 入：顺序表信息的数组形式a[],单链表长度n *功 能：将数组a[]中元素建为长度为n的单链表 *输 出：无 *后置条件：构建一个单链表 */ template class T LinkListT:: LinkList(T a[ ], int n) { first=new NodeT; //生成头结点 NodeT *r,*s; r=first; //尾指针初始化 for (int i=0; in; i++) { s=new NodeT; s-data=a[i]; //为每个数组元素建立一个结点 r-next=s; r=s; //插入到终端结点之后 } r-next=NULL; //单链表建立完毕，将终端结点的指针域置空 } /* *前置条件：无 *输 入：无 *功 能：无 *输 出：无 *后置条件：无 */ template class T LinkListT:: ~LinkList() { } /* *前置条件：单链表存在 *输 入：无 *功 能：单链表遍历 *输 出：输出所有元素 *后置条件：单链表不变 */ template class T void LinkListT::PrintList( ) { NodeT *p; p=first-next; while (p) { coutp-dataendl; p=p-next; } } /* *前置条件：单链表存在 *输 入：无 *功 能：求单链表的长度 *输 出：输出单链表的长度 *后置条件：单链表不变 */ template class T int LinkListT::Length( ) { } /* *前置条件：单链表存在 *输 入：无 *功 能：单链表逆置 *输 出：无 *后置条件：单链表顺序逆置 */ template class T void LinkListT::Reverse( ) { } /* *前置条件：单链表存在 *输 入：值 x *功 能：查找值为x的元素 *输 出：如果查找成功，输出元素的位置，否则输出空 *后置条件：单链表不变 */ template class T Node