c语言数据结构---链表

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

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;
		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;
}

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

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