数据结构
robbi.yang
这个作者很懒,什么都没留下…
展开
-
正向创建单向链表
正向创建链表,即采用”尾插法“。数据集合:102030405060目标:按数组的值,单向正向创建一个链表。主要算法,1.创建头结点2.创建其他节点分析结构1.链表数据结构typedef struct Node{ int data;//数据域 struct Node *next;/原创 2016-05-23 14:52:15 · 3189 阅读 · 0 评论 -
专题:单向链表
1.统计单向链表结点的个数//统计链表结点个数int count(linkList* head){//获取头结点 int num=0; linkList *p; for(p=head;p!=NULL;p=p->next){//当p->next域为空时,停止遍历 num++; } return num;} 2.统计数据域值为奇数的节点//统计数据域值为奇数的节点原创 2016-05-23 16:06:54 · 404 阅读 · 0 评论 -
专题:链表结点的删除
1.数据域的值不重复linkList* delNode(linkList *h,int key){//通过关键字去删除节点 linkList *p,*q; for(p=h;p&&p->data!=key;q=p,p=p->next);//空循环 if(p==NULL){ printf("没找到"); }else if(p==h){ h=h->next;原创 2016-05-23 16:46:32 · 365 阅读 · 0 评论 -
快速统计二进制中1的个数(分析篇)
今天做了一道题,发现n&=(n-1)这个式子很好奇,然后试着算了一遍发现它竟然能够快速统计二进制1的个数,特此拿来分享一下。首先,分析一下该式子,先可以简化为n=n&(n-1);我们先做一个实例,n12345678十进制12345678二进制000100100原创 2016-08-16 15:12:46 · 13254 阅读 · 2 评论 -
模板引擎:二、实现一个Json解析器
2.Js实现Json解析器前言 本文主要对Json解析器的实现进行探讨。 如果想深入了解其原理,可以参考上一篇文章:模板引擎:一、理解Json解析器工作原理项目github地址:https://github.com/yang657850144/parseJson案例说明例如:拿一段最简单的Json字符串举例(“{ “a”: 1 }”),要将其解析为JSON对...原创 2018-07-21 23:29:39 · 1852 阅读 · 0 评论