nnluop的博客

```c#define _CRT_SECURE_NO_DEPRECATE//二叉树的建立#include<stdio.h>#include<stdlib.h>typedef struct btree { char data; struct btree* lchild; struct btree* rchild;}btnode, *bitree;void visit(char c, int level){ printf("%c 在第 %d 层 \n", c, .

11.27-学习笔记（今天终于把栈写了）顺序栈的实现如下：//栈的实现-只允许在一端进行插入或者删除操作的线性表（后进先出） //栈顶、栈底、空栈#include<stdio.h>#define MaxSize 10typedef struct stack{ int data[MaxSize]; int top;}Sqstack; //创建一个栈 void creat(Sqstack *s)//参数：栈的首地址 { int e; while(1) { pri

11.24 学习笔记-今日打卡队列（链式和顺序表）代码没有注重格式，只是能够实现基本的功能。代码中很多多余的变量和书写，都是在调试过程中产生的，（本博客只是记录代码）//队列-链式存储 #include<stdio.h>#include<stdlib.h>//建立一个结点的结构体，里面存有data和next typedef struct Qnode{ int data; struct Qnode* next;}node;//链式队列的首尾指针 typedef

11.25-学习笔记单链表的逆置-大概思想就是新建立一个头结点，然后让之前的结点使用头插法插入到新建立的链表中。（这个也是使用快慢指针判断回文串中前半部分逆置的思想（我感觉是这样的））//实现单链表的逆置//逆置单链表就是新创建一个链表，然后让原始列表的每一个结点使用头插法插入到新链表中。 #include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node * next;}Lno

学习笔记–11.23刚接触数据结构，实现方法简单，文中注释均为我在写代码中遇到的问题和调试过程。且在回文串判断的时候开始选择用快慢指针进行（但是由于此处思路不是很清晰，每次都会少计算一个位置导致换了一种方法）-方法简单但是时间复杂度就比较高；后续我会再学习一下快慢指针的方法。//数据结构之回文串的判断//存储方式，单链表#include<stdio.h>#include<stdlib.h>typedef struct node{ char c; struct nod

11.21-学习笔记#include<stdio.h>#include<stdlib.h>#define MaxSIZE 100#define ElemType int//定义一个顺序表typedef struct{ ElemType data[MaxSIZE];//顺序表的元素 int length;//顺序表的长度}seqlist,*list;//顺序表的创建 list creatlist(seqlist *L){// printf("1.L=%d\n

11.21-学习笔记之直接插入排序，折半排序，希尔排序小白水平，只记录自己的学习过程//本文实现直接插入排序、折半插入排序、希尔排序--顺序表实现//直接插入排序的思维就是一个未排队序列和一个已排队序列，然后设置哨兵。 #include<stdio.h>#include<stdlib.h>#define Maxsize 100typedef struct{int data[Maxsize];int length; }seqlist,*list;list cre

11.21-本文实现的相邻结点交换-本文注释均为我在写代码途中遇到的问题//本文实现单链表的相邻结点交换#include<stdio.h>#include<stdlib.h> typedef struct node{ int data; struct node* next;}Lnode,*Linklist;//使用尾插法建立单链表Linklist creat(){ Linklist L,s; Lnode* p; int e; L=(Linklist)ma

学习笔记11.21（小白水平）每一个注释均为调试语句实现了链表相关的操作如有问题，请指出，谢谢！//本文实现单链表的相关功能 #include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}Lnode,*Linklist;int init(){ //初始化单链表 Linklist L; L->next=NULL; return 0;}