weixin_42864185的博客

#include <stdio.h> typedef struct stack { }; void push(stack& s, char ch) { } void pop(stack& s, char ch) { } void getTop(stack s, char& ch) { } int isEmpty(stack s) { return 1;...

#include <stdio.h> #include <malloc.h> typedef int elem; typedef struct LNode { elem data; struct LNode* next; }LNode; void initialStack(LNode*& L) { L = NULL; } int isEmpty(LNod...

这个错误是数组变量xxxx下标越界所造成的， 使用下面这类循环时，不要忘记在数组结尾加’\0’ for (i = 0; exp[i] != '\0'; ++i){ //... } while(exp[i] != '\0'){ //... ++i; } ...

算法描述： 用指针p扫描A链表，发现data为偶数时取下并插入B链表中。要求保持原来的序列，则采用尾插法建立B链表。 void divide(LNode* A, LNode *&B) { LNode* p, * q, * r; B = (LNode*)malloc(sizeof(LNode)); B->next = NULL; r = B; p = A; while (p...

算法思想： 要使单链表逆置，首先应该想到使用头插法，但是要求不建立新结点，可以将L中的元素作为插入对象，将L->next置空，再将元素采用头插法逐个插入到L中。 void reverse(LNode* L) { LNode* p = L->next; LNode* q; L->next = NULL; while (p) { q = p->next;//q用来记...

void rotateP(int a[], int n, int p){ int i, j, temp; for(i = 0; i < p; i++){ temp = a[0]; for(j = 0; j<n-1; j++){ a[j] = a[j+1]; } a[n-1] = temp; } } int main() { int a[6] = { 1,...