zhang_yan2012的专栏

各种对单链表排序的方法： /* **对给定单链表进行排序,函数参数为指向链表第一个节点的指针 */ #include #include #define TRUE 1 #define FALSE 0 typedef struct NODE{ struct NODE *next; int value; }Node; /* **选择排序法，每次从当前遍历中找到最

/* **把一个值插入到一个有序双链表，first是一个指向根节点的指针， **newValue是欲插入的新值。 **返回值:如果欲插值原先已存在于链表中，函数返回0； **如果内存不足导致无法插入，函数返回-1；如果插入成功，函数返回1。 */ #include #include typedef struct NODE{ struct NODE *left; struct

/* **节点值未知，只遍历单链表一次，求出中间节点 **函数参数为指向单链表首节点的指针 */ #include #include #define TRUE 1 #define FALSE 0 typedef struct NODE{ struct NODE* next; int value; }Node; /* **返回链表的中间节点值 */ in

笔试、面试能经常遇到： /* **对给定的单链表进行逆置，函数参数 **为指向单链表第一个节点的指针。 */ #include #include #define TRUE 1 #define FALSE 0 typedef struct NODE{ struct NODE *next; int value; }Node; int listRever

从C和指针这本书上搬来的： /* **插入到一个有序地单链表，函数的参数是一个指 **向链表第一个节点的指针以及需要插入的值。 */ #include #include #define TRUE 1 #define FALSE 0 typedef struct NODE{ struct NODE *next; int value; }Node; int

/* **用静态数组实现的堆栈 */ #include #include #include #include #define STACK_TYPE char #define STACK_SIZE 256 static STACK_TYPE stack[STACK_SIZE]; static int top_element = -1; /* **入栈操作 */ void push(S

/* **一个用链表形式实现的队列，它没有长度限制 */ #include #include #include #include #define QUEUE_TYPE char typedef struct QUEUE_NODE { QUEUE_TYPE value; struct QUEUE_NODE *next; }QueueNode; type

/* **用两个栈实现一个队列的功能 **实现思路：假设两个栈A和B，且都为空； **可以认为栈A提高入队列的功能，栈B提高出队列的功能； **入队列：入栈A； **出队列：1.如果栈B不为空，直接弹出栈B的数据 ** 2.如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据 */ #include #include using namespace std; te

简单选择排序： void SelectionSort ( int *Array, int len ) { int i, min, j, temp; for( i = 0; i < len - 1; i++ ) { min = i; /*假定起始位置为最小记录的位置*/ for( j =