qq_44630255的博客

单链表此文章看完理解透彻可能需要点时间，但是我相信你可以，记得收藏关注呦~定义每一个存储数据的结点，只能记录直接后继结点的位置。一、带头结点的单链表1、定义有一个头结点，头结点的数据与不存储有效数据，只是使用其指针域指向第一个存储数据的结点。2、图示：3、实现（1）结构体的声明typedef int ElemType;typedef struct Node{ ElemType data; struct Node* next;}LinkList;(2)方法实现void

定长顺序表的实现定义顺序表：是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。存储结构：存储的数据但在逻辑上是连续的，在存储 的物理空间上是不连续的。每个数据都有一个直接前驱和后继（除了第一个和最后一个）定长顺序表：存储的数据在逻辑上是连续的，在存储的物理空间上也是连续的。类似于数组图例如下功能的实现1、初始化2、插入3、头

C语言中指针的几种正误方式错误1、void Swap(int a, int b)//未传指针{ int tmp = a; a = b; b = tmp;}此方式在调用函数的进行交换的代码，可以看出，只是单纯的将各自存储的地址进行交换而已。没有进行传指针！错误2、void Swap(int* p1, int* p2)//未解引用{ int* tmp = p1; p1 = p2; p2 = tmp;}此方式虽然传入的是a和b的地址，但是没有对相应的地址进行操作。没有解引用！错误

斐波那契数列的几种简单写法问题描述求Fibonacci(斐波那契)数列的第n个数是多少？（斐波那契数列：1，1，2，3，5，8，13，21，34，55，89，144，…）特点：第1，2两个数为1，1。从第三个数开始，该数是其前面两个数之和。方法展示：1、迭代法最简单易懂的方法！！！（1）斐波那契数列的定义：下一个数是前两个数之和，并且第1、2两个数都是1；（2）计算第n个数不用递归，肯定要用到循环；（3）定义三个变量，f3=f1+f2;（4）下次执行循环时，前一个数=f3,倒数第二个数=

for循环、while循环和do…while循环的区别在做循环问题的时候，最主要的是要把自己的思路理清楚，首先要思考回答下列四个问题：（1）初始化条件？（2）控制循环的条件？（3）反复做的事？（4）怎么进入下一个循环？eg:求1—100的和（1）初始化条件：sun=0;num=1;(2)控制循环的条件：num<=100;(3)反复做的事：sum=sum+num;//sum+=num;(4)怎么进入下一循环：num++;下面用三个方法写：（1）while循环 int sum =