![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
EileenDeng
step by step, go steady, move fast.
展开
-
【数据结构】线性表|顺序表|(全)测试代码|用C语言/C++实现动态及静态顺序表的定义、插入、删除、查找、打印输出等基本操作
1、静态顺序表的代码 #include<stdio.h> #define Maxsize 10 //定义最大长度 typedef struct { int data[Maxsize]; //定义一个长度为Maxsize的数组用来存放数据元素 int length; //顺序表的当前长度 }SqList; //基本操作——初始化一个顺序表 void InitList(SqList &L) { for (int i = 0;i < Maxsize;i++) {原创 2020-08-12 11:19:31 · 679 阅读 · 0 评论 -
【数据结构】线性表|C/C++实现顺序表的动静态分配及基本操作|2021王道数据结构笔记整理
线性表的物理/存储结构之——顺序表 【写在前面】本博客是笔者按照2021王道数据结构考研复习指导的视频课程整理的笔记,均已用编译器测试过可行,部分函数按照老师的提示做了一些代码健壮性的提升,可以放心使用。 目录导航(点击跳转)线性表的物理/存储结构之——顺序表一、顺序表的相关知识1、顺序存储的概念2、如何知道一个数据元素的大小二、顺序表的实现:静态存储1、静态分配2、定义一个存放整型数据的顺序表,初始化顺序表,并输出3、【注】如果不给data[i]赋初值,则会输出内存中遗留的脏数据。4、其他笔记 一、顺序表原创 2020-08-12 10:46:03 · 667 阅读 · 0 评论 -
【数据结构】线性表|单链表|(全)测试代码|用C语言/C++实现单链表的定义、插入、删除、查找、打印输出等基本操作
代码: #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //基础操作:单链表的按位查找 LNode *GetElem(LinkList L, int i) { int j = 1; LNode *p = L->next; if (i == 0) //是第一个结点 return L; if (i原创 2020-08-11 21:57:19 · 531 阅读 · 0 评论 -
【数据结构】线性表|C/C++实现单链表的基本操作|2021王道数据结构笔记整理及测试
线性表的逻辑结构之——单链表 这里写目录标题线性表的逻辑结构之——单链表单链表的基本操作1、单链表的定义2、基本操作:初始化一个空的单链表2.1 带头结点的单链表2.2 不带头结点的单链表3、基本操作:单链表的判空3.1 带头结点的单链表3.2 不带头结点的单链表4、基本操作:单链表的按位查找5、基本操作:单链表的插入5.1 按位序插入(带头结点的单链表)5.2 按位序插入(不带头结点的单链表)5.3 指定节点的后插操作5.4 指定结点的前插操作6、 基本操作:单链表的打印操作7、单链表的删除操作7.1 按原创 2020-08-11 21:51:02 · 573 阅读 · 0 评论