5 链表反转【无头结点】 【题目描述】 题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。 typedef int data_t; typedef struct l…
Read More作者: BruceOu
《数据结构与算法》第4章 队列(C语言)
4.1队列的概述 队列(queue)是一种先进先出(First In First Out , FIFO)的线性表,它只允许在表的一端插入元素,另一端删除元素。其中,允许插入的一端称…
Read More《数据结构与算法》第3章 栈(C语言)
3.1 栈的概述 同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。 栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 &…
Read More《数据结构与算法》第2章 表(C语言)
2.1线性表概述 表也可以说是线性表,名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”。 如上图所示,这是一组具有“一对…
Read More《数据结构与算法》第1章 数据结构与算法分析概述(C语言)
1.1数据结构概述 1.1.1数据结构的含义 数据结构和算法是程序设计最重要的两个内容。 简单的说,数据结构是数据的组织,存储和运算的总和。它是信息的一种组织方式,是以数据按某种组…
Read More《Linux – Linux高级编程 – 第三部分 网络编程》第3章 Socket网络编程
3.1 Socket网络编程基础 3.1.1套接字概述 套接字就是网络编程的ID。网络通信,归根到底还是进程间的通信(不同计算机上的进程间的通信)。在网络中,每一个节点(计算机或路…
Read More《Linux – Linux高级编程 – 第三部分 网络编程》第2章 TCP/IP讲解
2.1 TCP/IP 数据包格式解析 TCP/IP 数据包格式解析如下所示: 图1 图中括号中的数字代表的是当前域所占的空间大小,单位是bit位。 橙色的是数据链路层的头部,一共1…
Read More《Linux – Linux高级编程 – 第三部分 网络编程》第1章 网络基础知识
1.1 OSI模型和TCP/IP 模型 网络体系结构指的是网络的分层结构以及每层使用的协议的集合。其中最著名的就是OSI协议参考模型,他是基于国际标准化组织(OSI)的建议发展起来…
Read More《Linux – Linux高级编程 – 第二部分 进程与线程》第4章 守护进程详解
4.1守护进程概述 4.1.1守护进程的概念 Linux Daemon(守护进程)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。它不…
Read More《Linux – Linux高级编程 – 第二部分 进程与线程》第3章 进程间通信(IPC通信)
3.3 IPC 机制 在前面,我们学习了传统的进程间通信方式——无名管道(pipe)、有名管道(fifo)和信号(signal)。接下来看看更高级别的进程间通信(Inter-Pro…
Read More