four_six的博客

学习笔记之数组实现循环队列——C语言 数组实现循环队列的逻辑性比指针实现循环链表更强，然而面试多用数组来实现各个数据结构，需要把握好这类知识。 本次代码使用了数据域和尺寸来实现的。 判断循环队列空还是满都直接用到了Q->Size与0和Q->Capacity比较，更易看懂与接受。若不用数据域和指针，分为三种情况判断，具体如下。 1.可以让front指向队列的第一个元素，rear指向队列的最后一个元素的下一个位置； 2.也可以让front指向第一个位置的前一个位置，rear指向最后一个位置； 3.也

学习笔记… #include<stdio.h> #include<stdlib.h> #define Error( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 )//可大量简化后面代码量 #define EmptyTOS -1 #define MinStackSize 5 typedef int ElementType; typedef struct StackRecord{ int TopOfStack;

双链表的上手 双链表的较单链表操作初始化更复杂 操作更简单， 只是注意 删除操作要把下一个结点的pre指向被删除结点的上一个结点 #include<stdio.h> #include<stdlib.h> int MaxSize; typedef struct Node{ int data; struct Node *next; struct Node *pre; }Node,*DLinkList,*Position; //尾插法 DLinkList Do

学习笔记 单链表的基本操作 经过这次上手打出单链表后 感觉完全掌握单链表， 增删查改样样俱全 无头插法 太过简单 #include<stdlib.h> #include<stdio.h> typedef int ElementType; int MaxSize; typedef struct Node{ int data; struct Node* next; }Node,*List,*Position; //初始化一个链表 void initiali