摘要： malloc用法需要包含头文件：#include 'stdlib.h'函数声明(函数原型)：void *malloc(int size);说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。比如：int *p;p = new int; /返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);或：　 阅读全文

摘要： 二级指针的作用用处特别大！！！首先主要在数据结构之中当改变指针的时候就需要通过改变指针的指针的值来改变！在数据结构中用处很广.最普遍的比如说链表,通过调用函数改变了链表中的元素,那么整个链表就发生了变化,这种情况下就会用到二级指针,因为链表的起始是通过指向头结点的指针来执行的,所以必须要改变这个指针,怎么样使一个指针改变?在形参传递时,必须传递指针的地址,也就是指向指针的指针.指向指针的指针的作用 :当要修改实参指针的指向的时候，形参必须使用指向指针的指针。当修改的是实参指针指向的内容时，则形参只需是指针即可以下是经典程序（载自林锐的从c\c++高质量编程），讲解的部分是我个人理解void G 阅读全文

摘要： 第三章 1，关于数据类型的问题 数据类型包括整型，字符型，浮点型（单浮点型和双浮点型），枚举类型；基本的构造类型包括数组类型，结构体类型，共用体类型，另外有指针类型和空类型。 说明：关于#define的变量声明，在程序开头通过设置#define PRICE 30 的语句可以完成在程序每个变量过程中都实现该变量都为30，再更改程序的时候通过改 PRICE的值来确定变量的值，不需要一个一个更改变量的值，最后实现变量的重新赋值。 另外，在变量实现的一些赋值语句时候必须先声明，再实现变量的赋值和应用，最后完成变量的各个应用。 变量的一些具有特征，比如说是变量的命名方式，变量的地址及地址的大端及小端存储 阅读全文

摘要： 链表的主要操作有链表的建立，释放和插入及反转和比较和求中心链表的指针所指向的值等等！！！ 阅读全文

摘要： 2009-09-24 12:17:34|分类：linux应用|字号订阅对于刚刚接触Unix/Linux操作系统，在Linux下编写多进程的人来说，fork是最难理解的概念之一：它执行一次却返回两个值。首先我们来看下fork函数的原型：＃include <sys/types.h>＃include <unistd.h> pid_t fork(void);返回值：负数：如果出错，则fork()返回-1,此时没有创建新的进程。最初的进程仍然运行。零：在子进程中，fork()返回0正数：在负进程中，fork()返回正的子进程的PID其次我们来看下如何利用fork创建子进程。创建子 阅读全文

摘要： 下一页 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 本节介绍两种插入排序方法：直接插入排序和希尔排序。直接插入排序基本思想1．直接插入排序的基本思想 直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。把a[i]插入到a[0.. 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>void PrintHeap(const char* strMsg,int array[],int nLength);void InsertionSort1(int *items, int count) void InsertionSort2(int a[],int size);void PrintArray(const char* strMsg,int array[],int nLength);int main(int argc, char *argv[]){ int data[13]={8,5 阅读全文

摘要： 四级听力考试短对话部分同义替换总结 第19套题2006，6 11got on well with each other-----never a fight, had a great time 12 does her own housework-----you clean it up by yourself 13 be unwise to buy another house----their present house is not too bad 14 turn cold all of a sudden-----the weather turn so quickly 15 rest... 阅读全文

摘要： (昨晚HULU的笔试题之一，被鄙视的惨，面对向往已久的公司，交出苍白无力的答卷，心里像被剜了一刀。再多解释都是苍白。我鄙视我自己。现在开始舔舐伤口。)假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。PreOrder: GDAFEMHZInOrder: ADEFGHMZPostOrder: AEFDHZMG现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”应该如何求后续遍历?第一步，root最简单，前序遍历的第一节点G就是root。第二步，继续观察前序遍历GDAFEMHZ，除了知... 阅读全文

摘要： 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。 以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式，包括单链表、双链表和循环链表。 单链表每个节点只包含一个后驱指针，双链表节点同时包含一个前驱指针和一个后驱指针，循环链表的尾节点的后驱指向头节点。 代码如下：/*单链表节点结构*/typedef struct NodeType{char elem;NodeType*next;}Node;/*双链表节点结构*/typedef struct DNodeType{char elem;DNod... 阅读全文