C和数据结构——栈的两种实现和应用
这篇文章围绕 C和数据结构——栈的两种实现和应用 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918...
C和数据结构——BF算法
这篇文章围绕 C和数据结构——BF算法 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include <bits/stdc++.h>//------------------------------------------------------------------------------------------------------//暴力匹配：最简单的匹配算法int index(SqString S, SqString p, int pos) //pos是从指定的位置进行匹配，P是输入的短的字符串{ int i = pos - 1, j = 0; while (i < S.length ...
C和数据结构——串的两种实现
这篇文章围绕 C和数据结构——串的两种实现 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112#include <stdio.h>#include <string.h>#include <stdlib.h>/*S是串的名字，串值，串中字符，串的长度，空串，注意空串和空白串的区别。子串:连续的！位置由第一个字符第一次出现的位置确定主串：任意的连续的包涵子串的串串变量和串常量1，字符串：串的初始化：错误形式： char name【10】；name = “mwdiade”...
C和数据结构——链表实例
这篇文章围绕 C和数据结构——链表实例 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811...
C和数据结构——双向链表和双向循环链表
这篇文章围绕 C和数据结构——双向链表和双向循环链表 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include <bits/stdc++.h>using namespace std;/*前驱和后继都能进行遍历的线性链表1，使用两个指针表示结点的逻辑关系2，前驱结点指针域prior3,后继结点指针域next4,不作特别指出，这里的双向链表都是带头结点的双向循环链表*/typedef int Elemtype;typedef struct DuLNode{ Elemtype data; struct DULNode *prior, *next;} DuLNode, *DuLNode;//双向循环链表求长度int ListLen...
C和数据结构——单循环链表
这篇文章围绕 C和数据结构——单循环链表 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102#include <bits/stdc++.h>using namespace std;typedef int ElemType;typedef struct node{ ElemType data; //数据域 struct node *next; //指针域} LNode, *LinkList;//初始化单循环链表int InitList_cl(LinkList &L){ L = (Link...
C和数据结构——线性表问题实例
这篇文章围绕 C和数据结构——线性表问题实例 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124/*example1:交换一个数组中最大的元素和最小的元素元素为整数*/#include "hanshu.h"//定义core函数，交换作用void swap(ElementType &x, ElementType &y){ //记住传入的是地址 //常用的交换思路 Elemen...
C和数据结构——自动增长的顺序表
这篇文章围绕 C和数据结构——自动增长的顺序表 做一份便于复习和查阅的整理，内容以概念梳理、代码实现和关键细节为主。 核心代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177#include ...