数据结构单链表插入和删除操作

单链表：先回顾单链表的特点逻辑相邻物理上不一定相连

首先初始化单链表，其中主要保存的是该节点自身的值以及下个节点的地址。

有效节点结构体设计：

struct Node{

int data;//数据域

struct Node* next;//指针域

}

以下是单链表的插入以及删除操作：

（一）插入操作

单链表的插入主要分为头插，尾插，以及按位置插入这三种来进行操作。

（1）头插

bool Insert_head(PNode pn, int val)
{assert（pn!=NULL）;//判断不为空//1.申请新节点struct Node* pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));assert(pnewnode != NULL);pnewnode->data = val;pnewnode->next = NULL; // 这里可写可不写//2.找到合适的插入//头插时插入在头结点的后边，所以不用找//3.插入pnewnode->next = p->next;//先让C指向B  (不能先断开AB中间的线  不然找不到B）p->next = pnewnode;//此时再让A指向Creturn true;
}

（2）尾插

bool Inseret_tail(PNode pn, int val)
{//1.申请新节点struct Node* pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));assert(pnewnode != NULL);pnewnode->data = val;pnewnode->next = NULL; // 这些步骤都与前面的一样//2.找到合适的插入位置（尾插，需要一个临时指针p指向尾结点）struct Node* p = pn;for (p; p->next != NULL; p = p->next);//3.插入pnewnode->next = p->next;p->next = pnewnode;return true;
}

（3）按位置插入（将C插入到AB）

bool Inseret_pos(PNode pn, int pos, int val)
{assert(pos >= 0 && pos <= Get_length(pn));//1.申请新节点struct Node* pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));assert(pnewnode != NULL);//确保申请成功pnewnode->data = val;//传入valpnewnode->next = NULL; // //2.找到合适的插入位置（按位置插入AB之间，在这里发现规律，pos等于几则让指向头结点的指针p向后走pos步，此时p指向AB的A）struct Node* p = pn;for (int i = 0; i < pos; i++){p = p->next;}//3.插入pnewnode->next = p->next;//先让C指向B  (不能先断开AB中间的线  不然找不到B）p->next = pnewnode;//此时再让A指向Creturn true;
}

按位置插入这里改变pos的值便可以实现头插和尾插。

（二）删除操作

（1）头删

bool Del_head(PNode pn)
{//assertif (IsEmpty(pn)){return false;}struct Node* p = pn->next;//pn是头结点 pn->next则是第一个有效节点地址  即头删的节点   则此时p指向待删除节点//将待删除节点跨越指向（让带删除节点上家的next域指向下家的地址，而下家的地址在待删节点p的next中）pn->next = p->next;free(p);p = NULL;return true;
}

（2）尾删

bool Del_tail(PNode pn)
{//assertif (IsEmpty(pn)){return false;}//找到待删除节点用p指向（尾删的待删除节点就是倒数第一个节点）struct Node* p = pn;for (p; p->next != NULL; p = p->next);//当P指向的next域为空停下来//q指向倒数第二个节点struct Node* q = pn;for (q; q->next != p; q = q->next);q->next = pn;//q->next = p->next;free(p);return true;}

（3）按位置删同样这里改变pos的值能实现头删和尾删

bool Del_pos(PNode pn, int pos)
{//assertassert(pos >= 0 && pos < Get_length(pn));if (IsEmpty(pn))//注意这里的判空操作在后面有定义{return false;}//先找到待删除节点的上一个节点，用q指向  规律：pos等于几 q就向后走几步struct Node* q = pn;for (int i = 0; i < pos; i++){q = q->next;}//此时 q指向待删除节点的上一个节点//接下来 再让p指向待删除节点 待删除节点在q的next中struct Node* p = q->next;//跨越指向，再释放q->next = p->next;free(p);//删除待删除节点return true;
}bool IsEmpty(PNode pn)
{return pn->next == NULL;
}

（4）按值删

bool Del_val(PNode pn, int val)
{//assertif (IsEmpty(pn)){return false;}struct Node* p = Search(pn, val);//判断value是否存在if (p == NULL)//search返回的地址为空代表没找到{return false;}//此时待删除节点存在，  且用指针p指向struct Node* q = pn;for (q; q->next != p; q = q->next);//再申请一个临时指针q  让q指向p的上一个节点q->next = p->next;free(p);//跨越指向，和释放return true;
}//查找
struct Node* Search(PNode pn, int val)
{//assertfor (struct Node* p = pn->next; p != NULL; p = p->next){if (p->data == val){return p; //找到 则扔出去}}return NULL; //没找到，返回NULL地址
}

以上便是一些单链表的相关操作，简单可直接拿去使用。

数据结构单链表插入和删除操作相关推荐

单链表插入、删除操作单步解析(十三)
1.单链表定义每个结点包含数据域和指针域,指针域存储下一个结点的地址. 2.插入操作在第i个结点前面,插入一个e结点. 分析: <1>.s->next = p->next ...
双链表插入、删除操作单步解析(十四)
1.双链表定义单链表只能向后操作,不能向前操作.双链表可以向前和向后操作. 双链表特点:以下图解释一个前驱指针:ai的前驱指针,指向ai-1结点,即存放ai-1的地址. 数据域:存放数据一个后驱 ...
单链表插入、删除和查找操作
一.链表的定义: 链表是一种物理存储结构上非连续存储结构. 二.节点的表示: 节点(Node)==>数据+补充信息三.单链表的插入: 1.头插法 2.尾插法 3.任意位置插入 class No ...
数据结构单链表的创建以及简单操作
在数据结构中: 目录一.数据节点类型结构体封装二.创建单链表 1.创建链表 2.头部插入 3.遍历链表 4.尾部插入 5.释放链表链表可以解决顺序表无法开辟连续空间的问题,大大提高了内存的利用率 ...
数据结构单链表的基础操作（C语言）
效果如图: 代码及详情如下:(文末总结) 目录 //主函数 //菜单 //创建链表 //插入结点 //删除结点 //查找结点 //链表长度 //打印链表 //清空链表 //逆置链表 //删除偶数元素结 ...
[数据结构]顺序单链表插入
一,单链表插入操作 [cpp] view plaincopy typedef struct NODE { struct NODE *link; int value; }Node; #include & ...
本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现）
大家好,我是[1+1=王], 热爱java的计算机(人工智能)渣硕研究生在读. 如果你也对java.人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!! Good better best, never ...
Java数据结构与算法-SingleLinkedList单向链表插入，删除，查找，修改详解及代码
SingleLinkedList单向链表插入,删除,查找,修改详解及代码单向链表学习目标 1. 链表的介绍 2. 单向链表的存储特点以及原理 3. 基本操作:插入,删除等 4. 单向链表应用场景举例 ...
数据结构：在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（）
在一个单链表中,若删除p指向节点的后继节点,则执行的操作为:( ) A.q=p->next; p->next=p->next->next; free(q) B.p=p-> ...

数据结构单链表插入和删除操作

数据结构单链表插入和删除操作相关推荐

最新文章

热门文章