链表：顾名思义，就像一条铁链一样，把每一个铁链的链节点连接起来。
链表的基本结构如下：
链表每个节点的创建
首先，一条铁链，有多个节点，每两个节点之间会连接起来。
那么这些节点是如何创建的呢？
—结构体—
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; else ptail->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; }
完整创建节点，输出每个数据代码如上：
运行结果：
链表的基础到这里就完成了，如果看不懂链表，建议对指针和结构体补课。
