链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct  node{   
 EleType data;   
 struct node * pNext;   
}Node;
有些高级语言中没有“指...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 10:38:07   
                                阅读次数:
297
                             
                    
                        
                            
                            
                                ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象,可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区,减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道,标准I/O则使用FILE指针。
typedef struct{
    short level;/*缓冲区满程度*/
    uns...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 09:37:37   
                                阅读次数:
388
                             
                    
                        
                            
                            
                                题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板,求外接圆,再判断点在不在圆内
#include 
#include 
#include 
const double esp = 1e-9;
//点
struct Point {
    double x, y;
    Point() {}
    Point(double x...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 08:52:52   
                                阅读次数:
336
                             
                    
                        
                            
                            
                                在与嵌入式设备通讯的过程中使用的socket通讯 
获取的字节流,通常转换为字节数组,需要根据协议将字节数组拆分。对于有规律的重复拆分可以使用,由于java中不能像c中直接进行内存操作例如使用struct 
内存拷贝可以直接实现,这里考虑的是借用数组拷贝的方式来实现。java数组复制参考 引自百度空间同...
                            
                            
                                分类:
移动开发   时间:
2014-05-09 18:22:26   
                                阅读次数:
415
                             
                    
                        
                            
                            
                                题目:n个人编号分别是1,2,3,...,n,围坐在一张圆桌周围,从编号为k的人开始报数,数到m的人出列。然后他的下一个人开始报数,数到m的那个人又出列;依次循环,直到所有人出列。struct 
LNode{ int data; LNode *next;};//n为总人数,k为第一个开始报数的人,.....
                            
                            
                                分类:
其他好文   时间:
2014-05-09 18:01:58   
                                阅读次数:
386
                             
                    
                        
                            
                            
                                前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef 
struct _tagBinTree{ unsigned ch...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 10:17:50   
                                阅读次数:
335
                             
                    
                        
                            
                            
                                1. 文件类型,文件类型信息包含在 struct stat 里的 st_mode 
成员(1)普通文件,unix内核并不区分文本文件和二进制文件(2)目录文件,这种文件包含了其他文件的名字以及指向这些文件有关信息的指针(3)块特殊文件(4)字符特殊文件(5)FIFO, 
常用于进程间通信,也称为管道(6...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 09:27:44   
                                阅读次数:
430
                             
                    
                        
                            
                            
                                这个代码其实自己花了很长的时间去理解,渐渐的有所明白了一点。#include #include 
typedef enum { Link , Thread } PointTag; //Link表示指针,Thread表示线索typedef struct 
treenode ...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 09:07:36   
                                阅读次数:
262
                             
                    
                        
                            
                            
                                #include#define NULL 0struct Node{ char po[10]; 
struct Node *next;};int main(void){ struct Node a,*head,*p; a.po[10]="abc"; 
struct Node...
                            
                            
                                分类:
其他好文   时间:
2014-05-06 14:14:13   
                                阅读次数:
288