数据结构
LYaXuan
花落时相遇
展开
-
第二章--线性表----双链表
1.简介双链表是什么?2.双链表的基本实现(分区)双链表结构体typedef struct DNode{ ElemType data; struct DNode *prior;//指向前驱节点 struct DNode *next;//指向后继节点 }DLinkNode;1.头插法建立双链表...原创 2022-03-08 15:06:03 · 135 阅读 · 0 评论 -
第二章--线性表----单链表
1.简介单链表是什么?一种动态的存储结构,在每个节点中除包含有数据域以外只设置一个指针域(区分与双链表),用于指向其后继节点,这样构成的链表称为单链表。在线性表的单链表中,通常每个链表带有一个头节点,并通过头节点的指针唯一标识该链表,称之为头指针。单链表的基本实现(分区)1.单链表结构体typedef struct LNode{ ElemType data;//存放元素值 struct LNode *next;//指向后继节点 }LinkNode; 2.建立单链表1原创 2022-03-03 11:45:41 · 356 阅读 · 0 评论 -
第二章--线性表----顺序表
前言:最近在学数据结构,顺便写个专题记录一下学习过程中写的代码以及理解方便以后使用。线性表之顺序表。目录顺序表简介:顺序表基本运算的实现(分区):所有代码汇总:顺序表简介:申请一块存储空间来存放数据(区别于链表)。因为线性表比较简单,不做赘述,直接贴代码。顺序表基本运算的实现(分区):预写代码:#include <malloc.h>#define MaxSize 50typedef char ElemType;1.顺序表结构体:原创 2022-03-02 21:02:13 · 592 阅读 · 2 评论