| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 394 人关注过本帖
标题:链表问题
只看楼主 加入收藏
woslideng
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2011-1-24
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
链表问题
程序代码:
#include "stdio.h"
#include "stdlib.h"     /*包含动态内存分配函数的头文件*/
#define N 1
#define LEN sizeof(struct student)

struct student
{
   char num[6];
   char name[8];
   char sex;
   int  score;
   struct student *next;
};


int i;
struct student *input()
{   
    struct student *head,*p1,*p2;   //定义指向struct student的指针,head为头指针,p1为当前结点,p2为当前结点的前一个结点
    p1=p2=(struct student *)malloc(LEN);  //开辟LEN大小的内存空间,并且将返回的值(开辟的地址)强制类型转换为struct student*,然后再赋给p1,p2;
    head=NULL;                            //令头指针head=NULL
   
   
    for(i=0;i<N;i++)           
    {
        if(i==0) head=p1;     //如果开辟的结点是第一个,就把指针p1的值(开辟的地址)赋给head.(整个循环中只使用此语句一次)
        else (p2->next)=p1;            //否则 把指针p1的值(开辟的地址)赋给当前结点的前一个结点的next
       
        p2=p1;                    //把指针p1的值(开辟的地址)赋给p2
        p1=(struct student *)malloc(LEN);  //重新再开辟LEN大小的内存空间,并且将返回的值(开辟的地址)强制类型转换为struct student*,赋给p1
       
        printf("输入学号\n");                //输入当前结点的数据
        scanf("%s",&p1->num);

        printf("输入姓名\n");
        scanf("%s",&p1->name);
       
        printf("输入性别\n");
        scanf("%s",&p1->sex);

        printf("输入分数\n");
        scanf("%d",&p1->score);
        printf("\n");
    }
    p2->next=NULL;  //最后一个结点的next=NLL
    return(head);        //返回头指针
}


int main()
{
    struct student *pt;
    pt = input();
    printf("%5.1s,%5.1s,%5.1s,%5.1d",pt->num,pt->name,pt->sex,pt->score);
}
想输出第一个节点的数据,编译运行都通过,可是老错
2011-04-05 10:53
woslideng
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2011-1-24
收藏
得分:0 
大家瞅瞅啊
2011-04-05 11:03
林浩
Rank: 2
等 级:论坛游民
帖 子:47
专家分:23
注 册:2011-1-12
收藏
得分:0 
输入姓名时不要&,性别用%c吧,我觉得应该在main中传递一个head给input,这样才能返回吧
2011-04-05 11:37
禅定江湖
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-4-5
收藏
得分:0 
如何找节点呢?
2011-04-05 12:36
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:20 
struct student *input()
{   
    struct student *head,*p1,*p2;   //定义指向struct student的指针,head为头指针,p1为当前结点,p2为当前结点的前一个结点
    p1=p2=(struct student *)malloc(LEN);  //开辟LEN大小的内存空间,并且将返回的值(开辟的地址)强制类型转换为struct student*,然后再赋给p1,p2;
    head=p2;                               
   
    for(i=0;i<N;i++)           
    {
        //如果开辟的结点是第一个,就把指针p1的值(开辟的地址)赋给head.(整个循环中只使用此语句一次)
        //否则 把指针p1的值(开辟的地址)赋给当前结点的前一个结点的next
        //把指针p1的值(开辟的地址)赋给p2
        //重新再开辟LEN大小的内存空间,并且将返回的值(开辟的地址)强制类型转换为struct student*,赋给p1
      
        printf("输入学号\n");                //输入当前结点的数据
        scanf("%s",p1->num);

       printf("输入姓名\n");
        scanf("%s",p1->name);
      
       printf("输入性别\n");
        scanf("%c",&p1->sex);

        printf("输入分数\n");
        scanf("%d",&p1->score);
        printf("\n");

        if(i!=0) p2->next=p1;
        p2=p1;
        p1=(struct student *)malloc(LEN);
    }
    p2->next=NULL;  //最后一个结点的next=NLL
    return head;        //返回头指针
}

你的逻辑有点错误,我帮你改了一下,你看看!

   唯实惟新 至诚致志
2011-04-05 13:02
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
感觉你的链表是在随心所欲的想怎么写就怎么写

对于链表来说头结点是不放有任何的数据的  

你的程序是建立一个节点数为n的链表 对于建立链表最简单的方法是

倒叙插入法  如果楼主不嫌弃  可以
链表类_C语言.rar (1.71 KB)
那这个参考参考

                                         
===========深入<----------------->浅出============
2011-04-05 13:33
hnuhsg1226
Rank: 9Rank: 9Rank: 9
来 自:中国
等 级:蜘蛛侠
威 望:2
帖 子:314
专家分:1314
注 册:2011-3-27
收藏
得分:0 
还是先模拟书上的链表结构,研究研究下

我的地盘
2011-04-05 22:22
快速回复:链表问题
数据加载中...
 
   



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

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