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


#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
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
收藏
得分:0 
回复 3楼 梁朝斌
你这个是想让我加重程序吗?主程序都没有
2012-11-09 14:00
锋了
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.024463 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved