Lyt15829797751的博客

小女子最近苦于单链表的一些操作函数，终于有所领悟，急忙想跟和我一样晕头的同学一起分享，写的不对的地方还请大家多多指教哦！同样期待大神的指点！那么先说一下数组和链表吧！数组的缺点：我们一般用的传统数组的长度都要事先设定，内存由系统分配，函数调用结束后系统自动回收，不能跨函数调用。链表：内存空间不要求连续，插入和删除操作灵活链表是由头结点，首结点，普通结点和尾结点组成的 。结点存储

#includestdio.h>#includeassert.h>#includestdlib.h>typedef struct Node{ int data; struct Node* next;}Node,*List;void initlist(List plist){ assert(plist!=NULL); if(plist==NULL)

如果我们有两个字符串，分别是S和P，要找出P在S中的位置，该怎么查找呢？ 这种匹配方式成为暴力匹配，BF算法，当 S[i]==P[j] 匹配成功，i++,j++ 例如遇到这样的两个字符串：                              代码如下：#include#include#includeint BF(const char *str,char　＊sub)

循环链表：循环链表的尾结点指向的是头节点的地址，如图：那么我们需要注意的是：与单链表的不同，单链表的结点最后一个节点指向的是NULL；基本的插入，删除，毁坏，清除函数只是在遍历的时候不一样。    如果只是遍历链表，那么循环代码  for(CNode *p=clist;p->next!=clist;p=p->next);    如果只是遍历链表中的数据，那么循环代码   for(CNode *p

快速排序：是对冒泡排序思想的一种改进基本思想：分治法。选择一个基准数，比它小的数据放到它的左边，大的放到右边。以基准来切分数组，对切分数组独立排序，直到数据不能再分 （只剩一个数字）。 适用场景：无序且数据量较大                                                          快排大致流程图1、普通快排的最坏情况代码如下：int partition...

树：                                                      后序遍历：左-右-根   CEFDBHGA1、递归typedef char ElemType;树的数据结构：typedef struct BtNode{ BtNode *leftchild; BtNode *rightchild; ElemType data;}BtNode,...

红黑树是一种自平衡的二叉查找树它具有以下5个性质：1、节点颜色必须是红色或者黑色2、根节点是黑色3、每个叶子节点（NIL节点、空节点）是黑色的4、每个红色节点的两个子节点都是黑色5、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点上图就是一颗红黑树，所有的空节点都指向最后这个黑色节点，称它为哨兵节点，从根节点沿任一路径出发到达哨兵节点，路径上的黑色节点总数是相同的。了解完红黑树的基本性质，我...

二分查找的思想：选取中间的值作为比较关键字，减少查找序列的长度，采用分而治之的思想，但必须是在数据有序的情况下使用二分查找二分查找过程：取中间的值作为比较关键字，如果中间的arr[mid]==key，就返回mid,如果大于key,就在数据的左边区间查找，否则在右边区间查找int find(int *arr,int n,int key){ int pos=-1; if(a...

1、链表的反转     注意：1、输入的链表头指针为NULL或者整个链表只有一个结点时                 2、反转后链表会不会断裂                 3、返回的反转之后的头节点是否为原始链表的尾节点   Code:          Node *Reverse(Pnode node){ Node* ReverHead=NULL; N...