
数据结构
BODOA
波动
展开
-
数据结构-链式队列
#include using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int QElemType;typedef int Status; typedef struct QNode{ //定义队列(链表)结构体 QElemType data; struct QN原创 2017-11-07 22:37:25 · 303 阅读 · 0 评论 -
单链表逆转
#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;Li...原创 2018-10-20 21:09:08 · 396 阅读 · 0 评论 -
单向循环链表
单向循环链表与单链表的区别是:单向循环链表的尾结点的next指针指向了头结点head初始化创建循环列表插入 删除#include<bits/stdc++.h>using namespace std;#define OK 1;#define ERROR 0;typedef int ElemType;typedef i...原创 2018-09-19 18:59:25 · 324 阅读 · 0 评论 -
单向、单向循环、双向、双向循环链表学习【链接】
https://blog.youkuaiyun.com/baweiyaoji/article/details/76071053转载 2018-09-19 17:30:44 · 387 阅读 · 0 评论 -
快慢指针
#include<bits/stdc++.h>using namespace std;typedef int ElemType;typedef int status;typedef struct LNode{ ElemType data; struct LNode *next;} *LinkList;int FindMidNode(LinkList ...原创 2018-09-19 15:37:03 · 324 阅读 · 0 评论 -
数据结构-静态链表
如图: 1、静态链表是由游标和数据构成的结构体数组(类似链表 );2、下标为0 的链表结点,游标存储指向首个没有存储数据的链表结点下标(即5)(头指向尾);3、下标链表max(即999)的链表结点,游标存储 首个存储有数据的链表结点(即1)的下标(尾指向头);4、前一个链表结点的游标存储下一个逻辑相邻结点的下标;5、最后一个存储有数据的链表结点的游标为0;模拟插入数...原创 2018-09-18 00:28:33 · 379 阅读 · 0 评论 -
数据结构-线性表(总结)
1.顺序存储需要知道存储的大小,而链式表更灵活一点。2.线性表适合存储用于查找的数据,而链式表适合插入和删除的数据。原创 2018-09-17 16:25:01 · 421 阅读 · 0 评论 -
数据结构-链表操作
#includeusing namespace std; #define OK 1;#define ERROR 0;typedef int ElemType;typedef int Status; typedef struct LNode //定义链表结构体{ ElemType data; struct LNode *next;}LNode, *L原创 2017-11-05 09:47:31 · 1190 阅读 · 0 评论 -
数据结构-线性表操作
线性表原创 2017-11-05 09:44:44 · 424 阅读 · 0 评论 -
数据结构—循环队列
#includeusing namespace std;#define MAXQSIZE 100#define true 1#define false 0#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status;typedef int QElemType;原创 2017-11-08 14:12:54 · 307 阅读 · 0 评论 -
数据结构-串的操作
串的操作原创 2017-11-07 22:30:13 · 583 阅读 · 0 评论 -
数据结构-栈的操作
#includeusing namespace std;#define OK 1#define ERROR 0 #define true 1#define false 0#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10#define OVERFLOW -1typedef int SElemType ;type原创 2017-11-07 22:33:45 · 372 阅读 · 0 评论 -
约瑟夫环(循环链表问题)
#include <bits/stdc++.h>using namespace std;typedef int status; typedef struct Node{ int data; struct Node *next; }JoseNode,*PNode,*CNode;status initList(CNode &L,int n){...原创 2018-10-23 18:24:41 · 438 阅读 · 0 评论