C语言,链表

定义一个链表的节点

之前说到树,里面也有一个节点,节点是用来存数据的,不管是树还是其他什么数据结构,最终的目的都是用来处理数据的,所以节点里面包含两个东西,一个是指针,指针可以指向其他位置,可以是下一个节点,可以是上一个节点,还有一个东西就是数据本身,我们用一个int来代表数据,如果是很复杂的数据,我们也可以用结构体表示。

typedef struct Node{
int data;
struct Node * next;
}*p_Node;

定义一个链表头结构体

链表头也可以是一个节点,可以认为他就是一个指针,这个指针就指向这个链表的表头,所以我们还是用上面的结构体来声明这个头节点,再换个名字就好了。

typedef struct head{
p_Node root;
};

声明一个链表头

一个链表没有头是不行的,就像一个家庭没有户主是不行的,也像一个球队,如果没有队长也是不行的,我们打正式比赛,还需要教练,但是正常一个球队,我们必须有一个队长,队长非常重要,就像一个链表一样,链表头也是一样的重要。

	/*初始化一个链表*/
struct head p_head;
/*链表为空,链表指向下一项为空,说明链表为空*/
p_head.root = NULL;

我们的链表头是空的,没有指向任何地方,这样做有没有问题?所以执行了那几行代码后,会变成这个样子。这里提一下,可能很多初学者觉得这个有没有问题,到底是不是这样的,我们回顾声明和定义,什么是声明,什么是定义呢?声明和定义的主要区别是有没有分配内存空间,我们使用

struct head p_head;

定义了一个指针,那么这个就需要分配内存空间。

向链表插入一个数据

插入数据的时候,因为我们需要该表头指针的位置,所以会做的判断,正常插入一个数据到链表里面去的时候,先是开辟一个节点,然后操作这个节点的next指针,然后让链表的尾部指向这个节点

链表源码示例

#include "stdio.h"
#include "stdlib.h"

typedef struct Node{
int data;
struct Node * next;
}*p_Node;

typedef struct head{
p_Node root;
};

/*直接做插入的动作,不给head 单独分配内存*/
int list_insert(struct head * p_head,int data)
{
/*新建一个节点*/
p_Node pTemp = (p_Node)malloc(sizeof(struct Node));
/*把数据放入这个新建的节点里面*/
pTemp->data = data;
pTemp->next = NULL;

if(p_head->root == NULL)
{
p_head->root = pTemp;
printf("#1list_insert:%d\n",data);
return (0);
}else{

/*找到链表的尾部节点*/
p_Node pTemp1 = p_head->root;
while(pTemp1->next != NULL)
{
pTemp1 = pTemp1->next;
}

/*插入新节点*/
pTemp1->next = pTemp;

printf("#2list_insert:%d\n",data);
return (0);
}
}

int list_traverse(p_Node node)
{
if(node == NULL)
{
printf("list_traverse: pHead null \n");
return (-1);
}

p_Node pTemp1 = node;
while(pTemp1 != NULL)
{
printf("data:%d\n",pTemp1->data);
pTemp1 = pTemp1->next;
}
}

int main()
{
int i = 0;
printf("main Entering ...\n");
/*初始化一个链表*/
struct head p_head;
/*链表为空,链表指向下一项为空,说明链表为空*/
p_head.root = NULL;

/*像链表插入数据*/
for(i = 0;i< 10;i++)
{
list_insert(&p_head,i);
}

/*遍历链表*/
list_traverse(p_head.root);

printf("main Exiting ...\n");
return (0);
}

执行结果

最后

用上面这个图片来表示链表就很简单了,我们后面还会看到循环链表,我们知道链表的尾部是指向NULL的,如果我们把最后的那个链表指向head,就是循环链表。

—————END—————

扫码或长按关注

回复「 加群 」进入技术群聊

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/468162.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux hosts文件如何修改_3 种方法教你在 Linux 中修改打开文件数量限制

当文件被打开访问时&#xff0c;操作系统临时分配一个名为文件句柄的数字。主内存的一个特殊区域是为文件句柄预留的&#xff0c;这个区域的大小决定了一次可以打开多少个文件。Linux上的进程受到许多限制&#xff0c;这些限制也阻碍它们正确地执行&#xff0c;而且每个进程都有…

数据库基本查询语句

select基本查询语句 使用oracle中scott用户中的表进行的基本查询语句 select * from emp;--列出职位为MANAGER的员工的编号&#xff0c;姓名--select empno,ename from emp where job MANAGER;--like模糊查询我也不懂SELECT * FROM EMP WHERE ENAME LIKE%*_%ESCAPE*;--找出奖金…

linux数字雨代码解释,linux提权 漏洞合集 linux-kernel-exploits

CVE–2018–1000001  [glibc](glibc < 2.26)CVE-2017-1000367  [Sudo](Sudo 1.8.6p7 – 1.8.20)CVE-2017-1000112  [a memory corruption due to UFO to non-UFO path switch]CVE-2017-16995  [Memory corruption caused by BPF verifier] (Linux kernel before 4.1…

10个高效Linux技巧及Vim命令对比

写在前面&#xff1a;今天没来得及唱歌~一个多星期没更新了&#xff0c;今天记录下我自己用得比较多的Linux命令行快捷键&#xff0c;小伙伴们别嘲笑我哈~不知道为啥&#xff0c;每次发文就有好几个小伙伴取消关注离开之前&#xff0c;可以告诉我为什么吗~~Vim的很多命令和功能…

python 微信机器人_Python 微信机器人

一、写在前边的话 如何做一个自动回复的微信机器人&#xff1f;机器人的功能有&#xff0c;自动加好友&#xff0c;关键字回复&#xff0c;等等&#xff0c;它甚至可以成为你的私人管家&#xff0c;只要你的代码到位。今天&#xff0c;主要讲解下&#xff0c;微信机器人-图灵版…

linux 控制台存储,技术|使用 Stratis 从命令行管理 Linux 存储

通过从命令行运行它&#xff0c;得到这个易于使用的 Linux 存储工具的主要用途。正如本系列的第一部分和第二部分中所讨论的&#xff0c;Stratis 是一个具有与 ZFS 和 Btrfs 相似功能的卷管理文件系统。在本文中&#xff0c;我们将介绍如何在命令行上使用 Stratis。安装 Strati…

Java_基础—List的三个子类的特点

List的三个子类的特点 ArrayList: 底层数据结构是数组&#xff0c;查询快&#xff0c;增删慢。 线程不安全&#xff0c;效率高。 Vector: 底层数据结构是数组&#xff0c;查询快&#xff0c;增删慢。 线程安全&#xff0c;效率低。 - Vector相对ArrayList查询慢(线程安全…

你想要的江湖,可能不在这时候笑傲

昨天看知识星球看到的一个码农的经历&#xff0c;然后我看了&#xff0c;也回答了&#xff0c;想把回答分享给大家&#xff0c;我觉得这应该是很多人都会遇到的。困扰的问题潜水这么久&#xff0c;有一个问题想问一下&#xff0c;帅张。可能有点啰嗦。就是在一家公司做开发&…

mysql binlog 备份_MySQL的binlog知识梳理

1、binlog概念:binlog是一个二进制格式的文件&#xff0c;用于记录“修改数据或可能引起数据变更”的SQL语句(查询的SQL不会记录)。2、binlog功能:(1)恢复: 利用binlog日志恢复数据库数据。(2)复制: 主从架构通过binlog同步数据。(3)审计: 可以用binlog中的信息进行审计&#x…

关于游戏行业目前的形势

cocos做棋牌特别多 ccc开发周期短&#xff0c;小公司喜欢&#xff0c;做小游戏非常快 游戏也分前端和服务器端 王者荣耀投资大&#xff0c;美术猛 vr现在硬件还没有统一 ccc和node.js可以做前端和服务器 换皮和外包很普遍 转载于:https://www.cnblogs.com/HangZhe/p/7188356.ht…

vep格式用什么播放器linux,vep格式视频用什么播放器打开

VEP是AVS的项目文件&#xff0c;可以在AVS中加载&#xff0c;然后导出成视频格式但追答听题主的描述&#xff0c;这个文件更像一个加密文件&#xff0c;可以试试用录像软件&#xff0c;录制成视频格式追问录制感觉有点麻烦啊&#xff0c;没有简单的直接用普通播放器播放的方法吗…

你需要知道的Linux 系统下外设时钟管理

嵌入式系统一般要求低功耗&#xff0c;出于这个原因&#xff0c;一般只把需要使用到的外设时钟源打开&#xff0c;其他不需要使用到的模块&#xff0c;则默认关闭它们。LCD 模块&#xff0c;上电时候默认情况是关闭的&#xff0c;所以&#xff0c;要想使用 LCD 模块&#xff0c…

千万级大表如何更快速的创建索引_分享一份生产环境mysql数据库大表归档方案,值得收藏...

概述分享下最近做的一个mysql大表归档方案&#xff0c;仅供参考。整体思路一、明确哪些大表需做归档1、数据库表概要信息统计SELECTt1.table_schema,t1.table_name,ENGINE,table_rows,CAST( data_length / 1024.0 / 1024.0 AS DECIMAL ( 10, 2 ) ) data_size(M),CAST( index_le…

Android手机摇一摇的实现SensorEventListener

Android手机摇一摇的实现SensorEventListener 看实例 package com.example.shakeactivity;import android.content.Context; import android.hardware.Sensor; import android.hardware.SensorEvent; import android.hardware.SensorEventListener; import android.hardware.Se…

linux cas 钥匙生成,gcc linux利用CAS实现无锁编程

利用__sync_bool_compare_and_swap()&#xff0c;实现无锁编程CAS即compare and swap,每次都会和old 值进行比较&#xff0c;如果没有发生更改再用new值给ptr赋值&#xff0c;然后返回true#include #include #include #include #ifdef __GNUC__//#define ATOMIC#define CAS#def…

载波和LoRa

最近lora这个很火&#xff0c;火的原因是因为国家出了一个政策&#xff0c;这个政策呢&#xff0c;有很多人解读了&#xff0c;我身边也有好几个朋友做这方面的&#xff0c;然后我今天找他们聊了下&#xff0c;得到的结果是&#xff0c;这个政策肯定是或多或少对现在的行情和市…

imread函数 matlab_【MATLAB图像处理学习】1.读取和显示图片

CHAPTER2 图像处理的基础函数【使用的教材&#xff1a;冈萨雷斯 数字图像处理MATLAB(Digital image processing with Matlab】【原书图片下载地址&#xff1a;点这里】先介绍三个MATLAB中图片基本操作&#xff1a;imread imshow imwrite2.2读取图片imread(filename)imread是读取…

一场不能只看结果的较量

林书豪的比赛看得真的很舒服&#xff0c;虽然输掉了比赛&#xff0c;但是看到两边不断改变打法&#xff0c;不断试图侵犯对方的夺取分数&#xff0c;就好比看了一场战争电影&#xff0c;过程酣畅淋漓&#xff0c;结果差点令人满意。第一节广东的双后卫给北京制造了非常多的麻烦…

log4js linux,日志管理 log4js

版本&#xff1a;express&#xff1a;"~4.13.4"log4js&#xff1a;"^0.6.38"安装npm install log4js封装 log4js&#xff1a;在项目根目录下新建文件 logger.js&#xff1a;var log4js require(log4js);log4js.configure({appenders: [{type: console // …

嘻哈帝国第一季/全集Empire迅雷下载

英文译名Empire&#xff0c;第1季(2015-01-08)FOX.本季看点&#xff1a;《嘻哈帝国》卢西奥斯莱恩是一名超级音乐明星兼Empire娱乐公司的创始人&#xff0c;故事讲述了他如何在困境和失败中运营公司的故事。拥有庞大帝国的老板得了绝症&#xff0c;于是他决定培养继承人&#x…