单链表的基本操作.pptx
文本预览下载声明
;;;单链表是一种链式存取的数据结构，它用一组地址任意的存储单元存放线性表中的数据元素。;链表与数组的区别;由于单链表在插入和删除元素时只需修改指针，因此适用于需要频繁进行这两种操作的场景。;;存储数据元素信息的域，也称为元素。;连接结点;结点图示;;创建一个空链表，并将头指针设置为NULL。;插入结点;删除结点;;;遍历链表前需要将指针初始化到链表的头结点，从头结点开始遍历。;;;查找;每个节点需要存储数据元素和指针，因此单链表的空间复杂度为O(n)。;;已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。;;两个链表合并问题描述;
显示全部