Song

摘要： 目录共享内存 (Shared Memory)前言虚拟内存驻留内存System V 共享内存函数及其用途 Unix系统的System-V版本中就引入了三种进程间通信方式，分别是消息队列、共享内存、信号量集。这三种通信方式也被称为System-V IPC对象。 共享内存 (Shared Memory) 阅读全文

摘要： 目录信号量 (Semaphores)POSIX 信号量函数及其用途System V 信号量函数及其用途POSIX 信号量与 System V 信号量的区别示例：使用 POSIX 信号量示例：使用 System V 信号量 信号量 (Semaphores) 信号量是一种用于进程间或线程间同步的机制。它 阅读全文

摘要： 设计一程序实现功能，处理字符串A，处理规则是只要B字里面有的字母，不分大小写，一律从A 字符串中删掉。 思路流程图 char *delChar(char* A, const char* B){ int c; //记录A中相同的字符数且与B中字符相同的情况 while(*B){ if((*B < 'A 阅读全文

摘要： 二、链式栈 构造链式栈 //链式栈的有效数据类型，用户可以根据需要进行修改 typedef int DataType_t; //构造单链式栈的结点 typedef struct LinkedStack { DataType_t data; //结点的数据域 struct LinkedStack *n 阅读全文

摘要： 二、双向循环链表 (一)双向循环链表的构造 双向循环链表的首结点中的prev指针成员指向链表的尾结点，并且双向循环链表的尾结点里的next指针成员指向链表的首结点，所以双向循环链表也属于环形结构。 1）构造双向循环链表的结点 //双向链表中的结点有效数据类型，用户可以根据需要进行修改 typedef 阅读全文

摘要： 一、单向循环链表 (一)单向循环链表的构造 单向循环链表的尾结点的指针域中必须指向链表的首结点的地址 1）构造单向循环链表的结点 //单向循环链表中的结点有效数据类型，用户可以根据需要进行修改 typedef int DataType_t; //构造单向循环链表的结点,链表中所有结点的数据类型应该是 阅读全文

摘要： 代码 /******************************************* * name : find * function ：查找链表倒数第k位置的结点 * argument : @head:头指针 @k :链表倒数第k位置的结点数 * retval : None * date 阅读全文

摘要： 链表的删除操作 题目：设计一个算法删除单链表L(有头结点)中的一个最小值结点。 /******************************************* * name : DelNode * function ：删除单链表L中的一个最小值结点 * argument : @L:单链表L 阅读全文

摘要： 顺序表插入操作 题目：已知一个顺序表L，其中的元素递增有序排列，设计一个算法，插入一个元素x（x为int型）后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。 代码 /******************************************* * name : InsElem * 阅读全文