| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 917 人关注过本帖
标题:请帮忙看看关于链表的操作问题出在哪里了 这是谭浩强的C语言程序设计书上的 ...
只看楼主 加入收藏
lindayanglong
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2008-3-9
收藏
 问题点数:0 回复次数:4 
请帮忙看看关于链表的操作问题出在哪里了 这是谭浩强的C语言程序设计书上的
#include<iostream>
using namespace std;
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
    long num;
    float score;
    struct student *next;
};
int n;
struct student *creat(void)
{
    struct student *head;
    struct student *p1,*p2;
    n=0;
    p1=p2=(struct studen *)malloc(LEN);
    
    cin>>p1->num>>p1->score;
    head=NULL;
    while(p1->num!=0)
    {
        n=n+1;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(struct student*)malloc(LEN);
        cin>>p1->num>>p1->score;
        
    }
    p2->next=NULL;
    return (head);
    
}
void print(struct student *head)
{
    struct student *p;
    p=head;
    if(head!=NULL)
    do
    {
        cout<<p->num<<p->score<<endl;
        p=p->next;
    }while(p!=NULL) ;         
}
struct student *del(struct student *head,long num)
{
    struct student *p1,*p2;
    if(head==NULL)
    {
        cout<<"list is null"<<endl;
    }
    
        p1=head;
        while(num!=p1->num&&p1->next!=NULL)
        {
            p2=p1;
            p1=p1->next;
        }
        if(p1->num==num)
        {
            if(p1==head)
                head=p1->next;
            else
                p2->next=p1->next;
            n=n-1;
        }
        else
            cout<<"can't find "<<num<<endl;
        return (head);
    
}

struct student *insert(struct student *head,struct student *stud)
{
    struct student *p0,*p1,*p2;
    p0=stud;
    p1=head;
    if(head==NULL)
    {
        head=p0;
        p0->next=NULL;
    }
    else
    {
        while(p0->num>p1->num&&p1->next!=NULL)
        {
            p2=p1;
            p1=p1->next;
        }
        if(p0->num<=p1->num)
        {
            if(p1==head)
            {
                head=p0;
            
            }
            else
            {
                p2->next=p0;
            
            }
                p0->next=p1;
        }

        
        else
        {
            p1->next=p0;
            p0->next=NULL;
        }
    }
    n=n+1;    
    return (head);
}
void main()
{
    struct student *head,stu;
    long del_num;
    cout<<"input records:"<<endl;
    head=creat();
    print(head);
    cout<<"input the deleted number:"<<endl;
    cin>>del_num;
    head=del(head,del_num);
    print(head);
    cout<<"input the inserted record:"<<endl;
    cin>>stu.num>>stu.score;
    head=insert(head,&stu);
    print(head);
}
搜索更多相关主题的帖子: 谭浩强 链表 C语言 程序设计 
2008-09-28 12:10
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
p1=p2=(struct student *)malloc(LEN);//第17行...student错写成了studen

2008-09-28 12:15
lindayanglong
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2008-3-9
收藏
得分:0 
谢谢楼上的
2008-09-28 15:40
lindayanglong
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2008-3-9
收藏
得分:0 
编译和连接都通过了  可是为什么输入了一条记录就不能接着再输入了呢
2008-09-28 15:43
dsj_2
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-9-7
收藏
得分:0 
create 函数中我认为这句是错误的.
         if(n==1)
            head=p1;
        else
            p2->next=p1;//这一句应该改为:{ p2==(struct student*)malloc(LEN); p1->next=p2; }
          接下来的两句可以省略.
2008-09-29 05:24
快速回复:请帮忙看看关于链表的操作问题出在哪里了 这是谭浩强的C语言程序设计 ...
数据加载中...
 
   



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

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