c语言链表及其基本操作_c语言操作链表

已经有大佬解释的对于链表的好处解释的十分清楚了。

二、链表是如何实现的

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;

while(temp->next != NULL)
{
temp = temp->next;
if(temp->date == a)
return temp;
}

return NULL;//没找到

}

---

2.删除结点

找到你要删除结点的前一个结点，然后是前结点的next等于该节点的next即可。

---

3.插入结点

与指定位置增加结点，并赋值。

void addnod(struct nod * head,int a)
{
if(head == NULL)
return ;

struct nod * temp = Findnod(head,a);

struct nod * newnod = (struct nod *)malloc(sizeof(struct nod ));

scanf(“%d”,&newnod->date);

newnod->next = temp->next;
temp->next = newnod;

return ;
}

---

4.清空结点

---

void FreeList()
{
//一个一个NULL
struct Node *temp =head; //定义一个临时变量来指向头
while (temp !=NULL)
{
// printf(“%d\n”,temp->a);
struct Node* pt =temp;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Go语言工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Go语言全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Golang知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Go）

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

**

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Go）
[外链图片转存中…(img-2pwXIL0n-1712865282035)]

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！