| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 714 人关注过本帖
标题:链表问题,大家帮帮忙呀,明天考试哦,急
只看楼主 加入收藏
xbw0114
Rank: 1
等 级:新手上路
帖 子:141
专家分:0
注 册:2007-8-8
收藏
 问题点数:0 回复次数:7 
链表问题,大家帮帮忙呀,明天考试哦,急
帮忙具体解释下这个程序哦,明天考试哦,急
#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define LEN sizeof(struct score)
struct  score
{char num[4];
 int score;
struct score *next;
};
struct score *creat(void)
{struct score *head;
struct score *p1,*p2;
int i ;
for(i=0;i<2;i++)
{ p1 =(struct score *) malloc(LEN);
if(i==0) head=p2=p1;
else
{p2->next=p1;
p2=p1;}
scanf("%s  %d",p1->num,&p1->score);
}
p1->next=NULL;
return (head);
}

struct score* insert (struct score *head, struct score *nscore)
{
 struct score *p0,*p1,*p2;
 p1=head;
 p0=nscore;
 if(head==NULL)
   {head=p0;p0->next=NULL;}
 else
   {while(strcmp(p0->num,p1->num)>0&&(p1->next!=NULL))
     {p2=p1;
      p1=p1->next;}
      if(strcmp(p0->num,p1->num)<0)
        {if(head==p1)head=p0;
        else p2->next=p0;
        p0->next=p1;}
      else
    {p1->next=p0;
    p0->next=NULL;
}
    } return head
}
void main()
{
struct score *p1,*p2,*head;
head=creat();
printf("please input a shuju");
p1 =(struct score *) malloc(LEN);
scanf("%s  %d",p1->num,&p1->score);
insert(head,p1);
p2=head;
while(p2)
{printf(  "     %s    ,    %d\n",p2->num,p2->score);p2=p2->next;}
}
搜索更多相关主题的帖子: 链表 考试 
2008-01-09 18:05
xbw0114
Rank: 1
等 级:新手上路
帖 子:141
专家分:0
注 册:2007-8-8
收藏
得分:0 
大虾们帮帮忙哦

勤奋造就未来
2008-01-09 19:06
永夜的极光
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:2721
专家分:1
注 册:2007-10-9
收藏
得分:0 
链表建立与插入

如果这个程序你现在还看不懂的话,我建议你准备好作弊工具或者重修费

printf("please input a shuju");
汗一下这句中英结合的提示语句.....

从BFS(Breadth First Study)到DFS(Depth First Study)
2008-01-09 19:21
xbw0114
Rank: 1
等 级:新手上路
帖 子:141
专家分:0
注 册:2007-8-8
收藏
得分:0 
能说详细点吗?

勤奋造就未来
2008-01-09 20:20
xbw0114
Rank: 1
等 级:新手上路
帖 子:141
专家分:0
注 册:2007-8-8
收藏
得分:0 
郁闷哦

勤奋造就未来
2008-01-09 20:26
随心
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:12
帖 子:2577
专家分:250
注 册:2007-8-12
收藏
得分:0 
程序代码:
#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define LEN sizeof(score)
typedef struct  node
{
        char num[4];
        int score;
        struct score *next;
}score;

score *creat(void)
{
        score *head;
        score *p1,*p2;
        int i ;
        for(i=0; i<2; i++)
        {
                p1 =(score *) malloc(LEN);
                if(i == 0)
                        head = p2 = p1;
                else
                {
                        p2->next = p1;
                        p2 = p1;
                }
                scanf ("%s  %d",p1->num, &p1->score);
        }
        p1->next = NULL;
        return head;
}

score* insert (score *head, score *nscore)
{
        score *p0,*p1,*p2;
        p1 = head;
        p0 = nscore;
        if(head == NULL)
        {
                head = p0;
                p0->next = NULL;
        }
        else
        {
                while(strcmp(p0->num, p1->num)>0 && (p1->next!=NULL))
                {
                        p2 = p1;
                        p1 = p1->next;
                }
                if(strcmp(p0->num, p1->num) < 0)
                {
                        if(head == p1)
                                head = p0;
                        else
                                p2->next = p0;
                        p0->next = p1;
                }
                else
                {
                        p1->next = p0;
                        p0->next = NULL;
                }
        }
        return head;
}

int main()
{
        score *p1, *p2, *head;
        head = creat();
        printf ("please input a shuju\n");
        p1 = (score *) malloc(LEN);
        scanf("%s  %d",p1->num,&p1->score);
        insert (head, p1);
        p2 = head;
        while(p2)
        {
                printf(  "     %s    ,    %d\n",p2->num,p2->score);
                p2 = p2->next;
        }
        system("pause");
        return 0;
}

天之道,利而不害。圣人之道,为而不争。信言不美,美言不信。善者不辩,辩者不善。知者不博,博者不知。
2008-01-09 20:36
随心
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:12
帖 子:2577
专家分:250
注 册:2007-8-12
收藏
得分:0 
平时不用功,临阵抱佛脚。
好好看看书。

天之道,利而不害。圣人之道,为而不争。信言不美,美言不信。善者不辩,辩者不善。知者不博,博者不知。
2008-01-09 20:40
xbw0114
Rank: 1
等 级:新手上路
帖 子:141
专家分:0
注 册:2007-8-8
收藏
得分:0 

勤奋造就未来
2008-01-09 20:50
快速回复:链表问题,大家帮帮忙呀,明天考试哦,急
数据加载中...
 
   



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

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