因为各种原因,尽管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;
}
更多推荐
从零开始的c语言链表学习 001--创建一个最简单基础的链表
发布评论