c语言链表创建入门,从零开始的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

{

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

#include

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

{

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;

}