BBY666的博客

王道数据结构p149——10代码#include<stdio.h>#include<stdlib.h>typedef struct treenode{ char data; struct treenode *lchild,*rchild;}treenode,*tree;//ABD##E##C## //ABD##E##CF##G##void create(tree &t);void find_k(tree &t,int k);void pr

王道数据结构p149——9代码#include<stdio.h>#include<stdlib.h>typedef struct treenode{ char data; struct treenode *lchild,*rchild;}treenode,*tree;//ABD##E##C## //ABD##E##CF##G##void create(tree &t);void swap(tree &t);void printtree(t

王道数据结构p149——8代码#include<stdio.h>#include<stdlib.h>typedef struct treenode{ char data; struct treenode *lchild,*rchild;}treenode,*tree;//ABD##E##C##void create(tree &t);int findtwo(tree t);int main(){ tree T; //stack s; creat

王道数据结构p96——1代码#include<stdio.h>#include<stdlib.h>typedef struct stack{ char data[10]; int top;}stack;bool check(stack &s,char str[]);void Ininstack(stack &s);bool stackempty(stack s);void push(stack &s,char c);void pop

王道数据结构p70——4代码注：受之前题目的启发，感觉这个道题还可以通过另一种方法处理，（事先不知道链表长度的情况下），先通过fast和low两个指针找到中间的那个节点，然后通过将中间节点后面的链表倒序，然后再用两个指针同步从表头和中间出发，依次比较。下面采用第二种方法（书上的）#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linkli

王道数据结构p42——25代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void sort(linklist &l);void printlink(linklist &l);void creat(linklist &l,int a[],int n); int main(){ link

王道数据结构p41——22代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; int find_k(linklist &l,int k);void printlink(linklist &l);void creat(linklist &l,int a[],int n); int main()

王道数据结构p40——16一、题目连续子序列二、代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; bool pattern(linklist &l,linklist &l2);void printlink(linklist &l);void creat(linklist &l,i

王道数据结构p40——14代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void get_com(linklist &l,linklist &l2,linklist &c);void printlink(linklist &l);void creat(linklist &l

王道数据结构p40——121.代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void del(linklist &l);void printlink(linklist &l);int main(){ linklist l; linklist l2; l = (lnode*)malloc(s

王道数据结构p40——10代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void dis(linklist &l,linklist &l2);void printlink(linklist l);int main(){ linklist l; linklist l2; l = (lnode

王道数据结构p40——7代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void del(linklist &l,int a,int b);int main(){ linklist l; l = (lnode*)malloc(sizeof(lnode)); l->next = NULL;

王道数据结构p40——5一、题目原地倒序链表二、代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; int main(){ linklist l; l = (lnode*)malloc(sizeof(lnode)); l->next = NULL; int a[10] = {1,2,3,4,5,6,7

王道数据结构2.4#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; struct lnode* next;}lnode,*linklist;int findmin(linklist &l);int main(){ linklist l = (lnode*)malloc(sizeof(lnode)); l->next = NULL; lnode *p,*r=l;

王道考研数据结构——2.2直接上代码QWQ#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode * next;}lnode,*linkList;void daoxu(linkList l);int main(){ linkList l; lnode *p,*r; l = (lnode*)malloc(sizeof(lnode)); int a[4]={1,2