m0_65406049的博客

代码】数据结构第十四天——几种常见的排序算法。

无

无

图（Graph）是由顶点 (Vertex) 的有穷非空集合 和顶点之间边的集合组成，通常表示为：G(V, E) , 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 一、图的遍历 总代码 #include<stdio.h> #include<stdlib.h> int *visitedPtr; /** *队列 */ typedef struct GraphNodeQueue{ int *nodes; int front; int rear;..

一、N皇后问题 #include<stdio.h> #include<stdlib.h> #include<math.h> int place(int *paraSolution, int paraT) { int j; for (j = 1; j < paraT; j ++) { if ((abs(paraT - j) == abs(paraSolution[j] - paraSolution[paraT])) || paraSolution[j]

1、树的创建 typedef struct BTNode{ char element; struct BTNode *left; struct BTNode *right; } BTNode, *BTNodePtr; 2、队列的创建 typedef struct BTNodePtrQueue{ BTNodePtr *nodePtrs; int front; int rear; } BTNodePtrQueue, *QueuePtr; 3、队列初始化 QueuePtr initQu

第一首先是矩阵乘法 #include<stdio.h> #include<stdlib.h> /** *动态二维数组 */ typedef struct TwoDArray{ int rows; int columns; int **elements; } TwoDArray, *TwoDArrayPtr; /** *静态二维数组 */ typedef struct TwoDStaticArray{ int rows; int columns; i

一、队列 #include<stdio.h> #include<stdlib.h> /** *队列结点 */ typedef struct LinkNode{ int data; struct LinkNode *next; } *LinkNodePtr; /** *链队列 */ typedef struct LinkQueue{ LinkNodePtr front; LinkNodePtr rear; } *LinkQueuePtr; /**

一、累加的递归 核心代码 int addTo(int paraN) { int tempSum; printf("entering addTo(%d)\n", paraN); if (paraN <= 0) { printf(" return 0\n"); return 0; } else { tempSum = addTo(paraN - 1) + paraN; printf(" return %d\n", tempSum); return tempSum

包含栈的一些基本功能，还有部分应用，括号匹配和表达式求值 一、栈的基本功能 1.建立 typedef struct CharStack{ int top; char data[10]; } *CharStackPtr; 2.初始化 CharStackPtr charStackInit() { CharStackPtr resultPtr = (CharStackPtr)malloc(sizeof(struct CharStack)); resultPtr->top = -1;

核心加法 void add(NodePtr paraList1, NodePtr paraList2){ NodePtr p, q, r, s; p = paraList1->next; printNode(p, 'p'); q = paraList2->next; printNode(q, 'q'); r = paraList1; printNode(r, 'r'); free(paraList2); while ((p != NULL) && (

首先是双向链表 1.创建 typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next; } DLNode, *DLNodePtr; 2.初始化 DLNodePtr initLinkList(){ DLNodePtr tempHeader = (DLNodePtr)malloc(sizeof(DLNode)); tempHeader

1.创建 typedef struct LinkNode{ char data; struct LinkNode *next; } LNode, *LinkList, *NodePtr; 2.初始化有头结点的链表 LinkList initLinkList(){ NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode)); tempHeader->data = '\0'; tempHeader->next = NULL; retu

创建线性表 typedef struct SequentialList { int data[LIST_MAX_LENGTH]; int actuallength; } *SequentialListPtr; 输出线性表 void outputList(SequentialListPtr paralist) { int i; for(i = 0; i < paralist->actuallength; i ++) { printf("%d ", paralist-&g