Question

请专家帮我看看下面这个C++程序哪里有错，注释中有“？”的地方烦请解释一下，万分感谢！

#include<iostream.h> //创建一个以学生学号、姓名、成绩为一个结构体的链表
#include<stdio.h>
typedef struct student{//创建结构体
char name[8];
char num[10];
int score;
struct student *next;
}NODE;
void main()
{

NODE *head;
head=creat();//建立链表
display(head);//显示链表节点的值
}
NODE *creat()//这个函数里的*p,*head,*s不懂他们之间的指向关系？这三个指针分别起什么作用？
{
NODE *head,*p,*s;//这里的head和main()中的head不一样吗？
int key=1,n;//n代表什么？
char k[3],grad[3];
head=(NODE *)malloc(sizeof(NODE));
p=head;
while(key)
{
printf("\nenter serial number:");
gets(k);
n=atoi(k);//这是什么意思？
if(n!=0)
{
s=(NODE *)malloc(sizeof(NODE));
printf("\neter name %d:",n);
gets(s->name);
printf("\nenter num %d",n);
gets(s->num);
printf("\nenter grad %d",n);//以上的三个n分别代表什么？
gets(grad);
s->score=atoi(grad);
p->next=s;
p=s;
}
else key=0;
}
head=head->next;
p->next=NULL;
return(head);
}
display(head)//从第一个节点开始逐个读取每个节点的内容，但为什么又要定义两个指针？一个不够吗？

NODE *head;
{
NODE *p;
p=head;
printf("\Chain is:");
if(head!=NULL)
do{
printf("\n%s%s%d",p->name,p->num,p->score);
p=p->next;//换成p++行不？前面p指向了head,是不是只要p后移head也后移？
} while(p!=NULL);
}//整个程序的变量感觉好乱，请帮忙理一理？

Answer 1

我在将这个程序做了调整，在我回复的最后有代码，并在程序中将楼主在程序中所提问题做了回答，回答内容从**开始。
对这段程序的看法，本端程序没有C++的样子，根本可以算作是C语言程序，为了习惯我将其中的部分输出输出进行了修改，并且使用了new操作符。根据楼主提供的问题，看出来楼主是一个初学者，楼主对与指针的操作以及函数作用域等知识尚未掌握。建议楼主多读一些基础书籍，如：《c++ primer》等，不要急于看一些程序，部分问题可以去网络上搜索。
以下是程序修改后样子，仅供参考，有问题欢迎发消息给我。

#include "iostream" //创建一个以学生学号、姓名、成绩为一个结构体的链表
#include<stdio.h>

using namespace std;
typedef struct student{//创建结构体
char name[8];
char num[10];
int score;
struct student *next;
}NODE;
/*函数声明部分*/
NODE *creat();
void display(NODE*);

void main()
{

NODE *head;
head=creat();//建立链表
display(head);//显示链表节点的值
}

NODE *creat()//这个函数里的*p,*head,*s不懂他们之间的指向关系？这三个指针分别起什么作用？
{
NODE *head,*p,*s;//这里的head和main()中的head不一样吗？ **当然不一样了，两个虽然名称相同，
//但是作用域是不一样的，是两个东西，
//就像两个孩子都叫“毛毛”，一个是A家的，一个是B家的当然不一样了。
int key=1,n;//n代表什么？**是编程过程中使用的一个临时变量。
char k[3],grad[3];
head = new NODE;//head=(NODE *)malloc(sizeof(NODE));
p=head;
while(key)
{
cout<<endl<<"enter serial number:"<<endl;//printf("\nenter serial number:");
gets(k);
n=atoi(k);//这是什么意思？**函数atoi（）原型int atoi(char *str) 作用是将字符串转化为整数
if(n!=0)
{
s=new NODE;//s=(NODE *)malloc(sizeof(NODE));
cout<<"enter name "<<n<<endl;//printf("\neter name %d:",n);
gets(s->name);
cout<<"nenter num "<<n<<endl;//printf("\nenter num %d",n);
gets(s->num);
cout<<"enter grad "<<n<<endl;//printf("\nenter grad %d",n);//以上的三个n分别代表什么？**就是你输入的学号。
gets(grad);
s->score=atoi(grad);
p->next=s;
p=s;
}
else key=0;
}
head=head->next;
p->next=NULL;
return(head);
}

void display(NODE * head)//从第一个节点开始逐个读取每个节点的内容，但为什么又要定义两个指针？一个不够吗？
//**一个也可以用的，习惯上使用两个，其中一个（head）保留在链表开头,另外一个做循环读值使用；
{
NODE *p;
p=head;
cout<<"chain is:"<<endl;//printf("\Chain is:");
if(head!=NULL)
{
do{
cout<<p->name<<p->num<<p->score;//printf("\n%s%s%d",p->name,p->num,p->score);
p=p->next;//换成p++行不？前面p指向了head,是不是只要p后移head也后移？
//**不能换成p++，head不会进行后移动，head的值不改变
} while(p!=NULL);}
}
//整个程序的变量感觉好乱，请帮忙理一理？**已经做了整理

Answer 2

我在问题后面做了详细的解答，并增加了注释
貌似C语言的初学者哦，好好加油吧

#include "stdio.h"
#include<iostream.h> //创建一个以学生学号、姓名、成绩为一个结构体的链表

typedef struct student{//创建结构体
char name[8];
char num[10];
int score;
struct student *next;
}NODE;

/*函数要先声明后调用，调换了和main函数的位置*/

NODE *creat()//这个函数里的*p,*head,*s不懂他们之间的指向关系？这三个指针分别起什么作用？ p指针指向链表的末尾节点，head节点为链表头指针，s为新建立的节点
{
NODE *head,*p,*s;//这里的head和main()中的head不一样吗？这两个head属于不同的作用域，这个head为子函数中的变量，可以和main函数中的变量名称一样
int key=1,n;//n代表什么？ n为链表中节点的号码
char k[3],grad[3];
head=(NODE *)malloc(sizeof(NODE));
p=head;
while(key)
{
printf("\nenter serial number:");
gets(k);
n=atoi(k);//这是什么意思？atoi（）为把字符串转换成数值的函数，参数为字符串首地址，返回值为字符串中的数值，可以忽略前导的无意义的0，如有语句n=atoi（“001234”）；则n=1234
if(n!=0)
{
s=(NODE *)malloc(sizeof(NODE)); //申请新节点
printf("\neter name %d:",n); //此条和以下6条语句给第n个节点赋值
gets(s->name);
printf("\nenter num %d",n);
gets(s->num);
printf("\nenter grad %d",n);//以上的三个n分别代表什么？ n为节点号
gets(grad);
s->score=atoi(grad);
p->next=s; //p指向原来链表中的最后一个节点，此时在原链表最后增加一个节点s
p=s; //p重新指向最后增加节点s后的新链表的最后一个节点，即s
}
else key=0; //当n为0时结束while循环
}
head=head->next; //将带表头附加节点的链表转换成不带表头附加节点的链表
p->next=NULL; //链表最后一个节点指针域置空
return(head);
}

display(NODE *head)//从第一个节点开始逐个读取每个节点的内容，但为什么又要定义两个指针？一个不够吗？ 此函数的声明有误，再定义一个指针p就够了
{
NODE *p;
p=head;
printf("\Chain is:");
if(head!=NULL)
do{
printf("\n%s%s%d",p->name,p->num,p->score);
p=p->next;//换成p++行不？前面p指向了head,是不是只要p后移head也后移？不能换成p++！因为是链表结构，不是顺序存储，即每个节点的存储地址是不连续的，p++不是到下一个节点而是指向未知区域，将造成不可预知的后果。p++可用在数组中，应为数组是顺序存储的
} while(p!=NULL);
}//整个程序的变量感觉好乱，请帮忙理一理？变量不多，只要知道它们的实际意义就好了

void main()
{

NODE *head;
head=creat();//建立链表
display(head);//显示链表节点的值
}

/*貌似是C语言的初学者哦，好好加油吧*/

Answer 3

//创建一个以学生学号、姓名、成绩为一个结构体的链表
//#include<iostream.h> //此头文件在这里不需要
#include <stdio.h>
#include <stdlib.h> //malloc函数需要

typedef struct student //创建结构体
{
char name[8];
char num[10];
int score;
struct student *next;
}NODE;

NODE *creat(); //函数声明，不然编译出错
void display(NODE *head); //函数声明，不然编译出错

int main()
{

NODE *head;
head=creat();//建立链表
display(head);//显示链表节点的值

return 0;
}

//head指向链表的头部，函数返回的就是链表头部
// p和s都是临时变量，内容随着代码的执行而改变
NODE *creat()
{
//这里的head和main()中的head不一样
//各自的作用域都在所属的函数体内，互不影响
NODE *head,*p,*s;
int key=1,n;//需要看下面的代码才知道（是用户输入的serial number）
char k[3],grad[3];
head=(NODE *)malloc(sizeof(NODE));
p=head;
while (key)
{
printf("\nenter serial number:");
gets(k);
n=atoi(k);//atoi函数是将字符串转换为整型，如char k[]="123"; int n=atoi(k);则n==123
if (n!=0)
{
s=(NODE *)malloc(sizeof(NODE));
printf("\neter name %d:",n);
gets(s->name);
printf("\nenter num %d",n);
gets(s->num);
printf("\nenter grad %d",n);//以上的三个n都是一个意思（serial number）。没有分别代表什么。 意思可能是显示当前输入的name,num,grad是属于哪个serial number的
gets(grad);
s->score=atoi(grad);
p->next=s;
p=s;
}
else key=0;
}
head=head->next;
p->next=NULL;

return(head);
}

//从第一个节点开始逐个读取每个节点的内容，但为什么又要定义两个指针？一个不够吗？
//head是传入的参数
//p是函数体内定义的指针
//head指向链表的头部
//其实一个也够，完全可以把head当成p用。习惯上不用参数作为变量
void display(NODE *head)
{
NODE *p;
p=head;
printf("\nChain is:");
if (head!=NULL)
do
{
printf("\n%s%s%d",p->name,p->num,p->score);
p=p->next;//换成p++不行。因为存储空间不一定是连续的。
}
while (p!=NULL);
}//整个程序的变量不算乱