单双链表操作的注意事项——插入，删除，遍历操作

最新推荐文章于 2023-07-31 16:48:13 发布
最新推荐文章于 2023-07-31 16:48:13 发布
阅读量975 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a15827584379/article/details/90611359
版权
本文介绍了链表操作中应注意的细节，特别是双链表的头部插入操作，强调了new->pNext = pH->pNext;必须在pH->pNext = new;之前执行以避免丢失元素。同时，文章提到了前向遍历双链表时，打印顺序的重要性，以及编程实践中良好的注释、函数命名和类型定义习惯。
摘要由CSDN通过智能技术生成

对链表进行操作时，代码的顺序会影响到程序的执行结果

如：对双链表进行头部插入操作时，操作顺序为：

此处new->pNext = pH->pNext;语句必须要在pH->pNext = new;之前执行，因为将new赋值给pH->pNext的操作会改变 pH->pNext的值，而new->pNext = pH->pNext需要将pH->pNext未改变之前的值赋值给new->pNext，所以对值有改变的语句要后执行。

 

对双链表的前向遍历过程中也存在这个问题： 

 赋值操作在打印语句之前的情况如下：

 

 

 

赋值操作在打印语句之后的情况如下： 

最低0.47元/天 解锁文章
a15827584379
关注
链表插入删除操作(单链表，双链表+循环链表)
ResumeProject的博客
10-26 2207
在p后插入s在p后插入s在p后插入s s->next = p->next; p->next=s; 删除s删除s删除s p->next = s->next; free(s); 在p后插入s在p后插入s在p后插入s s->next = p->next; s->prior = p; p->next =s; s->next->prior =s; 删除s删除s删除s s->prior->next = s->next; s-&.
链表插入删除操作
hodd1988的专栏
01-05 2029
#include using namespace std; // 定义单向链表节点 struct ListNode { int data; ListNode* next; }; // end of ListNode // 将新节点插入链表头 void insertList(ListNode** head, int insertData) { if(head == NULL) { re
链表的插入和删除操作
青禾&的博客
07-24 329
class Node{ int val; Node next; Node(int val){ this.val=val; this.next=null; } public String toString(){ return String.format("Node(%d)",val); } } public class MyLinkedList{ //头插 private...
单链表插入删除等操作
一切从零开始
04-17 435
#include "stdafx.h" #include using namespace std; typedef struct student//定义链表结构体 { int data; struct student *next; }node; node *creat()//建立链表 { node *head,*p,*s; int x,cycle=1; head=(node
链表的创建、插入、删除操作
rongdeguoqian的专栏
09-30 6769
早上起来写的一个简单的链表的操作。今天是中秋节，祝大家中秋快乐，阖家团圆！   #include #include #include typedef struct St { int data; struct St* pNext; }NODE,*PNODE; PNODE creat_List(PNODE pHead); void travse_L
数据结构单双链表c++版
07-14
增删改查（CRUD）操作在单链表中执行，通常包括插入新节点、删除特定节点、更新节点值以及遍历链表。由于单链表只有一个方向的链接，因此只能向前遍历，这限制了它的某些功能。 双链表则更复杂一些，每个节点不仅...
单双链表.rar
10-18
接着，`Linklist.h`中可能包含了链表的基本操作，如创建链表、插入节点、删除节点、打印链表等函数的声明。而在`Linklist.cpp`中，我们将看到这些函数的具体实现。这些操作是理解链表工作原理的关键。 其次，双链表...
java单双链表
09-18
接着，我们创建一个`LinkedList`类来管理这些节点，包括插入、删除、遍历等操作： ```java public class LinkedList { Node head; public void add(int data) { Node newNode = new Node(data); if (head == ...
算法讲解009【入门】单双链表及其反转-堆栈诠释.pptx
最新发布
08-27
算法讲解009【入门】单双链表及其反转-堆栈诠释
链表的插入与删除
WananRd
01-23 1274
链表的插入与删除
单链表与双链表，常见的插入和删除
yhm12580的博客
07-31 1494
else {} }这段代码是一个用于将元素插入单链表末尾的函数。函数的定义是 void SlistPushBack(SlistNode** pphead, SlistDateType x)，它接受两个参数：一个指向单链表头指针的指针 pphead 和要插入的元素值 x。首先，代码中使用 malloc 函数为新节点分配内存空间 sizeof(SlistNode)，并将返回的指针赋值给 newnode 变量。
大话数据结构——链表插入删除操作
晴天tingzi
03-25 503
大话数据结构——链表插入删除操作链表删除：链表的插入操作 链表删除： 删除L的第i个数据元素，并用e返回其值，L的长度减1. 循环结束后，p指向第i-1个结点，p->Next指向第i个结点。 如果第i个结点不存在，则p->Next==None，无法删除第i个结点。 Status ListDelete(LinkList *L,int i,ElemType *e) { int...
双链表的建立以及插入，删除操作
一位小白的博客
04-04 727
//双链表 #include<iostream> #include<string> #include<stdio.h> #include<stdlib.h> using namespace std; typedef struct student { int data; struct student *next; struct stude...
关于c双向链表的插入问题
luoxin97的博客
11-13 224
bool _inser(int index, const char* name) { NODE* p = (NODE*)malloc(sizeof(NODE)); memset(p,0,sizeof(NODE)); p->index = index; strcpy_s(p->name, name); if (head == NULL) { head = p; return tru
双向链表的插入和删除
喝肾宝果奶
11-21 170
 
图解c语言单链表插入操作常见误区
lingwu_hb的博客
12-29 444
纲领：注意先为下一个节点分配内存再进行数据域的赋值 错误示例： student* insert_list(student *head, int n) { student *p = head; int i; while(p) p = p->next;//错误点一 p = (student*)malloc(sizeof(student)); scanf("%s%s", p->credit, p->name); p = p->next; //上面操作有误！ for(i
链表刷题总结-技巧以及注意事项
shanshanhi的博客
03-13 1221
技巧： 1.插入头节点的技巧，诸如：删除链表中重复节点的题，反转链表某个区间的题等，通过插入头节点，可以使得对头节点的操作同后面节点的操作一样； 2.设置一快一慢指针，诸如：判断一个链表是否有环，有环环的入口点，链表的快速排序（通过求中间节点，然后merge，递归实现的快速排序）等
C++链表讲解：动态内存与单双链表操作
双向链表允许更灵活的遍历和操作，但结构和操作相比单向链表更为复杂。 链表是理解和掌握C++高级数据结构的关键部分，它提供了处理动态数据集合的有效方法。理解自引用结构、动态内存管理和链表的基本操作，对于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值