我喜欢我的懦弱，痛苦和难堪也喜欢。喜欢夏天的光照，风的气息，蝉的鸣叫，喜欢这些，喜欢得不得了。
——村上春树《寻羊冒险记》

1.对链表的理解

2.链表每个节点的创建

3.输出链表

链表：顾名思义，就像一条铁链一样，把每一个铁链的链节点连接起来。

链表的基本结构如下：

链表每个节点的创建

首先，一条铁链，有多个节点，每两个节点之间会连接起来。
那么这些节点是如何创建的呢？
—结构体—

typedef struct node {int data;struct node* next;
}Node;

创建一个结构体类型，该结构体有两个成员，一个是数据data，一个是结构体指针。

为什么要这样创建呢？
一条铁链，要有第一个节，第二个节，第三个节…
第一个节和第二个节之间，是不是互相扣在一起呢？

下面：
结构体成员设置完后，就可以开始创建每一个节点了。

先上代码：
Node  *CreatList()
{int n;scanf("%d", &n);//这是你要创建的节点数Node* phead, * ptail, * p;//结构体指针phead = ptail = p = NULL;//为什么要设置头，尾，和一个p呢？//请看下图int i = 0;while (i < n) {p = (Node*)malloc(sizeof(Node));scanf("%d", &p->data);p->next = NULL;if (phead == NULL){phead = p;}else{ptail->next = p;}ptail = p;i++;}return (phead);
}

先申请一块空间，申请的空间返回的地址存在结构体指针p中

上面这是p自己的地址

下面这是p里面放的东西

看图可以知道，p里面放的是 结构体（这个结构体里边有data和next两个成员）的第一个地址。

画图可以这样表示：

把该结构的第二块指针空间置空（第一块空间是放数据的，假设
输入了1）

第一次循环结束后，头结构体指针和尾结构体指针都指向了第一个节点的地址

第二次循环，如下图：

第三次循环：
以此类推，直到最后一个节点

一个链表就创建完成了

输出链表

typedef struct node {int data;struct node* next;
}Node;Node* CreatList()
{int n;scanf("%d", &n);Node* phead, * ptail, * p;phead = ptail = p = NULL;int i = 0;while (i < n) {p = (Node*)malloc(sizeof(Node));scanf("%d", &p->data);p->next = NULL;if (phead == NULL)phead = p;elseptail->next = p;ptail = p;i++;}return (phead);
}void ShowList(Node* phead)
{Node* p;for (p = phead; p != NULL; p = p->next){printf("%d ", p->data);}}int main(void)
{Node* phead;phead = CreatList();ShowList(phead);return 0;
}

完整创建节点，输出每个数据代码如上：
运行结果：

链表的基础到这里就完成了，如果看不懂链表，建议对指针和结构体补课。