内容概要
本期推文主要给大家介绍数据结构中单链表的插入与删除操作的原理以及其具体的实现过程,学会单链表的创建以及其具体操作实现
建立单链表
1) 头插法建表
将新结点逐个插入链表的头结点之后来创建链表,所以,得到的单链表的逻辑顺序与输入元素顺序相反。
2)尾插法建表
将新结点逐个插入到链表的尾部来创建链表,因为每次是将新结点插入到链表尾部,需加入一个指针r,用来始终指向链表中的尾结点,以便将新结点插入到链表的尾部。
单链表的插入运算
1)在指针p所指向结点之后插入新元素。插入操作如下图所示
①s->next = p->next ②p->next=x
2)在指针p所指向结点之前插入新元素。插入操作如下图所示
①s->next =q->next ②q->next = s