数据结构作业
我是小小朋友
这个作者很懒,什么都没留下…
展开
-
链式合并(尾插入,前提是输入2个从小到大的链表)
#include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ok 1 #define overflow -2 typedef struct LNode { int data; struct LNode *next; }LNode原创 2014-03-30 20:57:28 · 528 阅读 · 0 评论 -
循环队列的实现
#include #include #define error -1#define ok 1 #define overflow -2 #define MAXSIZE 100typedef struct { int *base; int front; int rear; }SqQueue; int InitQueue (SqQu原创 2014-04-12 16:38:22 · 423 阅读 · 0 评论 -
链式队列的实现
#include #include #define overflow -2 #define ok 1#define error -1typedef struct QNode { int data; struct QNode *next;}QNode,*QueuePtr;typedef struct { QueuePtr front; QueuePtr rear;}Li原创 2014-04-12 11:29:36 · 373 阅读 · 0 评论 -
二叉树链式存储,实现先中后序输出,并求叶子结点数
#include #include typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int CreateBiTree(BiTree &T){ char ch; scanf("%c",&ch); if(ch==' ') T=NULL; else { i原创 2014-05-17 17:03:36 · 833 阅读 · 0 评论 -
链表的输入,输出,查找,删除,插入
#include #include #define LEN sizeof(student)typedef struct student{long num; float score; struct student *next;}student; int n=0;student *create(){student *head;stu原创 2014-03-14 12:29:10 · 532 阅读 · 0 评论 -
2维数组矩阵相加
#include #define M 3#define N 3void main(){ int A[M][N],B[M][N],C[M][N]; int i,j; for(i=0;i<M;i++) for(j=0;j<N;j++) scanf("%d",&A[i][j]); for(i=0;i<M;i++) for(j=0;j<N;j++)原创 2014-04-22 23:52:12 · 840 阅读 · 0 评论 -
林大神代码
#include void qwe(int s[][5],int f){ int i,j; i = 0; j = 0; printf("\n"); while(f--) { printf("%d ",s[i][j]); j++; if(j == 5) { i++; j = 0; printf("\n"); } } printf("\n");转载 2014-04-22 23:53:29 · 433 阅读 · 0 评论 -
2维数组矩阵相乘
#include #define M 3#define N 3void main(){ int A[M][N],B[M][N],C[M][N]; int i,j,k; for(i=0;i<M;i++) for(j=0;j<N;j++) scanf("%d",&A[i][j]); for(i=0;i<M;i++) for(j=0;j<N;j++)原创 2014-04-22 23:50:23 · 626 阅读 · 0 评论 -
十进制转换为二进制(栈)
#include #include #define STACK_INCREMENT 10#define STACK_INIT_SIZE 50typedef struct { int *base; int *top; int stacksize;}seqstack;int Initseqstack(seqstack *stack){ stack->base=(int *)mal原创 2014-04-07 17:22:29 · 885 阅读 · 0 评论 -
线性表的输入输出插入删除查找(顺序表示)
#include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ok 1#define error -1#define overflow -2 #define ElemType inttypedef struct { ElemType *elem; int length; int原创 2014-03-22 22:53:03 · 5581 阅读 · 2 评论 -
线性表的输入输出查找删除插入(链式,尾插入)
#include#include#define error -1typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LNode *create_LinkList(void){ int data; LNode *head,*p,*q; head=p=(LNode *)malloc(sizeof(原创 2014-03-22 22:57:38 · 467 阅读 · 0 评论 -
线性表的输入输出查找删除插入(链式,头插入)
#include#include#define error -1typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LNode *create_LinkList(void){ int data; LNode *head,*p,*q; head=(LNode *)malloc(sizeof(LN原创 2014-03-22 22:56:21 · 846 阅读 · 0 评论 -
稀疏矩阵的一般转置
人类为他不能解决的问题没法就算了,但原创 2014-05-01 18:57:15 · 456 阅读 · 0 评论 -
稀疏矩阵的快速转置
其实这2个代码是要求要在程序的前后原创 2014-05-01 19:22:12 · 424 阅读 · 0 评论 -
顺序存储的合并
#include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ok 1 #define overflow -2 typedef struct SqList { int *data; int length; int listsize;原创 2014-03-30 17:56:51 · 511 阅读 · 0 评论 -
输入二叉树,求父,左,右结点和深度,叶子数
#include #include #define MAX_TREE_SIZE 15void main(){ int SqBiTree[MAX_TREE_SIZE]; int i,a,m,s; double n; for(i=1;i<=MAX_TREE_SIZE;i++) scanf("%d",&SqBiTree[i]); for(i=1;i<=MAX_TREE_SIZE原创 2014-05-10 23:13:32 · 559 阅读 · 0 评论