| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1786 人关注过本帖
标题:没人帮忙哦,飞燕帮我来看下哪里错了啊
取消只看楼主 加入收藏
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
 问题点数:0 回复次数:7 
没人帮忙哦,飞燕帮我来看下哪里错了啊
建立两个链表 a, b,每个链表中的节点包括学号、成绩。要求把两个链表合并,按学号升序排列。
#include "stdio.h"
#include "malloc.h"
#define null 0
#define len sizeof(struct student)
int n;
struct student
{
    long num;
    long score;
    struct student *next;
};
struct student *creat(void)
{   
    struct student *p1,*p2,*head;
    head=null;
    printf("please input the students' data:\n");
    p1=p2=(struct student *)malloc(len);
    scanf("%ld %ld",&p1->num,&p1->score);
    n=0;
    while(p1->num!=0)
    {
        n++;
        if(n==1)head=p1;
        else
        {
            p2->next=p1;
            p2=p1;
        }
            p1=(struct student *)malloc(len);
            scanf("%ld %ld",&p1->num,&p1->score);
    }    
    p2->next=null;
    return(head);
}
void print(struct student *head)
{
    struct student *p;
    p=head;
    while(p!=null)
    {
        printf("%ld %ld\n",p->num,p->score);
         p=p->next;
    }
    
   
}
struct student *insert(struct student *head,struct student *p)
{
    struct student *p1,*p2;
    p1=p2=head;
        if(head==null)head=p;
        else
        {
            while(p->num>p1->num&&p1->next!=null)
            {
                p2=p1;p1=p1->next;
            }
            if(p->num<=p1->num)
            {
                if(p==head)
                {
                    head=p;p1->next=p;
                }
                else
                {
                    p2->next=p;p->next=p1;
                }
            }
            else
            {
                p1->next=p;p->next=null;
            }

        n++;
        
    }
    
    return(head);
}
    
    
main()
{
    struct student *a,*b,*p1;
    a=creat();
    print(a);
    b=creat();
    print(b);
    p1=a;
    while(p1!=null)
    {
        b=insert(b,p1);
        p1=p1->next;
    }
    printf("the %d data:",n);
    print(b);
   
}
搜索更多相关主题的帖子: 飞燕 student struct 链表 
2008-04-19 18:27
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
困扰一个下午了,==到花儿也谢鸟,
燕子快来啊。。。。
2008-04-19 18:40
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
我这个程序本身也有错误
比如我先输入两个已排好序的链表:
链表a                  1 11
                       3 33
                       5 55
                       0 0

然后输入b              2 22
                       4 44
                       6 66
                       0 0
然后就是个光标在在哪里,没什么反应了,不知道怎么回事
2008-04-19 18:45
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
链表,链表。。。
链表就是由很多个结构体数据组成,每个结构体数据的内部成员中有一个指向下一个结构体数据的指针变量,从而使所有的结构体数据一个接一个的关联起来。每个结构体数据就像一个节点,只要知道到其中一个,就可以找到其他的节点。
   兄弟,我刚看完结构体和链表,了解不够深入,反正自己就是这样认为了。有机会自己去看下吧。
2008-04-20 10:03
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
燕子,昨天我这里停电了。
所以后来就没看到你的回帖了。这么久才回应你的回帖,很是不好意思啊。
修改得那么详细,先谢谢你哈。
可以帮我再解释下你那些改动的地方么。看了好久,就是不知道为什么这么改啊。
(1)creat函数。为什么要定义两个变量:n,s输入呢,我原来的scanf("%ld %ld",&p1->num,&p1->score);为什么行不通啊?
   为什么把输入语句至于while()中——“ while(scanf("%ld %ld",&n,&s)!=EOF && n!=0)”?
(2)print() 和main() 中的while()都改成了for(),这又是为什么啊?
最后我原代码不能实现题目要求的主要原因是什么啊?
2008-04-20 10:25
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
大哥我还么学过C++ 呢,HOHO
不过感觉应该是好东西,先收藏了哈,呵呵。
以后学了,再拿出来看看。
2008-04-20 10:29
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
谁知道我12# 的问题啊,
懂的帮我看看,解释下哦。
2008-04-20 10:36
zyhfbim1a9
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2008-3-15
收藏
得分:0 
[bo]以下是引用 [un]雨中飛燕[/un] 在 2008-4-20 11:30 的发言:[/bo]


1. 不这样的话,像你那样,出现内存泄露(多余分配且没有加入链表内)
   输入写在while里,少重复写一次输入并且方便控制
2. while改for只为了简短些,并且让结构关系显现
3. 你的代码的数据结构不存在一个独立的头指针,所以 ...

     怎么加入一个独立的头指针啊。
2008-04-20 14:00
快速回复:没人帮忙哦,飞燕帮我来看下哪里错了啊
数据加载中...
 
   



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

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