链表通常是面试中的重点，本文是用C语言写一个无头单链表，并介绍它的相关面试题的解法。其中涉及到的面试题如下：1. 比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？顺序表：内存中地址连续长度不可变更支持随机查找 可以在O(1)内查找元素适用于需要大量访问元素的 而少量增添/删除元素的程

二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。因此，搜索二叉树中没有键值冗余的节点，通常可用来去重排序。如图所示就是一棵二叉搜索树：中序遍历结果为：0 1

#include#includeint main(){        char passwd [ ] ="123456";        //字符串输入时用char        char input [20];        int i=0;         for(i=0;i{       printf("please input the passwd\n"

我们知道，在linux下，一切皆文件。那么要管理这些文件，就需要专门的文件操作。下面的博客是对比文件IO和标准IO的文章文件IO和标准IO的区别【文件描述符fd】linux默认情况下会有三个打开的文件描述符：标准输入0、标准输出1，标准错误2。我们知道，linux内核会为每一个进程分配一个task_struct结构体用来管理进程，其中包含管理文件的信息，操作系统用一个file结构体...

概念:图是另一种非线性结构，由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构。完全图：在由n个顶点组成的无向图中，若有N(N-1)/2条边，则称为无向完全图。（也就是说任意两个顶点间都有边相连）权重：在一些图中，边具有与之相关的数值，称为权重。（权重可以表示从一个顶点到另一个顶点的距离/花费的代价/所需的时间/次数等）临接顶点：如果(u,v)是图中的一条边，则u和v互为临接

python 版本3.61.urlparse定义：def urlparse(url, scheme=”, allow_fragments=True)将url拆分成六大组件#!/usr/bin/evn python"测试urlparse"#导入parse模块from urllib import...