摘要: 1.给出提高要求2的函数实现/** 函数名称: Concatenate* 输 入:source,target*source:需要连接的对象*target:被连接的对象* 输 出:* 功能描述: 将对象source连接到单链表target的尾部* 作 者:吴友强* 日 期:2009年10月13日* 修 改:* 日 期:*/template <class T>void Concatenate(LinkList<T>& target, LinkList<T>& source){ListNode<T> *q = source.head;w 阅读全文
posted @ 2009-10-18 10:59 蔷薇理想人生 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 基本要求:1)用模板方法建立链表的结点类ListNode和单链表类LinList,编写程序实现向单链表插入100整数,然后,以插入次序删除这100个整数。提高要求:1)简单修改程序,将单链表类LinList改为双向循环链表类。向双向循环链表插入100字符,然后,以插入次序删除这100个字符。2)编写函数实现单链表类LinList的对象B连接到单链表类LinList的对象A的尾部:VoidConcatenate(LinList&A,LinList&B)。1.ListNode.h结点定义:/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All 阅读全文
posted @ 2009-10-18 10:45 蔷薇理想人生 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1.在SeqList.h中添加声明:void DeleteItemAll(const int item);//删除所有等于item的记录2.在SeqList.cpp中实现该函数如下:/** 函数名称: DeleteItemAll* 输 入:item*item:需要删除数据* 输 出:* 功能描述: 删除所有等于item的记录* 作 者:吴友强* 日 期:2009年10月12日* 修 改:* 日 期:*/void SeqList::DeleteItemAll(const int item){if (0 == size){cerr << "顺序表已空无元素可删!" 阅读全文
posted @ 2009-10-18 10:41 蔷薇理想人生 阅读(173) 评论(0) 推荐(0) 编辑