ITeye博客

birthdog的博客

birthdog · 共 14 篇文章

二叉树

#include"stdio.h" #include"malloc.h" typedef struct Tree { char ch; struct Tree *left; struct Tree *right; }Tree; typedef struct Stack { Tree *data; struct Stack *next; }Stack; void Push(Stack *s, Tree *p) { Stack *r; r = (Stack *)malloc(sizeof(Stack)); r->data = p; r->next = s->next; s->next = r; …

2013-03-06 16:11 · C language; data structure · 评论(0)

循环队列

#include"stdio.h" #include"malloc.h" #define MAX 7 typedef struct{ int queue[max]; int front; int rear; }Queue; void InitQueue(Queue *&q) { q = (Queue *)malloc(sizeof(Queue)); q->front = q->rear = 0; } int isFull(Queue *q) { if((q->rear+1)%MAX==q->front) return 1; return 0; } int EnterQueue(Queue *…

2013-02-07 20:36 · C language; data structure · 评论(0)

链队(1)

#include"stdio.h" #include"malloc.h" typedef struct LNode { int data; LNode *next; }LNode; typedef struct { LNode *front; LNode *rear; }Queue; void InitQueue(Queue *&q) { q = (Queue *)malloc(sizeof(Queue)); q->front = q->rear = NULL; } void InsertQueue(Queue *q, int x) { LNode *r; r = (LNode *)mall…

2013-02-05 23:08 · C language; data structure · 评论(0)

链栈(1)

#include"stdio.h" #include"malloc.h" typedef struct Node { int data; Node *next; }Node; void InitStack(Node *&top) { top = (Node *)malloc(sizeof(Node)); top->next = NULL; } void createStack(Node *top) { printf("Input data,input -1 to end:"); int n; Node *q; scanf("%d",&n); while(n!= -1) { q = (Node…

2013-02-05 16:49 · C language; data structure · 评论(0)

带头结点非循环双向链表

#include"stdio.h" #include"malloc.h" typedef struct DNode { int data; DNode *prior, *next; }DNode; void InitDNode(DNode *&p) { p = (DNode *)malloc(sizeof(DNode)); p->prior = NULL; p->next = p; } void createDNode(DNode *p) { int n; DNode *r,*q; r = p; printf("Input data, input -1 to end: "); scanf("…

2013-02-05 15:55 · C language; data structure · 评论(0)

带头结点非循环单链表

#include"stdio.h" #include"malloc.h" typedef struct Node { int data; Node *next; }Node; void InitNode(Node *&p) { p = (Node *)malloc(sizeof(Node)); p->next = NULL; } // 头插法建立单链表 void createfromhead(Node *p) { int n; Node *q,*r; r = p->next; printf("create list, input -1 to end:"); scanf("%d",&n); w…

2013-02-05 14:35 · C language; data structure · 评论(0)

转载:C 引用与指针的比较

原文链接:http://tianyou8.blog.hexun.com/48362947_d.html 引用是C 中的概念,初学者容易把引用和指针混淆一起。 一下程序中,n是m的一个引用(reference),m是被引用物(referent)。 int m; int &n = m; n相当于m的别名(绰号),对n的任何操作就是对m的操作。 所以n既不是m的拷贝,也不是指向m的指针,其实n就是m它自己。 引用的规则: (1)引用被创建的同时必须被初始化(指针则可以在任何时候被初始化)。 (2)不能有NULL引用,引用必须与合法的存储单元关联(指针则可以是NULL)。 (3)一旦引用被初始化,就…

2013-02-04 22:44 · C language · 评论(0)

顺序表的插入删除

#include"stdio.h" #include"malloc.h" #define MAXSIZE 100 typedef struct List { int data[maxsize]; int length; }List; int InitList(List * &p) { p = (List *)malloc(sizeof(List)); if(p== NULL) { printf("Can not distribute memory\n"); return 0; } else { (*p).length = 0; return 1; } } int insertList(Lis…

2013-02-04 22:34 · C language · 评论(0)

(转载) C语言指针总结

C语言中的精华是什么,答曰指针,这也是C语言中唯一的难点。 C是对底层操作非常方便的语言,而底层操作中用到最多的就是指针,以后从事嵌入式开发的朋友们,指针将陪伴我们终身。 本文将从八个常见的方面来透视C语言中的指针,当然,还有其他没有具体提到的方面,像指针表达式、指针安全等问题,以后有机会我再慢慢补充。 还是那句老话,重要的是实践,多写代码,才是学好C语言的关键。 1.指针类型分析 分析指针,可以从变量名处起,根据运算符优先级结合,一步一步分析. int p; //这是一个普通的整型变量 int p; //首先从P处开始,先与 结合,所以说明P是一个指针,然后再与int结合,说明指针所指向的…

2013-02-04 20:05 · C language · 评论(0)

C 语言笔记(3)

接着写,指针与字符串 C 语言规定,字符串常量是由双引号括起来的字符序列。但是,在 C 语言中没有字符串变量这一个说法。这是因为 在 DOS 模式下,字符串变量的长度可长可短,对应的存储空间需求分配是不可预知的。 对于字符串常量的操作,可以采用字符数组和指针两种形式实现。 例如:使用字符数组存储字符串 char s = "Good midnight! "; 此时,方括号内才数字可以不填写,将在编译时 由编译系统自动填充为 16。 由于数组与指向数组的指针变量之间的对应关系,字符串也可以选择指针来处理。 例如:使用指针变量处理字符串 char *p = "Good midnight! "; 定…

2013-02-04 20:02 · C language · 评论(0)

C 语言笔记(2)

今天写比较容易忘记的指针与数组。 (1)指针变量的定义: 指针同样也是一类变量,和其他普通变量一样,具有值并且有一定的存储空间;它和普通变量不一样的是:存放在该空间内的值是另一个变量的地址,而那个变量是它所指向的目标。 指针可以指向任何一种目标,包括简单型,构造型,无目标型,指针还可以指向函数,但在使用指针变量前必须先定义。 指针的定义形式如下: 存储类型说明: 数据类型 * 指针变量名; 说明: a. 指针说明和一般变量说明语法相似,只是在变量之前都有 * 符号; b. 它后面的名字是指针变量名,指针变量名遵循 C 语言标识符命名规则; c. 指针的数据类型,是指针所指向的变量的数据类型,…

2013-02-04 17:16 · C language · 评论(0)

C 语言笔记(1)

马上要大学毕业了,学了计算机,结果现在以前学的全忘了,有点感觉像被废了武功一样,真是悲催。最郁闷的是,看着日子一天天过,还是不想学习,难道我的冷却时间要这么长?感觉考研就像去骑老虎一样,有的人骑到了老虎背上就威风了,结果我被老虎踩了,真是死得差不多了。在这里记一点东西,免得又忘记的时候不知道在哪里找。 (1)一个动态分配数组大小的code: #include"stdio.h" #include"malloc.h" void main() { int n; scanf("%d",&n); int *a = (int *)malloc(sizeof(int)*n); for(int i=0;i<…

2013-02-03 23:03 · C language · 评论(0)

转载:5大原因告诉你 你的生活为什么就是没动力?

It's time for a new year and a new you, but perhaps your heart is not in it this time around. Maybe you're jaded from too many failed New Year's resolutions, or maybe you're just not feeling motivated these days. Here are a few reasons why you may not be feeling it: 新年到了你也该有新面貌。但也许你的心还没有做好准备。也许你厌倦了…

2013-02-02 09:43 · Life & study · 评论(0)

Some Thinking in my last university Spring festival

After I become a senior,I find that English is so important for me.I can find many good website and masterpiece in English, and the most important is that lots blogs in home are so shallow,it's really hard for me to understand the essence. But these days when I attempt to search some foreign websit…

2013-02-01 18:27 · Life & study · 评论(0)