东路的博客

带头结点单链表操作及实现前言一、带头结点单链表1.单链表定义二、单链表特征三、单链表基本操作（带头结点）1.初始化单链表2.求链表表长3.采用头插法建立单链表（带头结点）4.采用尾插法建立单链表（带头结点）5.按位置序号查找结点值6.按值查找结点值7.后插操作，在节点p之后插入元素e8.带头节点的插入操作，在第i个位置插入元素e9.在第一个元素e的后边插入元素x10.前插操作，在p节点前插入元素e11.前插操作，在节点p之前插入节点s12.带头节点的前插操作，在第i个位置前插入元素e12.删除节点操作13.

前言考研408数据结构课程笔记，使用课本为王道408数据结构。本博客为随堂笔记，方便自己复习使用，若有同道中人查看，欢迎留言吐槽。工程使用vs2019创建。一、线性表1、线性表的定义线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。2、线性表之顺序表线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻.