c
wjb214149306
这个作者很懒,什么都没留下…
展开
-
C语言:稀疏矩阵的转置
/* 稀疏矩阵的相关操作 1.存储:三元组结构,存储行、列、值 2.转置: 1)按照列数进行转置,2)按照三元组的次数进行转置,快速转置*/# include# include//定义三元组typedef struct{ int x; //横坐标 int y; //纵坐标 int v; //值}Tri;//定义稀疏矩阵的顺序存储结构typedef str原创 2015-08-09 22:32:54 · 8149 阅读 · 1 评论 -
C语言:用链表实现一元多项式的加法
/* 一元多多项式的加法 1.先创建链表,存储多项式 2.输出多项式 3.两个多项式相加 4.输出多项式*/# include # include typedef struct dxs //多项式节点{ float coe; //系数 int exp; //指数 struct dxs * pNext; //指针域}DXS, * PDXS;PDXS c原创 2015-08-01 17:05:31 · 18890 阅读 · 3 评论 -
C语言:顺序结构(数组)的循环队列
/* 顺序结构的循环队列*/# include# include# define MAXSIZE 5typedef struct{ int * base; //分配内存的地址 int front; //队头指针 int rear; //队尾指针}Qu;Qu inital(); //初始化队列void add(Qu &Q, int val); //队列原创 2015-08-08 21:08:36 · 405 阅读 · 0 评论 -
C语言:十进制到八进制转换(用栈实现)
/* 十进制到其它进制的转换*/# include # include # define N 8 //要转换成的进制# define INIT_SIZE 5 //栈的初始空间大小# define INC_SIZE 2 //栈空间增量//栈结构typedef struct{ int * base; //指向栈底,也是栈空间的地址 int * top; //原创 2015-08-02 14:55:27 · 8998 阅读 · 2 评论 -
C语言:链队列
/* 单链表实现的队列,先进先出*/# include # include //节点类型typedef struct node{ int data; struct node * pNext;}NODE, * PNODE;//队列类型typedef struct link_queue{ PNODE front; //指向链表队列的头结点 PNODE rear;原创 2015-08-02 16:24:09 · 434 阅读 · 0 评论 -
C语言:两个顺序线性结构(数组)的并集
/* 两个线性结构的并集*/# include # include # define INCRE_SIZE 2//线性顺序结构typedef struct{ int * ele; //存储元素的空间地址 int init_size; //存储空间的初始大小 int length; //当前存储元素的个数}SqList;SqList create_list(原创 2015-08-04 16:28:04 · 785 阅读 · 0 评论 -
C语言:循环单链表的创建,遍历,插入
/* 1.循环单链表的创建,由尾节点指向该链表, 2.循环链表遍历 3.求链表的长度 4.向链表中插入元素*/# include # include typedef struct node{ int data; struct node * pNext;}NODE, * PNODE;PNODE creat_list(); //创建链表void traves原创 2015-08-01 14:14:30 · 7115 阅读 · 0 评论 -
C语言:非减链表的合并
/* a,b是两个非减单链表,把它们合并成一个新的链表,元素也是非减的*/# include # include typedef struct node{ int data; struct node * pNext;}NODE, *PNODE;PNODE creat_list(); //创建链表void travese(PNODE pHead); //遍历链表P原创 2015-08-01 20:22:33 · 404 阅读 · 0 评论 -
C语言:堆结构串(动态分配内存)
/* 串的堆分配结构,相关操作 1.串初始化 2.生成串 3.串合并 4.在串中插入 5.打印串*/# include # include # include //串结构typedef struct { char * ch; //分配存储空间 int length; //串的长度}HString;void inital(HString &s); //原创 2015-08-03 14:56:46 · 677 阅读 · 0 评论 -
C语言:顺序结构(数组)栈
/* 链栈的相关操作。元素都从栈顶进出。*/# include # include # define BOOL int# define TRUE 1# define FALSE 0# define INIT_SIZE 5 //链栈的初始大小# define INCRE_SIZE 2 //链栈增加的增量typedef struct{ int * base;原创 2015-08-02 10:52:15 · 377 阅读 · 0 评论 -
C语言:线性顺序结构(数组)的插入,删除
/* 线性表的插入,删除*/# include # include # define INCRE_SIZE 2 //线性表空间增量 //定义线性表类型typedef struct{ int * ele; //线性空间基址 int length; //当前有效元素个数 int initsize; //空间大小}SqList;SqList create_list原创 2015-08-04 19:44:04 · 645 阅读 · 0 评论 -
C语言:从表尾到到表头逆向创建链表,反转链表
/* 从表尾到到表头逆向创建链表,反转链表 逆向创建链表:新节点插入到头结点 反转链表:需要三个指针*/# include # include //节点类型 typedef struct node { int data; struct node * pNext; }NODE, * PNODE; PNODE converse_c原创 2015-08-04 22:51:17 · 2347 阅读 · 0 评论 -
C语言:strlen()函数易错点
/* strlen函数解析*/# include# include# includeint main(void){ char * c1 = "AbSjhhss"; int len1 = strlen(c1); printf("len1 = %d\n", len1); //len1 = 8 char c2[] = {'a', '4', 'r', 't', 'd'};原创 2015-08-09 09:46:56 · 5694 阅读 · 0 评论 -
C语言:链表的反向输出(反转链表+栈结构)
/* 链表的反向输出 1.反转链表 2.链表节点从头到尾入栈,在出栈*/# include # include # define SIZE 5 //初始定义链表的长度//定义节点typedef struct Node{ int data; struct Node * pNext;}NODE, * PNODE;//定义栈typedef struct Stack原创 2015-08-18 13:32:17 · 2680 阅读 · 0 评论 -
C语言:链表的创建、增、删、查
/* 链表的创建、增、删、查 增删:需要获取前一个节点的指针 查:获取当前节点的指针*/# include # include //节点类型typedef struct node{ int data; struct node * pNext;}NODE, * PNODE;PNODE creat_list(); //创建链表void traverse(PNODE p原创 2015-08-04 22:10:14 · 506 阅读 · 0 评论 -
C语言:串匹配的一般方法
/* 串的一般的模式匹配: 思想:从主串S的第pos个位置起,和子串的第一个字符比较,若相等,则逐个比较后面的字符; 若不相等,则从主串的第pos+1个位置起,再重新和子串比较*/# include# include# includeint index(char * S, char * T, int pos); //求从第pos位置起,子串T在主串S中的索引char * s原创 2015-08-09 14:09:07 · 621 阅读 · 0 评论 -
C语言:二叉树的相关操作
/* 二叉树的例子:二叉链建立表结构 1.二叉树的遍历建立 2.二叉树的三种递归遍历 3.非递归(栈结构)的中序遍历 4.层序遍历(队列)*/# include # include # include //二叉树节点typedef struct Node{ int data; //数据域 struct Node * Lchild; //指向左孩子 st原创 2015-09-12 17:18:52 · 422 阅读 · 0 评论