单链表详解——头插法|尾插法|插入结点|删除结点

单链表

单链表的定义

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

• 简单来说链表由一个一个结点链接起来串起来的的东西，而每一个结点我们都用一个结构体表示

• 每个结点都有一个成员指向下一个结构体来达到“链”的目的，直到最后一个结点指向一个不存在的地方即指向NULL

定义链表结构体

typedef struct singlyLinkedListNode {
   
   
    ElemType data; // 数据域
    struct singlyLinkedListNode *next; // 指针域
} SLTNode;

• 这里的data域可以有多个，比如存储一些学号，姓名，班级等信息，但必须要有next指针域

声明的函数

// ----------------------函数声明----------------------
SLTNode *getSLTNode(ElemType e); // 获取新结点
void insertByHead(SLTNode **head, ElemType e); // 头插法
void insertByTail(SLTNode **head, ElemType e); // 尾插法
void insertByLocation(SLTNode **head, int k, ElemType e); // 将结点插入到第k个结点后
void deleteByLocation(SLTNode **head, int k); //删除第k个结点
void SListPrint(SLTNode *head); // 输出链表

• 本文暂且只实现以上函数