| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 688 人关注过本帖
标题:我是新手,遇到了个问题,请大家一起帮个忙啊,帮编一下。再次谢谢大家了。
只看楼主 加入收藏
gygyzmzm
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-6-25
收藏
 问题点数:0 回复次数:6 
我是新手,遇到了个问题,请大家一起帮个忙啊,帮编一下。再次谢谢大家了。
朋友们,谁能帮我个忙,我刚高考完,要学通信了,所以先试试,最近有个题目我一直搞不定啊,希望大家帮一下忙,谢谢大家。
题目是:已有两个链表a和b,每个链表中的结点包含学号,成绩。要求把两个链表合并,按学号生序排列。
我用的是VC++6.0.再次感谢大家。
搜索更多相关主题的帖子: 高考 链表 学号 
2007-06-25 17:19
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
http://bbs.bc-cn.net/viewthread.php?tid=149015

这里有将两个链表升序合并,你可以参考。

Fight  to win  or  die...
2007-06-25 18:44
gygyzmzm
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-6-25
收藏
得分:0 
谢谢啊,不过感觉没有思路啊,看了后联系不到一起,希望能给些完整的答案做参考啊,谢谢大家了。
2007-06-25 20:31
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
单链表里只有一个数据,你再在结构体中加你需要的数据不就行了。

刚才也有人在问,你去看看嘛

Fight  to win  or  die...
2007-06-25 20:36
xiongxueming
Rank: 1
来 自:四川
等 级:等待验证会员
帖 子:56
专家分:0
注 册:2007-6-10
收藏
得分:0 

#include<stdio.h>
#include<stdlib.h>
struct node
{
int id;
char name[10];
float math,english,computer;
struct node *next;
};
struct node *ahead,*bhead,*chead;
void jianliAbiao()
{
float a;
struct node *p,*q;
if(ahead==NULL)
{
ahead=(struct node *) malloc(sizeof(struct node));
ahead->next=NULL;
}
p=(struct node *) malloc(sizeof(struct node));
printf(" qingshuruxuehao:");
scanf("%d",&p->id);
printf(" qingshuruxingming:");
scanf("%s",&p->name);
for(;;)
{
printf(" qingshuruyingyu(0~100):");
scanf("%f",&a);
if(a<0||a>100)
{
printf(" shuruyingyuyouwu!\n");
continue;
}
else break;
}
p->english=a;
for(;;)
{
printf(" qingshurushuxue(0~100):");
scanf("%f",&a);
if(a<0||a>100)
{
printf(" shurushuxueyouwu!\n");
continue;
}
else break;
}
p->math=a;
for(;;)
{
printf(" qingshurujisuanji(0~100):");
scanf("%f",&a);
if(a<0||a>100)
{
printf(" shurujisuanjiyouwu!\n");
continue;
}
else break;
}
p->computer=a;
p->next=NULL;
q=ahead;
if(ahead->next==NULL)
{
ahead->next=p;
}
else
{
while(q->next!=NULL)
q=q->next;q->next=p;
}
}
void jianliBbiao()
{
float a;
struct node *p,*q;
if(bhead==NULL)
{
bhead=(struct node *) malloc(sizeof(struct node));
bhead->next=NULL;
}
p=(struct node *) malloc(sizeof(struct node));
printf(" qingshuruxuehao:");
scanf("%d",&p->id);
printf(" qingshuruxingming:");
scanf("%s",&p->name);
for(;;)
{
printf(" qingshuruyingyu(0~100):");
scanf("%f",&a);
if(a<0||a>100)
{
printf(" shuruyingyuyouwu!\n");
continue;
}
else break;
}
p->english=a;
for(;;)
{
printf(" qingshurushuxue(0~100):");
scanf("%f",&a);
if(a<0||a>100)
{
printf(" shurushuxueyouwu!\n");
continue;
}
else break;
}
p->math=a;
for(;;)
{
printf(" qingshurujisuanji(0~100):");
scanf("%f",&a);
if(a<0||a>100)
{
printf(" shurujisuanjiyouwu!\n");
continue;
}
else break;
}
p->computer=a;
p->next=NULL;
q=bhead;
if(bhead->next==NULL)
{
bhead->next=p;
}
else
{
while(q->next!=NULL)
q=q->next;q->next=p;
}
}
void xianshi(struct node *y)
{
struct node *x;
x=y;
if(x->next==NULL)
{
printf(" chengjibiaowujilu!\n");
}
else
{
printf(" xuehao xingming yingyu shuxue jisuanji\n");
while(x->next!=NULL)
{
printf(" %d %s %3.2f %3.2f %3.2f\n",x->next->id,x->next->name,x->next->english,x->next->math,x->next->computer);
x=x->next;
}
}
}
void hebingCbiao()
{

struct node *p,*q,*z;
chead=ahead;
p=chead;
q=bhead->next;
while(p->next!=NULL)
p=p->next;
while(q!=NULL)
{
z=chead;
while(z!=NULL)
{
if(q->id==z->id)
{
q=q->next;break;
}
z=z->next;
}
if(z==NULL)
{
p->next=q;
p=q;
q=q->next;
p->next=NULL;
}
}
}
main()
{
int x;
for(;;)
{
printf(" chengjiguanli[hebing] \n");
printf(" ----------------------------------------------\n");
printf(" | 1.jianliAbiao |\n");
printf(" | 2.jianliBbiao |\n");
printf(" | 3.xianshiAbiao |\n");
printf(" | 4.xianshiBbiao |\n");
printf(" | 5.hebingCbiao |\n");
printf(" | 6.xianshiCbiao |\n");
printf(" | 0.tuichu! |\n");
printf(" ----------------------------------------------\n");
printf(" qingshugongnenghao:");
scanf("%d",&x);
if(x==1) jianliAbiao();
if(x==2) jianliBbiao();
if(x==3) xianshi(ahead);
if(x==4) xianshi(bhead);
if(x==5) hebingCbiao();
if(x==6) xianshi(chead);
if(x==0) break;
}
}


初見傾伈,再見癡伈。終日費伈,欲嘚芳伈。煞費苦伈,想嘚催伈。難道祢伈,鈈懂ωǒ伈!
2007-06-26 21:24
xiongxueming
Rank: 1
来 自:四川
等 级:等待验证会员
帖 子:56
专家分:0
注 册:2007-6-10
收藏
得分:0 
程序你慢慢看,要是 看不的懂的话就找我。

初見傾伈,再見癡伈。終日費伈,欲嘚芳伈。煞費苦伈,想嘚催伈。難道祢伈,鈈懂ωǒ伈!
2007-06-26 21:24
gygyzmzm
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-6-25
收藏
得分:0 
谢啦啊谢拉啊!不懂的一定多问你!真的非常感谢!!!!!!嘿嘿嘿嘿!见面请你吃饭啊!嘿嘿!!!
2007-06-28 21:17
快速回复:我是新手,遇到了个问题,请大家一起帮个忙啊,帮编一下。再次谢谢大家 ...
数据加载中...
 
   



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

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