flin666的博客

对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true。

我们的代码运行出来，变为我们人眼可以看到的结果的这个过程会经过两个过程。一、程序的翻译环境：在这个环境中，源代码会变成可以执行的机器指令。这个过程就是把我们人能看懂的语言转换成机器能看懂的语言。二、程序的执行环境：用于实际执行代码。具体步骤如上图第一步、预编译1.包含头文件#include。例如我们包含了#include，那么我们在预编译阶段就会把#include里的代码全都载入到我们编写的程序里面。2.注释的删除。我们写的注释在这个时候全都会被删除掉。

我们在入门时敲代码的过程中，我们发现，当我们启动程序后输入的数据在下一次运行的时候就没有了。举个形象点的例子就是，我们玩小游戏时，妈妈叫我们去吃饭，这时候我们退出了游戏，下次登陆游戏后我们又要从第一关开始玩，这是很蛋疼的，那么为了解决这个问题，我们就引入了文件操作。，

为什么存在动态内存分配？我们学习过变量，学习过数组。但是我们知道，我们声明变量时，例如int型变量，它其实是在栈上开辟了4个字节的空间，当我们声明长度为10，类型为int型的数组时，它其实是在栈上开辟了40个字节的空间，一旦我们实现开辟好，那么就面临一个问题，这个空间多了还是少了？用不用的完？用不完会造成空间浪费，而少了会导致内存溢出。这时候，动态内存分配就起到了作用。

这篇文章笔者总结了结构体内存对齐的内容，这部分内容非常重要，并且易错点。

笔者从cplusplus.com找到关于strcmp函数的文档。接收：两个字符串指针返回：整型作用：比较两个字符串的大小，它会根据你传进去的两个指针，同步向后偏移，一直偏移到两个字符串相同位置上的ASCII码值不同时，返回对应value。（value

重点介绍字符串和字符串函数的使用及注意事项。我们从cplusplus.com网站上搜寻到strlen函数的介绍我们需要注意这个函数接收的数据类型和返回的数据类型。接收：字符串指针返回：unsigned int类型的数据函数功能：计算’\0’前的字符串的长度。起始位置是str指向的那个元素。我们从cplusplus.com网站上搜寻到strlen函数的介绍如下图接收：第一个接收的参数是目标字符串，第二个接收的参数是源字符串。由于源字符串一般不进行修改，故用const修饰。

指针的学习已经接近尾声了，指针进阶（下）的内容少，但是很重要，它就是回调函数，回调函数在指针里占有非常重要的地位。是指针的重点。定义：回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。怎么通俗的理解这段话呢。

指针是c语言的精华，我们之前已经学习了c语言的初阶指针，对初阶指针有了一个大概的了解：1.指针就是一个变量，是用来存放地址的，一个地址唯一标识一块内存空间，可以通过这个地址来访问这个对应内存空间的数据2.指针的大小是固定的4/8个字节（32位平台下是4个字节，64位平台下是8个字节。同时我们平时通常看到的是x86，其实就是32位平台，只是以前的叫法，被沿用至今。x64就是64位平台，可千万不能以为x86就是86位平台）

我们以及学习了许多数据类型，例如char short int float double，那么你知道这些数据是如何在内存中存储的吗？

很多人说指针是c语言的精华，是c语言最抽象最难懂的地方。但是事实上c语言指针就并没有那么抽象，用通俗的例子来说，指针就类似于一个人的家庭住址。

c语言实现三子棋。附具体代码，及实现效果

这里我将 数组的初始化方式举例(一维数组)：这样创建出来的数组是这样的它将1，2，3赋给前面三个空间后，后面七个空间自动赋值为0；赋值结果为这里我们可以看出，这样赋值得到的是通过后面我们给出的值而分配的数组长度。我们只给了四个值，那么数组就只分配了四个空间。赋值结果为我们可以看到这样赋值数组会自动将字符一个一个拆开放入数组中，并且会在最后一个字符后面再放入一个’\0‘,这个字符是数组结束的标志。...

函数是一组一起执行一个任务的语句。每个C程序都至少有一个函数，即主函数main()，所有简单的程序都可以定义其他额外的函数。您可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由您来决定的，但在逻辑上，划分通常是根据每个函数执行一个特定的任务来进行的。函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。C标准库提供了大量的程序可以调用的内置函数。例如，函数strcat()用来连接两个字符串，函数memcpy()用来复制内存到另一个位置。函数的组成。...

C语言的循环语句包括三种下面我依次对这三种循环语句进行详细介绍与解释。

表达式语句函数调用语句控制语句复合语句空语句控制语句用于控制程序的执行流程，以实现程序的各种结构方式（C语言支持三种结构顺序结构、选择结构、循环结构），它们由特定的语句定义符组成，C语言有九种控制语句。可分成以下三类条件判断语句也叫分支语句if语句、switch语句；循环执行语句dowhile语句、while语句、for语句；转向语句break语句、goto语句、continue语句、return语句。这篇博客介绍了分支语句（if语句和switch语句）...

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、指针类型的作用（二）二、不同类型指针变量进行整数加减操作实例总结前言指针指向的是一个变量存储的地址，那么在c语言中，不同类型的指针有什么作用？比如：int型指针、char型指针、double型指针一、指针类型的作用（二）当不同指针类型进行整数加减操作时，操作的结果不同；下面通过int 型指针和char型指针对指针类型的指针加减类型的操作不同进行解释二、不同类型指针变量进行整数加减操作实例我们可以看到：.

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、指针类型的作用二、int型指针类型与char型指针类型int型指针类型2.char型指针类型总结前言指针指向的是一个变量存储的地址，那么在c语言中，不同类型的指针有什么作用？比如：int型指针、char型指针、double型指针一、指针类型的作用指针类型决定了指针进行解引用操作时，访问空间的大小。（解引用：“*”的作用是引用指针指向的变量值，就好像根据一个人的家庭地址一样找到一个人，解引用通过地址找到地址对应的.