aa141110-优快云博客

转载 C语言typedef定义结构体数组，下面这段代码是什么意思？

C语言typedef定义结构体数组，下面这段代码是什么意思？typedef struct vexnode{ int vertex; arcnode* firstarc;}adjlist[Vnum];typedef不是去个别明吗？struct vexnode的别名是一个数组？我觉得他的本意是定义一个结构体struct vexnode然后定义一个结构体数组，为什么不...

2013-08-10 16:25:00 495

转载链表实现的简单循环队列

#include <stdio.h>#include <stdlib.h>struct student{ char name[10]; int age;};typedef struct student Item; struct node{ Item item; struct node *next;...

2013-07-25 15:33:00 121

转载数组实现的简单循环队列

#include <stdio.h>#include <stdlib.h>//设计一个队列的类型typedef int Item;struct queue{ Item * head; Item * tail; int lenth; int size;};void deletes(struct queue *que...

2013-07-24 22:20:00 127

转载悬空指针

悬空指针在C/C++等语言中，悬空指针（Dangling Pointer）指的是：一个指针的指向对象已被删除，那么就成了悬空指针。野指针是那些未初始化的指针。例如：int main(){char*dp = NULL;for(i=0;i<1;i++) {char c;dp =&c;}/* 注意c的声明周期，c属于自动存储类的变量，c变量具有自动存储时期，代码块作用域，空...

2013-06-20 12:32:00 171

转载 NULL代表什么

NULL字符在ASCII码的第一个字符是NULL,它的数值是0,占用1字节;C语言把它作为字符串的最后一个字符,以表示字符串到此结束."\0"NULL指针在C语言的头文件stddef.h中，NULL的定义如下：#define NULL#define __cplusplus#define NULL 0#else#define NULL ((void *)0)#endif#endif#int...

2013-06-20 12:06:00 416

转载关于存储类的例子总结

情况一：具有代码块作用于的变量#include <stdio.h>void max(int i );int main(void){ for( int i=0;i<10;i++) { int b=0; continue; } //c99把代码块的概念扩大到for循环.while循环.do while循环或者if语句所控制的代码 //即是这些代码没有用花括号括...

2013-06-06 21:54:00 168

转载顺序栈ADT简单的实现

ReaStack.cpp 1 #ifndef SQSTACK_H_H 2 #define SQSTACK_H_H 3 /* SqStack.h 栈的顺序存储表示 */ 4 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */ 5 #define STACK_INCREMENT 2 /* 存储空间分配增量 */ 6...

2013-05-24 21:08:00 239

转载有序的静态查找表的折半（二分）查找算法

/*折半查找（二分查找）解题步骤：1.将有序表（升序）存储在数组中。2.定义三个指针low，high，mid。起初指针low指向了数组的首元素，指针high指向数组的最后一个元素，指针mid指向low+(high-low)/2元素的地址。下述分析情况：0,1,2,3,4,5,6,7,8,9,10 奇数个数的情况: m所指向的元素的两边的元素相等l ...

2013-05-07 22:13:00 466

转载非有序的静态查找表的查找某个元素的算法

#include <stdio.h>#define MAX 10#define LEN 4typedef struct { int id; char name[MAX];}STU;//语句1 typedef struct { STU * elem; int length;}SSTable; STU * s...

2013-05-07 20:32:00 114

转载快速排序

int div(double *start,double *end) { double *privot,*p,*q,t; p=start; q=end-1; privot=start; if(start==end) return 0; while(p<q) { while(p<q) { ...

2013-04-27 12:36:00 101

aa141110的博客