单链表的逆置算法

如何实现简单快速的实现单链表的逆置。(要求时空复杂度尽量低。) 最简单的一个思路是遍历一遍链表,存储到临时数组,然后利用这个临时数组重新建立一个新的链表。这样的话时间复杂度暂且认为是O(n),但是却...

用栈实现进制转换

利用栈实现10进制到2~9进制的转换。 余数法:连续除以基,直到商为0,从低到高纪录数值为转换结果。 因为结果是从低到高纪录的所以使用到栈,先将结果全部入栈之后再全部出栈。 https://blog.csdn.net/...

C语言指针总结

常见指针变量的定义 定  义含  义int *p;p 可以指向 int 类型的数据,也可以指向类似 int arr[n] 的数组。int **p;p 为二级指针,指向 int * 类型的数据。int *p[n];p 为指针数组。[ ] 的优先级高于 *,所以...

C语言指针

int *p1[6]; //指针数组 int *(p2[6]); //指针数组,和上面的形式等价 int (*p3)[6]; //二维数组指针 int (*p4)(int, int); //函数指针 C语言标准规定,对于一个符号的定义,编译器总是从它的名字开始读取,...

C语言空指针NULL以及void指针

空指针NULL  NULL 是一个标准规定的宏定义,用来表示空指针常量。 在C语言中,如果一个指针不指向任何数据,我们就称之为空指针,用NULL表示。由系统保证空指针不指向任何实际的对象或者函数。反过来说,...