yangzheng'Blog

废话不多说，直接上代码：#include <stdio.h>#include <malloc.h>typedef struct node{ char data; struct node * next;}LinkList;typedef struct{ LinkList * front, * rear;}LinkQueue;//建空队LinkQueue * set

设计算法将一个线性链表逆置，即将表（a1, a2, ……, an）逆置为（an, ……, a2, a1）,要求逆置后的链表仍占用原来的存储空间。#include <stdio.h>#include <malloc.h>typedef struct node{ char data; struct node * next;}LinkList;//建立空表LinkList * i

问题描述设计算法判断一个算数表达式的圆括号是否正确匹配.思路不难想到，这里存储括号用栈（先进后出）比较好。又因为存储的是字符，所以用顺序栈最为合理。（如果用链栈，一个节点存储一个字符，一个字符占一个字节，而一个地址占用4个字节，不合理） 对表达式进行扫描,凡遇到’(’就入栈,遇到’)’就将栈顶元素‘(’出栈；表达式被扫描完毕，栈应为空。代码#include <stdio.h>#include <

内容运用栈的6种基本算法编写程序，用ABCDE入栈、DE出栈测试数据。代码#include <stdio.h>#include <malloc.h>typedef struct node{ char data; struct node * next;}LinkStack;//链栈键空栈LinkStack * setStack(){ LinkStack * LS =

题目设计算法求三对角矩阵在压缩存储下的转置矩阵代码#include <stdio.h>#include <stdlib.h>#define MAX 100typedef struct{ int row, col; //非零元素的行和列 int v; //非零元素的值}node;typedef struct{ int m, n, t; //三对角矩阵的行数、

打印目录树状图：package Test;import java.io.File;public class Test { public static void main(String[] args) { File file = new File("e:/Linux"); printFile(file, 0); } public static vo

#include <stdio.h>#include <malloc.h>#define maxlen 100typedef struct{ char data[maxlen]; int last; //最后一个元素的位置}Sequenlist;//顺序表置空Sequenlist * SqLsetnull(){ Sequenlist * L; L = (

运用队列编写程序:假设Q[1…10]是一个顺序队列，初始状态为front=rear=0，A…Z入队，并求出元素个数。代码#include <stdio.h>#include <malloc.h>#define maxlen 100typedef struct{ char data[maxlen]; int front; int rear; int flag;