| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 763 人关注过本帖
标题:求高手编写一个C++程序 编写一个链表
只看楼主 加入收藏
Only_Boby
Rank: 2
等 级:等待验证会员
帖 子:37
专家分:33
注 册:2010-10-28
结帖率:0
收藏
已结贴  问题点数:20 回复次数:7 
求高手编写一个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
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:3 
好像是老师布置作业似的

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2011-03-16 17:03
bccn250
Rank: 5Rank: 5
等 级:职业侠客
帖 子:154
专家分:379
注 册:2010-5-25
收藏
得分:3 
呵呵,同意楼上,这种事情要自己解决。
2011-03-16 17:16
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:3 
而且还是惯常题目,好像在哪都能找到。
2011-03-16 17:37
loveminttea
Rank: 3Rank: 3
来 自:河南科技学院
等 级:论坛游侠
帖 子:95
专家分:146
注 册:2010-10-14
收藏
得分:3 
初学者,不会额…
2011-03-16 20:55
木头lbj
Rank: 7Rank: 7Rank: 7
来 自:黄山
等 级:黑侠
威 望:1
帖 子:269
专家分:527
注 册:2010-11-6
收藏
得分:3 
路过了

。。。!!!)))000
2011-03-19 12:13
yfleee
Rank: 2
等 级:论坛游民
帖 子:28
专家分:20
注 册:2011-3-9
收藏
得分:3 
我做过一次,给你发个作参考吧还要自己体会呢额
单链表.rar (527.02 KB)
2011-03-21 15:34
lqsh
Rank: 2
来 自:山东济南
等 级:论坛游民
帖 子:26
专家分:58
注 册:2011-8-29
收藏
得分:0 
class Node
{
public:
    Node(int n=0,Node *p=NULL):data(n),next(p)
    {
    }
    int data;
    Node *next;

};
int main()
{
    int n;
    Node *p,*q=0;
    while(cin>>n,n)
    {
        p=new Node(n,q);
        q=p;

    }
    for(;p;p=p->next)
    {
        cout<<p->data<<" ";
    }
   
    cout<<endl;
    return 0;

}
2011-08-29 22:20
快速回复:求高手编写一个C++程序 编写一个链表
数据加载中...
 
   



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

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