前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >链表的基本概念以及静态链表和动态链表

链表的基本概念以及静态链表和动态链表

作者头像
大忽悠爱学习
发布2021-03-02 14:28:11
3610
发布2021-03-02 14:28:11
举报
文章被收录于专栏:c++与qt学习

链表概念:

在这里插入图片描述
在这里插入图片描述

链表使用说明:

在这里插入图片描述
在这里插入图片描述

画图示意:

在这里插入图片描述
在这里插入图片描述

静态链表

代码语言:javascript
复制
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
typedef struct LinkNode 
{
	int num;
	LinkNode* next;
}Lk,*lk;
//Lk ------>struct LinkNode
//lk----->struct LinkNode*
void test01()
{
	//静态链表
	//Lk ------>struct LinkNode
	Lk node1 = {10,NULL};
	Lk node2 = { 20,NULL };
	Lk node3 = { 30,NULL };
	Lk node4 = { 40,NULL };
	Lk node5 = { 50,NULL };
	//建立关系
	node1.next = &node2;
	node2.next = &node3;
	node3.next = &node4;
	node4.next = &node5;
	node5.next = NULL;

	//lk----->struct LinkNode*
	lk nodeCurrent = &node1;
	//遍历输出
	while (nodeCurrent)
	{
		printf("%d\n", nodeCurrent->num);
		nodeCurrent = nodeCurrent->next;
	}
}
int main()
{
	test01();
	return 0;
}
在这里插入图片描述
在这里插入图片描述

动态链表

代码语言:javascript
复制
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct LinkNode 
{
	int num;
	LinkNode* next;
}Lk,*lk;
//Lk ------>struct LinkNode
//lk----->struct LinkNode*
void test01()
{
	//动态链表
	lk node1 = (lk)malloc(sizeof(Lk));
	lk node2 = (lk)malloc(sizeof(Lk));
	lk node3 = (lk)malloc(sizeof(Lk));
	lk node4 = (lk)malloc(sizeof(Lk));
	lk node5 = (lk)malloc(sizeof(Lk));
	//给数据赋值
	node1->num = 10;
	node2->num = 20;
	node3->num = 30;
	node4->num = 40;
	node5->num = 50;
	//建立联系
	node1->next = node2;
	node2->next = node3;
	node3->next = node4;
	node4->next = node5;
	node5->next = NULL;
	//lk----->struct LinkNode*
	lk nodeCurrent = node1;
	//遍历输出
	while (nodeCurrent)
	{
		printf("%d\n", nodeCurrent->num);
		nodeCurrent = nodeCurrent->next;
	}
	//释放堆区开辟内存
	free(node1);
	free(node2);
	free(node3);
	free(node4);
	free(node5);
	//防止野指针出现
	node1 = NULL;
	node2 = NULL;
	node3 = NULL;
	node4 = NULL;
	node5 = NULL;

}
int main()
{
	test01();
	return 0;
}
在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/02/22 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 静态链表
  • 动态链表
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档