数据结构与算法
文章平均质量分 72
Carson's blog
记录分享知识,欢迎点赞评论关注!
展开
-
数据结构之线性表-链表的基本操作及其应用总结(带有详细注释及说明)
单链表的基本操作链表基本操作注意的两个点:> 1: 插入删除操作时,一定要找到直接前驱,以防止断链!> 2: 单链表操作,往往伴随 while§ 或 while(p!=NULL)创建单链表的两种方式头插法头插法返回头指针/* 头插法(每次新结点都插入在头结点后,第一个数据结点之前),形成逆序的单链表 *///注意: 定义指针变量,为了安全起见和习惯,一般需要初始化为NULL#include <stdio.h>#include <stdlib.h&g原创 2022-05-06 23:15:42 · 1577 阅读 · 0 评论 -
数据结构之线性表-顺序表的基本操作及其应用总结(带有详细注释及说明)
顺序表的基本操作顺序表的定义及初始化/*顺序表的定义*/#include <stdio.h>#include <malloc.h>#define MAX_SIZE 100 //数组最大长度typedef int ElemType; //数据类型的别名//定义线性表结构体typedef struct sqlist{ ElemType *data; //声明了一个名为data的长度不确定的数组,也叫“动态数组” int length; //记录原创 2022-05-04 22:12:04 · 2875 阅读 · 0 评论 -
数据结构之线性表-单链表 创建单链表的两种方式(带有详细注释)
头插法/* 头插法(每次新结点都插入在头结点后,第一个数据结点之前),形成逆序的单链表 *///注意: 定义指针变量,为了安全起见和习惯,一般需要初始化为NULL#include <stdio.h>#include <stdlib.h> //malloc函数的依赖typedef int ElemType; //重命名int为ElemType//结点定义typedef struct LNode{ ElemType data; //数据域原创 2022-03-19 22:36:00 · 1459 阅读 · 0 评论