我们都知道不管是单链表、双向链表还是循环链表，都带有头结点，这个头结点相当于一个起始的位置。我们在设计带头结点的单链表的时候，我们会在主函数中设计一个头结点，并把它的指针域置为空，这样我们就可以进行增删查改这些操作了。那我们今天这篇博客就来说一下不带头结点的单链表。一、不带头结点的单链表的定义我们先来回忆一下带头结点的单链表是什么样子。如下图所示：红色的区域就是头结点，它有一个头指针指向它。...

1、顺序查找：（1）最好情况：要查找的第一个就是。时间复杂度为：O(1)（2）最坏情况：最后一个是要查找的元素。时间复杂度未：O(n)（3）平均情况下就是：（n+1）/2。所以总的来说时间复杂度为：O(n)2、二分查找：O(log2n)->log以2为底n的对数解释：2^t = n; t = log(2)n;3、插值查找：O(log(2)(log(2)n))->log以2...

单表查询1、普通查询（1）命令：select * from <表名>;//通匹（2）命令：select <要查询的字段> from <表名>；2、去重查询（distinct）命令：select distinct <要查询的字段> from <表名>3、排序查询（order by）升序：asc降序：desc降序排列命令：select &lt

布尔表达式只有两种取值：True/False一、布尔表达式中的等号1、布尔表达式中一个等号代表赋值，两个等号代表判断相等print(1==2)#结果为Falseprint(1==1)#结果为Trueprint('a' == 'A')#结果为False，字符之间的比较一般比较的是字符的ASCII码值print('aA' == 'Aa')#结果为False,字符串之间比较时，之比较第一位，如果第一位相