从零开始的c语言链表学习 001--创建一个最简单基础的链表

因为各种原因，尽管c语言期末考也拿了八十多分，却仍然对链表处在完全甍逼的状态，以至于之后的数据结构课听天书，实验课做不出来，于是决定重学一波链表的知识，特此记录笔记

001—创建一个简单的链表

---

1.1 认识链表
所谓链表，一言蔽之就是一连串带有指针的结构体，像XX蜈蚣一样连在一起。（嗯我就是觉得链表有这么恶心）

其基本元素是一个结构体变量，其中包含了一些数据及一个与结构体同种类型的指针。因为链表的每个结点都是随机分散在内存中的（这是链表对于数组在一些方面的优势），这个指针就是用来联系上下，将他们串在一起的连接部。
例如：

typedef struct node   
{
	int data;   //用于存放数据
	struct node  *next;    //这个就是连接部，用于寻找下一个结点
}Node,*Pnode; //如果我没理解错的话，*Pnode就是Node *的别名，专门用来创建指针，不用再多打一个*号；

---

PS：为什么连接部是一个同种的结构体指针？
—>必须同种类指针才能指向同种类变量，例如int类型的指针不能指向double类型的变量，因为他们的内存大小不同。这里就是这个原因。至于如果想不明白为什么我明明在定义结构体，却在内部又用到了它，我建议不要纠结这个问题，先照着用比较好。。。

1.2 开始创建最简单的链表吧

先看一眼这个函数：

Node *create(int len)
{
	Pnode head=NULL,tail=NULL,temp=NULL;
	int i;


	printf("let's create it ! \n");

	head=(Node *)malloc(sizeof(Node));             //给头结点分配空间,若失败则报错
	if(!head)
	{
		printf("error");
		exit(-1);
	}
	head->next=NULL;

	printf("enter your data\n");


	for(i=0;i<len;i++)
	{
		temp=(Node *)malloc(sizeof(Node));  //正式开始创建，为每一个结点分配
		if(!temp)
		{
			printf("error");
			exit(-1);
		}


		//如果你想创建一个更简单的链表，可以把scanf输入改成固定的输入，如：
		// temp->data=i*5;
		scanf("%d",&temp->data);    //这里temp->data相当于一个普通的int 类型变量，需要加&
		temp->next=NULL;           //先把没指向的指针指空，避免出现野指针


		if(!head->next)           //当头部指向为空时条件成立，将头部与结点相连（即创建第一个结点的情况）
		{
			head->next=temp;
		}
		else                      //之后每个结点都从尾部链接
		{
			tail->next=temp;
		}
		tail=temp;            //新的尾部
	}

	return head;                  //将头返回
}

• 这个函数用的是一种非常简单的创建一个链表的方法，链表的长度直接由参数len决定，最后返回链表的头指针
• 首先被创建出来的是三个指针，分别代表指针的头部，尾部，和一个“临时”指针
• 头部就是链表的头，作为大哥先要给它分配好空间，方便留作后面牵头使用。
• 然后就是正式开始创建主体了，简单来讲就是临时工temp不断的从malloc处申请和搬运空间，然后和head或tail一起把它们像火车车厢一样一节节连起来。搬运出来的空间都已经是结构体的形状了 ，可以让tail和head直接使用
• 之后这里有一个“分歧”（if,else），这个空间以什么方式加入链表？因为这里我们想要从尾部插入，所以除了第一个还要用来和牵头大哥head联系外，所有结点都“给”tail。这样，每次创建的结点都由temp搬运过来，并让旧的尾巴与他相连，让他成为新的（巫妖王 ）尾巴，不断重复直到结束循环。

这样，我们就创建了一个最最简单的链表了，之后只要把头返回出去，就可以通过这个头指针，牵出一整条链表。

---

这一篇的内容就是这样了w，个人小笔记

---

下面是完整的代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
	int data;
	struct node  *next;
}Node,*Pnode;    //*Pnode相当于Node *

Node *create(int len)
{
	Pnode head=NULL,tail=NULL,temp=NULL;
	int i;


	printf("let's create it ! \n");

	head=(Node *)malloc(sizeof(Node));             //给头结点分配空间,若失败则报错
	if(!head)
	{
		printf("error");
		exit(-1);
	}
	head->next=NULL;

	printf("enter your data\n");


	for(i=0;i<len;i++)
	{
		temp=(Node *)malloc(sizeof(Node));  //正式开始创建，为每一个结点分配
		if(!temp)
		{
			printf("error");
			exit(-1);
		}

		//temp->data=i*3;

		scanf("%d",&temp->data);    //这里temp->data相当于一个普通的int 类型变量，需要加&
		temp->next=NULL;           //先把没指向的指针指空，避免出现野指针


		if(!head->next)           //当头部为空时条件成立，将头部与结点相连（即创建第一个结点的情况）
		{
			head->next=temp;
		}
		else                      //之后每个结点都从尾部链接
		{
			tail->next=temp;
		}
		tail=temp;            //新的尾部
	}

	return head;                  //将头返回
}


int main()
{

	int len;
	Pnode head;

	printf("hello! \n");
	printf("how many do you want? \n");

	scanf("%d",&len);

	head=create(len);

	printf("this is all : \n");
	while(head->next!=NULL)
	{
		printf("%d  ",head->next->data);
		head=head->next;
	}


	return 0;
}