weixin_53729021的博客

1.简介 双链表是什么？ 2.双链表的基本实现（分区） 双链表结构体 typedef struct DNode{ ElemType data; struct DNode *prior;//指向前驱节点 struct DNode *next;//指向后继节点 }DLinkNode; 1.头插法建立双链表 ...

1.简介 单链表是什么？ 一种动态的存储结构，在每个节点中除包含有数据域以外只设置一个指针域（区分与双链表），用于指向其后继节点，这样构成的链表称为单链表。 在线性表的单链表中，通常每个链表带有一个头节点，并通过头节点的指针唯一标识该链表，称之为头指针。 单链表的基本实现（分区） 1.单链表结构体 typedef struct LNode{ ElemType data;//存放元素值 struct LNode *next;//指向后继节点 }LinkNode; 2.建立单链表 1

前言： 最近在学数据结构，顺便写个专题记录一下学习过程中写的代码以及理解方便以后使用。 线性表之顺序表。 目录 顺序表简介： 顺序表基本运算的实现（分区）: 所有代码汇总： 顺序表简介： 申请一块存储空间来存放数据（区别于链表）。 因为线性表比较简单，不做赘述，直接贴代码。 顺序表基本运算的实现（分区）： 预写代码： #include <malloc.h> #define MaxSize 50 typedef char ElemType; 1.顺序表结构体：