清风徐来的博客

方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用3个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。方法4: 递归方法1：感觉多此一举，浪费空间方法2：使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。p = head

#include<string.h>#include <malloc.h>#include <stdio.h>#define MaxSize 100 /* 堆栈最大容量 */#define OK 1#define ERROR 0typedef int Status;typedef char ElemType;typedef int Posi...

#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node{ ElementType Data; PtrToNode Next;};typedef PtrToNode List;List ...

#include <stdio.h>#include <stdlib.h>typedef struct PolyNode{ int coef; int exp; struct PolyNode *link;}* Polynomial;void Attach(int c,int e,Polynomial *pRear);//创建新的结点并插入...

基于C语言的语法，实现如下字符串基本操作，并写一个main函数测试。不允许调用字符串相关库函数。串复制Strcopy(&s1, s2)串比较StrCompare(s1, s2)求串长StrLength(s1)串联接Concat(&s1, s2)求子串SubString((&Sub, S, pos, len);#include<iostream>#include...

将队列的基本运算实现EnQueue()DeQueue()InitQueue() GetHead()QueueEmpty()QueueLength()写在queue.c中，对应的函数原型写在queue.h中。queue.h#ifndef QUEUE_H_INCLUDED#define QUEUE_H_INCLUDED#include <stdio.h>#include <st...

#include <malloc.h>#include <stdio.h>#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;} Lnode,*Li...

转自：https://blog.youkuaiyun.com/v_july_v/article/details/7041827作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。1. 引言    本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得...

//二分查找int binarySearch(int arr[], int len, int key){ int left = 0; int right = len - 1; int mid; while (left <= right) { mid = (left + right) / 2; if (key < ar...

家族关系查询系统1．问题描述建立家族关系数据库，实现对家族成员关系的相关查询。2．基本要求（1）建立家族关系并能存储到文件中；（2）实现家族成员的添加。（3）可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。3．扩展功能在家族关系查询中包含了许多查询功能，可通过输入不同的命令和参数有选择的实现各种查询。在编写程序时，可以加入修改成员信息的功能并能及时更新保存。...