摘要：
#include #include typedef struct Node { int data; struct Node *next; } node; /*初始化链表： 1.首先给头指针分配空间，将头指针赋给temp 2.其次给每一个元素分配空间 3.将内容赋给当前节点的data,NULL赋给当前节点的next指针 4.把当前节点赋给(头指针)上一个节点的next指针 5.... 阅读全文
posted @ 2018-09-05 18:07
Mars.wang
阅读(788)
评论(0)
推荐(0)
摘要：
#include #include //用链表实现栈 typedef struct Node { int data; struct Node *next; } node; int IsEmpty(node *p) { return p->next==NULL; } node *CreateStack() { node *p=(node*)malloc(size... 阅读全文
posted @ 2018-09-05 18:07
Mars.wang
阅读(389)
评论(0)
推荐(0)
摘要：
原理：比较临近的两个元素，只要不符合顺序就进行交换；要点：1.不要越界；2.遍历一遍以后最大的元素就会到最后，所以下次遍历就不用遍历整个数组 有图有真相，一趟遍历后的结果： 每趟遍历的变化情况： 阅读全文
posted @ 2018-09-05 17:53
Mars.wang
阅读(918)
评论(0)
推荐(0)
摘要：
插入排序是最基础的排序算法，原理： 首先1个元素肯定是有序的，所以插入排序从第二个元素开始遍历；内循环首先请求一个空间保存待插入元素，从当前元素向数组起始位置反向遍历；当发现有大于待插入元素的元素，则将此元素向后挪一位，最终将缓冲区的元素放入空白位置。 有图有真相： 阅读全文
posted @ 2018-09-05 17:49
Mars.wang
阅读(3705)
评论(0)
推荐(0)
浙公网安备 33010602011771号