simpleset

摘要： 有一个带头结点的单链表L，设计一个算法使其元素递增有序 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void TailCreate 阅读全文

摘要： 编写带头结点的算法，就地逆置 小心断链 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void TailCreate(LinkLis 阅读全文

摘要： 编写在带头结点的单链表L中删除最小值结点的高效算法，最小值结点唯一 先在while中找到最小值结点，再释放空间 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNod 阅读全文

摘要： 设L为带头结点的单链表,编写算法实现从尾到头输出。 有两种方法 1、递归 空间复杂度O(1) 2、栈 空间复杂度O(N) 仅实现了递归算法。 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct no 阅读全文

摘要： 在带头结点的单链表L中，删除所有值为x的结点且值为x的结点不唯一，并释放空间 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void 阅读全文

摘要： 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void CreateL 阅读全文

摘要： #include <stdio.h> #include <stdlib.h> typedef struct Node{ int data; struct Node *lchild,*rchild; }TreeNode,*Tree; void CreateTree(Tree &T) { int x; 阅读全文

摘要： 邻接表中，边表均是主表的出度 逆邻接表，边表是主表的入度 阅读全文

摘要： 有向图可以指向本身，则边表的长度可以和顶点表长度相同 for(i=0;i<G.VerNum;i++) { ArcNode *p=G.Ver[i].first; for(j=0;j<G.VerNum;j++) //有向图顶点可以指向自己 . . . } 创造图时，对于边表采用头插法 ArcNode * 阅读全文

摘要： 采用递归的方法 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define MaxSize 20 5 6 typedef struct{ 7 int Ver[MaxSize]; 8 int Edge[MaxSize][MaxSize]; 9 int 阅读全文