链表各类操作详解
Posted super_man_风清扬
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了链表各类操作详解相关的知识，希望对你有一定的参考价值。
链表概述链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
链表的各类操作包括：学习单向链表的创建、删除、 插入（无序、有序）、输出、 排序（选择、插入、冒泡）、反序等等。
单向链表的图示：
---->[NULL]
head
图1：空链表
---->[p1]---->[p2]...---->[pn]---->[NULL]
head p1->next p2->next pn->next
图2：有N个节点的链表
创建n个节点的链表的函数为：