
数据结构
robbie.yang
这个作者很懒,什么都没留下…
展开
-
模板引擎:二、实现一个Json解析器
2.Js实现Json解析器 前言 本文主要对Json解析器的实现进行探讨。 如果想深入了解其原理,可以参考上一篇文章:模板引擎:一、理解Json解析器工作原理 项目github地址:https://github.com/yang657850144/parseJson 案例说明 例如:拿一段最简单的Json字符串举例(“{ “a”: 1 }”),要将其解析为JSON对...原创 2018-07-21 23:29:39 · 1933 阅读 · 0 评论 -
快速统计二进制中1的个数(分析篇)
今天做了一道题,发现n&=(n-1)这个式子很好奇,然后试着算了一遍发现它竟然能够快速统计二进制1的个数,特此拿来分享一下。 首先,分析一下该式子,先可以简化为 n=n&(n-1); 我们先做一个实例, n 1 2 3 4 5 6 7 8 十进制 1 2 3 4 5 6 7 8 二进制 0001 0010 0原创 2016-08-16 15:12:46 · 13389 阅读 · 2 评论 -
专题:链表结点的删除
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 · 390 阅读 · 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 · 463 阅读 · 0 评论 -
正向创建单向链表
正向创建链表,即采用”尾插法“。 数据集合: 10 20 30 40 50 60 目标:按数组的值,单向正向创建一个链表。 主要算法, 1.创建头结点 2.创建其他节点 分析结构 1.链表数据结构 typedef struct Node{ int data;//数据域 struct Node *next;/原创 2016-05-23 14:52:15 · 3285 阅读 · 0 评论