心中的阿哲

摘要： 1. 错误描述: 刚才写了一个删除单链表的结点函数， 参数是 指向链表的指针和链表中指定删除的结点的指针。 当我free这个待删除的结点， 结果报错。 2. 为什么会报错？ 我查了查MSDN， 看到“Attepmting to free an invalid pointer (a pointer... 阅读全文

摘要： 问题： 将无序的单链表按从小到大排序创新方法： 只对结点存放的值修改。 思路：建立指针数组，映射到结点存放的值的地址， 然后间接访问这些结点的值，对它们排序。代码：预编译#include #include #define status int#define FALSE 0#define TRUE 1... 阅读全文

摘要： 哑结点,就是链表的根节点. 一般的, 单链表的插入要考虑空链表的处理, 但如果有哑结点, 就无需这样考虑. 那这样好吗? 如果这样,你需要保证进入插入函数前, 单链表有哑结点, 所以你需要创建, 而且每次操作单链表需要跳过哑结点. 也就是说, 增加哑结点并没有减少特殊... 阅读全文

摘要： 预编译#include #include #define status int#define TRUE 1#define FALSE 0数据结构typedef struct NODE{ struct NODE *next; /* 指向下一个结点 */ int value; ... 阅读全文

摘要： 双链表与单链表的不同之处是 前者有两个根指针, 一个指向首结点, 一个指向尾结点. 后者只有一个, 指向首结点。预编译#include #include #define status int#define TRUE 1#define FALSE 0typedef struct NODE{ in... 阅读全文

摘要： 七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100];Sample:int cmp( const void *a , const void *b ){return *(char *)a - *(int *)b;}qsort(word,100,sizeof(word[0]),cmp); 阅读全文

摘要： 1 #include 2 struct group{ 3 4 int value; 5 int weight; 6 7 }; 8 void Sort(group bag[],int num) 9 {10 int i,j;11 group temp;12 for(i=1; ibag[j].value)15 {16 temp=bag[j];17 bag[j]=bag[j+1];18 bag[j+1]=temp;19 ... 阅读全文

摘要： #include #include int main(){ int *shu=NULL,n,r,i,j,count=0; int flag[10]; scanf("%d%d", &n,&r); if(n==r) { while(n) { printf("%d",n); n--; } putchar('\n'); } else { shu=(int *)malloc((r+1)*sizeof(int)); for(i=r;... 阅读全文

摘要： #include #include #include void SubString(char sub[], char s[], int i, int m){ int j; for(j=1; j<=m; j++) sub[j]=s[i++]; sub[j]=NULL; }int main(){ char s[1001], c[11], *sub=NULL; int num,m,n,i,count; scanf("%d", &num); while(num--) { scanf("%s", c+1); sca... 阅读全文

摘要： 思路：由先序找到根节点，即先序的第一个元素，然后从中序中找到它的位置，以确定左右孩子，即它的左右两边的元素依次递归#include #include #include #define status int#define OK 1#define ERROR 0#define OVERFLOW -1 int k = 1;typedef struct Node{ char data; Node *left; Node *right;}*Tree;status Recover(Tree &T, char Pr[], char In[], int s, int e){ if(s... 阅读全文