| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 441 人关注过本帖
标题:简单链表问题
只看楼主 加入收藏
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
结帖率:88.89%
收藏
已结贴  问题点数:10 回复次数:8 
简单链表问题
程序是网上复制的,红色是我不明白的地方


#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define N 10   /*N为人数*/
 
typedef struct node
{
   char name[20];
   struct node *link;
}stud;

stud * creat(int n)         /*建立单链表的函数,形参n为人数*/
{
    stud *p,*h,*s;              /* *h保存表头结点的指针,*p指向当前结点的前一个结点,*s指向当前结点*/
    int i;                       /*计数器*/
     if((h=(stud *)malloc(sizeof(stud)))==NULL)  /*分配空间并检测*/
     {
         printf("不能分配内存空间!");
         exit(0);
     }
h->name[0]='\0';              /*把表头结点的数据域置空*/
h->link=NULL;                 /*把表头结点的链域置空*/
p=h;                         /*p指向表头结点*/             /* 这里直接把使用H就得了,为什么还要把它赋给P呢*/
for(i=0;i<N;i++)
{
   if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存储空间并检测*/
   {
       printf("不能分配内存空间!");
       exit(0);
   }
   p->link=s;                   /*把s的地址赋给p所指向的结点的链域,这样就把p和s所指向的结点连接起来了*/
   printf("请输入第%d个人的姓名",i+1);
   scanf("%s",s->name);         /*在当前结点s的数据域中存储姓名*/
   s->link=NULL;
   p=s; /* 这里第一次循环P不是已经赋值了吗?第二次循环不重复了?*/     
}
return(h);
}

main()
{
int number;                 /*保存人数的变量*/
stud *head;                 /*head是保存单链表的表头结点地址的指针*/
number=N;
head=creat(number);         /* 这里head的目的是什么,为了输出吗*/  
}
搜索更多相关主题的帖子: include 
2012-11-08 22:18
w527705090
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:441
专家分:1882
注 册:2011-6-28
收藏
得分:1 
楼主是认真思考过的,这样的学习态度值得表扬。
都像你这样问问题,这世界就太平了。。。
希望大神能快点为你解答。。。

有心者,千方百计;无心者,千难万难。
2012-11-09 12:29
梁朝斌
Rank: 4
等 级:业余侠客
帖 子:192
专家分:288
注 册:2012-10-21
收藏
得分:1 
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define N 100
#define OK 1
#define Error 0
int yes=0;
typedef char elemtype;
typedef struct lnode
{
    char data;
    struct lnode *next;
}lnode,*linklist;
void createlist(linklist *l)
{
    int i,n;
    linklist p;
    char ch;
    printf("请输入单链表的长度:\n");
    scanf("%d",&n);
    *l=(linklist)malloc(sizeof(lnode));
    (*l)->next=NULL;
    printf("请输入单链表中元素:\n");
    for(i=n;i>0;i--)
    {
        p=(linklist)malloc(sizeof(lnode));
        scanf("%c",&ch);
        if((ch=getchar())!='\n')
        {
            p->data=ch;
            p->next=(*l)->next;
            (*l)->next=p;
        }
    }
    yes=1;
}这也是,你看看

菜鸟也疯狂
2012-11-09 12:35
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
收藏
得分:0 
回复 3楼 梁朝斌
你这个是想让我加重程序吗?主程序都没有
2012-11-09 14:00
回首依依
Rank: 7Rank: 7Rank: 7
来 自:苏州
等 级:黑侠
威 望:1
帖 子:193
专家分:524
注 册:2011-12-3
收藏
得分:2 
p=h;                         /*p指向表头结点*/             /* 这里直接把使用H就得了,为什么还要把它赋给P呢*/
------------------------------------------------------------------------------------------------------------------------------
= =!: h指向头结点,p指向 要插入结点位置 的 前一个位置(就是没插入时最后一个结点)。程序的插入是 一个接一个结点串着的(类似排队)。

head=creat(number);
------------------------  
://creat(number);这样也对;有head是为方便以后使用这个链表。
2012-11-09 15:10
一个孩子
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:356
专家分:954
注 册:2012-10-1
收藏
得分:2 
是这样的:
1.h->name[0]='\0';              /*把表头结点的数据域置空*/
h->link=NULL;                 /*把表头结点的链域置空*/
p=h;                         /*p指向表头结点*/             /* 这里直接把使用H就得了,为什么还要把它赋给P呢*/
你这个应该是尾插法创建链表,一开始还没有插入节点,事先先创建了个头结点,用h指向它。h的作用仅限于此了。此时的状态就相当于h,p同时指向头结点。
2.scanf("%s",s->name);         /*在当前结点s的数据域中存储姓名*/
   s->link=NULL;
   p=s; /* 这里第一次循环P不是已经赋值了吗?第二次循环不重复了?*/     
要明白的一点就是p始终指向末尾节点,这是尾插法的关键,可以看出s是新创建的节点,因为它的后继是空的。当把s接入链表后,此时p不在指向最后一个节点,所以用p=s;使得p继续指向最后一个节点。
3.head=creat(number);         /* 这里head的目的是什么,为了输出吗*/  
head是 一个指针,它接收creat()返回值(它的返回值也是一个指针),它的作用就是把head指向的链表进行创建,而并不能进行输出,要输出还要另外加个打印链表的函数,就行了

重要的不是结果,是求一个结果的过程,哪怕千难万难,当你有想要的结果时,你已走的很远
2012-11-09 15:38
yaobao
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:4
帖 子:1854
专家分:4121
注 册:2012-10-25
收藏
得分:4 
先声明,我我是新手,要是说错了欢迎指正:
h->name[0]='\0';              /*把表头结点的数据域置空*/
h->link=NULL;                 /*把表头结点的链域置空*/
p=h;                         /*p指向表头结点*/             /* 这里直接把使用H就得了,为什么还要把它赋给P呢*/
这个h必须把值赋给p,因为h就是函数要反回的头指针,再接下来的循环中是不能用的,不然就不是头指针了,
至于为什么赋值给p我的理解是为了让循环更规范,每次进入循环时都一样(p指向上一个节点)。
 s->link=NULL;
   p=s; /* 这里第一次循环P不是已经赋值了吗?第二次循环不重复了?*/     
这里的把p付给s是为下次循环做准备的,就像刚才说的让每次循环都一样,p指向上一个节点,s再去开辟节点,打个比方就是s挖了个坑,让p帮着看着s再去挖下一个坑,再让p看着,直到结束(呵呵,有点搞笑,但我对尾插就是这么理解的,s管开荒,p管连线),p就是一过客。
head=creat(number);         /* 这里head的目的是什么,为了输出吗*/  
这个head我认为是接收头指针h用的,以为既然返回了h,总要有人接收啊。
本人新手,说错勿怪

认认真真的学习,踏踏实实的走路:戒骄戒躁!!!
2012-11-09 17:30
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
收藏
得分:0 
回复 6楼 一个孩子
要明白的一点就是p始终指向末尾节点,这是尾插法的关键,可以看出s是新创建的节点,因为它的后继是空的。
当把s接入链表后,此时p不在指向最后一个节点,所以用p=s;使得p继续指向最后一个节点。

这样说的话,P不就是一个相当于flag标记而已咯,系统不会分配内存给它?也不是实际存在的东西咯?
2012-11-09 19:51
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
收藏
得分:0 
回复 7楼 yaobao
解释的不错,多谢
2012-11-09 19:53
快速回复:简单链表问题
数据加载中...
 
   



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

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