| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 763 人关注过本帖
标题:求高手编写一个C++程序 编写一个链表
取消只看楼主 加入收藏
Only_Boby
Rank: 2
等 级:等待验证会员
帖 子:37
专家分:33
注 册:2010-10-28
结帖率:0
收藏
已结贴  问题点数:20 回复次数:0 
求高手编写一个C++程序 编写一个链表

要求:主文件为一个单独文件,只能在main函数中去调用小组成员所书写的函数。(即不能将各函数写在main函数所在文件中),各函数通过使用include“***.*”的方式在头文件部分声明,即使用包含命令来调用各函数。

主文件名:List.cpp,主函数格式:

#include <stdio.h>
#include “***.*”    //小组成员1书写的函数所在文件
# include “***.*”    //小组成员2书写的函数所在文件
...
include “***.*”    //小组成员n书写的函数所在文件

void main( )
{
    printf(“提示信息1”);
    ListInit( L );    //注释信息
    printf(“提示信息2”);
    ListInsert( L, e); //注释信息
    ...
    printf(“提示信息n”);
    ListDestory(L);  //注释信息
}


链表实验要求:
1、    声明结点类型 LNode
2、    编写主函数调用函数的框架
3、    各小组成员分别编写如下函数:

A. 创建链表 —— intCreateList ( Lnode **  L );      (必选函数) (分值:A+)
说明:通过用户输入数据的方式生成链表,当用户输入字符@时表示结束用户输入。L为链表的头指针。 创建链表成功时,返回1,否则返回0。

B. 结点插入函数 —— int ListInsert ( LNode* L, int i, ElemType e )        (必选函数)
(分值:A)
说明:在链表的第i个结点的前面插入一个结点,并将结点的数据域赋值为e,不成功时返回0,否则返回1。

C. 结点删除函数 —— int ListDelete ( LNode* L, int i, ElemType* e )    (必选函数)
(分值:A)
说明:删除链表的第i个结点,并将结点数据域中的值通过e返回,删除不成功时返回0,否则返回1。

D. 查找函数 —— int ListLocate ( LNode *L, ElemType e )     (可选函数)(分值:B)
说明:在链表中查找结点中数据值为e的第一个结点,并返回该结点在链表中的位置,查找不成功时返回-1。

E. 销毁函数 —— int ListDestory ( LNode** L)    (可选函数)  (分值:B+)
说明:释放链表的所有结点(含头结点),成功返回1,否则返回0。


注:1)以上函数参数中i的值的取值范围为 i>=0
        2)以上链表结构均为含有头结点的链表。

注意:因为引用类型可以在VC6.0++中实现,但在函数中不得使用C++中才有的引用类型,要使用纯C语言中的数据类型和函数。
搜索更多相关主题的帖子: 声明 提示信息 include 
2011-03-11 10:54
快速回复:求高手编写一个C++程序 编写一个链表
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028694 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved