| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 621 人关注过本帖
标题:初学者求大侠帮忙:C++编写的一个有关链表的程序,编译连接都没错,但删除操 ...
取消只看楼主 加入收藏
罗马龙骑士
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-9-14
结帖率:100%
收藏
 问题点数:0 回复次数:1 
初学者求大侠帮忙:C++编写的一个有关链表的程序,编译连接都没错,但删除操作若不按顺序执行,数据就不能删除。
代码如下:
#include<iostream>
using namespace std;
#define NULL 0
struct student
{
    long num;
    float score;
    student *next;
};
int n;
int main()
{
    student *creat(void);
    student *del(student *,long);
    student *insert(student *,student *);
    void print(student *);
    student *head,*stu;
    long del_num;
    cout<<"input recrds:"<<endl;
    head=creat();
    print(head);
    cout<<endl<<"input the deleted number:";
    cin>>del_num;
    while(del_num!=0)
    {head=del(head,del_num);
    print(head);
    cout<<"input the deleted number:";
    cin>>del_num;
    }
    cout<<endl<<"input the inserted record:";
    stu=new student;
    cin>>stu->num >>stu->score ;
    while (stu->num !=0)
    {head=insert(head,stu);
    print(head);
    cout<<endl<<"input the inserted record:";
    stu=new student;
    cin>>stu->num>>stu->score ;
    }
    return 0;
}
student *creat(void)
{student *head;
student *p1,*p2;
n=0;
p1=p2=new student;
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=new student;
cin>>p1->num>>p1->score ;
}
p2->next =NULL;
return(head);
}

student *del(student *head,long num)
{
    student *p1,*p2;
    if(head==NULL)
    {cout<<"list null!!!"<<endl;
    return(head);
    }
    p1=head;
    while(num!=p1->num && p1->next!=NULL    )
    {p2=p1;
    p1=p1->next;}
    if(num==p1->num)
    {if(p1==head)
    head=p1->next;
    cout<<"delete:"<<num<<endl;
    n=n-1;
    }
    else cout<<"cannot find "<<num;
    return(head);
}

student*insert(student*head,student *stud)
{student *p0,*p1,*p2;
p1=head;
p0=stud;
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(head==p1)
head=p0;
p0->next =p1;
}
else
{p1->next =p0;
p0->next =NULL;}
}
n=n+1;
return(head);
}
void print(student *head)
{student *p;
cout<<"Now, These"<<n<<"records are:"<<endl;
p=head;
if(head!=NULL)
do
{cout<<p->num<<" "<<p->score <<endl;
p=p->next ;
}while(p!=NULL);
}




搜索更多相关主题的帖子: include insert number void long 
2012-09-20 22:49
罗马龙骑士
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-9-14
收藏
得分:0 
就是必须先删除第一个才能删除第二个。
2012-09-26 22:26
快速回复:初学者求大侠帮忙:C++编写的一个有关链表的程序,编译连接都没错,但 ...
数据加载中...
 
   



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

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