想了解一下链表的知识，找了一个程序也看不太懂，麻烦高手帮帮忙，谢谢

Question

#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
struct list *next;
};
typedef struct list node;
typedef node *link;****这里不太明白
void main()
{ link ptr,head;
int num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;************还有这个
printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
　scanf("%d",&num);
　ptr->data=num;
　ptr->next=(link)malloc(sizeof(node));
　if(i==4) ptr->next=NULL;
　else ptr=ptr->next;
}
ptr=head;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
　ptr=ptr->next;
}
}
结果输出有问题，可我能力太低，实在改不对

Answer 1

// 98280K 3016MS C++ 1676B
#include <iostream>
#include <algorithm>

using namespace std;
#include "stdlib.h"
#include "stdio.h"
struct list
{
int data;
struct list *next;
};
typedef struct list node;
typedef node *link;// 声明 link 是指向 node 的指针，即 node * 相当于 link
void main()
{
link ptr,head;
int num,i;
ptr=(link)malloc(sizeof(node));
head = ptr;// 原来的代码这里有错，改过来了
printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
if(i==4) ptr->next=NULL;
else ptr=ptr->next;
}
ptr=head;
while(ptr!=NULL)
{
printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}
}

Answer 2

typedef struct list node;
typedef node *link;****这里不太明白
//////////////////////////
把list 定义为node。也就是node指的就是list
然后定义一个指向node类型的指针类型link
下文的link 就是指向node也就是指向list的指针
这个对于新手是不容易看懂。建议你找个简单点的