链表及其基本操作
文章目录
做为一名 新生蒟蒻来写第一篇博客>
最近在发愁如何做出一个有意思的项目来挑战自己,
但是因为能力有限被文件和链表的基本操作搞晕了,
所以来学巨佬的博客来写一写最近所学的链表操作和我对链表的理解
欢迎指教
一、链表是什么?
链表在最开始学习的时候就听说很难,但是去认真学习后却发现链表非常的好玩 ,是对于结构体和指针的一种实际应用(个人理解)。
那让我们先来说说什么叫链表:
链表是一种常见的数据结构。它与常见的数组是不同的,
使用数组时先要指定数组包含元素的个数,即为数组的长度,
但是如果向这个数组中加入的元素超过了数组的大小时,便不能将内容全部保存。
链表这种存储方式,其元素个数是不受限定的,当进行添加元素的时候存储的个数就会随之改变。
且对于元素的操作十分方便。
已经有大佬解释的对于链表的好处解释的十分清楚了。
二、链表是如何实现的
1.创建链表
最重要的是定义一个结构体,其中存放你要存储的数据和你下个位置的地址。
struct nod
{
int date;
struct nod* next;
} ;
因为链表是分散的,在茫茫人海中要去找到它难如登天,所以要有“*next”指针来找到下一个nod的位置。
如图
我们看到其中有有2个特殊的位置,首和尾(滑稽),这也是我们创捷链表和查找链表的重要位置,可以知道从何开始,到哪结束。(从哪来呀,到哪去)。
struct nod* creat(int n)
{
struct nod * head = (struct nod *)malloc(sizeof(struct nod));
struct nod * end=head;
for(int i=0;i<n;++i)
{
struct nod * temp = (struct nod *)malloc(sizeof(struct nod));
scanf(“%d”,&temp->date);
end->next = temp;
end = temp;
}
end->next = NULL;
return head;
}
2.输出链表
然后就是简简单单的输出了:
void printlist(struct nod * head)
{
if(head == NULL)
return ;
struct nod * p = head;
while(p->next!=NULL)
{
p = p->next;//因为尾结点的next为空,为了可输出其值,这样巧妙使其可被输出。
printf(“%d”,p->date);
}
return ;
}
三、基本操作(增删改查插)
1.查找结点
返回你需要查找的位置
struct nod * Findnod(struct nod * head,int a)
{
if(head == NULL)
return NULL;
struct nod * temp = head;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Go语言工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Go语言全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Golang知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Go)
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
添加V获取:vip1024b (备注Go)**
[外链图片转存中…(img-nMEkdkAB-1712960198299)]
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!